EEG-based person identification through Binary Flower Pollination Algorithm

A binary-constrained version of the Flower Pollination Algorithm has been proposed.Sensor selection in EEG signals by means of optimization techniques.To evaluate the proposed approach in the context of biometrics. Electroencephalogram (EEG) signal presents a great potential for highly secure biometric systems due to its characteristics of universality, uniqueness, and natural robustness to spoofing attacks. EEG signals are measured by sensors placed in various positions of a person's head (channels). In this work, we address the problem of reducing the number of required sensors while maintaining a comparable performance. We evaluated a binary version of the Flower Pollination Algorithm under different transfer functions to select the best subset of channels that maximizes the accuracy, which is measured by means of the Optimum-Path Forest classifier. The experimental results show the proposed approach can make use of less than a half of the number of sensors while maintaining recognition rates up to 87%, which is crucial towards the effective use of EEG in biometric applications.

[1]  João Paulo Papa,et al.  Supervised pattern classification based on optimum‐path forest , 2009, Int. J. Imaging Syst. Technol..

[2]  João Paulo Papa,et al.  A novel algorithm for feature selection using Harmony Search and its application for non-technical losses detection , 2011, Comput. Electr. Eng..

[3]  Vassilios Chrissikopoulos,et al.  Parametric person identification from the EEG using computational geometry , 1999, ICECS'99. Proceedings of ICECS '99. 6th IEEE International Conference on Electronics, Circuits and Systems (Cat. No.99EX357).

[4]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .

[5]  D. I. Boomsma,et al.  Genetics of the human electroencephalogram (EEG) and event-related brain potentials (ERPs): a review , 1994, Human Genetics.

[6]  Z. Geem.  Music-Inspired Harmony Search Algorithm: Theory and Applications , 2009 .

[7]  Isabelle Bloch,et al.  Subject-specific channel selection for classification of motor imagery electroencephalographic data , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[8]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[9]  Andrew Lewis,et al.  S-shaped versus V-shaped transfer functions for binary Particle Swarm Optimization , 2013, Swarm Evol. Comput..

[10]  Siti Zaiton Mohd Hashim,et al.  BMOA: Binary Magnetic Optimization Algorithm , 2012 .

[11]  Amiya Nayak,et al.  Fault identification with binary adaptive fireflies in parallel and distributed systems , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[12]  Erik D. Goodman,et al.  Swarmed feature selection , 2004, 33rd Applied Imagery Pattern Recognition Workshop (AIPR'04).

[13]  Daniel Rivero,et al.  Automatic feature extraction using genetic programming: An application to epileptic EEG classification , 2011, Expert Syst. Appl..

[14]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[15]  M. Kostilek,et al.  EEG biometric identification: Repeatability and influence of movement-related EEG , 2012, 2012 International Conference on Applied Electronics.

[16]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[17]  Nurul Nadia Ahmad,et al.  Analysis of effective channel placement for an EEG-based biometric system , 2010, 2010 IEEE EMBS Conference on Biomedical Engineering and Sciences (IECBES).

[18]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[19]  Hasan Ocak,et al.  Automatic detection of epileptic seizures in EEG using discrete wavelet transform and approximate entropy , 2009, Expert Syst. Appl..

[20]  A. Kaveh,et al.  A novel heuristic optimization method: charged system search , 2010 .

[21]  Xin-She Yang,et al.  Binary Flower Pollination Algorithm and Its Application to Feature Selection , 2015, Recent Advances in Swarm Intelligence and Evolutionary Computation.

[22]  F. Wilcoxon.  Individual Comparisons by Ranking Methods , 1945 .

[23]  L. Schneider,et al.  Reliability of topographic quantitative EEG amplitude in healthy late-middle-aged and elderly subjects. , 1991, Electroencephalography and clinical neurophysiology.

[24]  Malay Kule,et al.  A cryptanalytic attack on the knapsack cryptosystem using binary Firefly algorithm , 2011, 2011 2nd International Conference on Computer and Communication Technology (ICCCT-2011).

[25]  João Paulo Papa,et al.  Optimizing Feature Selection through Binary Charged System Search , 2013, CAIP.

[26]  Valer Jurcak,et al.  10/20, 10/10, and 10/5 systems revisited: Their validity as relative head-surface-based positioning systems , 2007, NeuroImage.

[27]  Arun Ross,et al.  An introduction to biometrics , 2008, ICPR 2008.

[28]  João Paulo Papa,et al.  Efficient supervised optimum-path forest classification for large datasets , 2012, Pattern Recognit..

[29]  Ramaswamy Palaniappan,et al.  Method of identifying individuals using VEP signals and neural network , 2004 .

[30]  Marios Poulos,et al.  Neural network based person identification using EEG features , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[31]  Hossein Nezamabadi-pour,et al.  BGSA: binary gravitational search algorithm , 2010, Natural Computing.

[32]  N. Birbaumer,et al.  BCI2000: a general-purpose brain-computer interface (BCI) system , 2004, IEEE Transactions on Biomedical Engineering.

[33]  Patrizio Campisi,et al.  Brain waves for automatic biometric-based user recognition , 2014, IEEE Transactions on Information Forensics and Security.

[34]  Saeid Sanei,et al.  EEG signal processing , 2000, Clinical Neurophysiology.

[35]  João Paulo Papa,et al.  EEG signal classification for epilepsy diagnosis via optimum path forest - A systematic assessment , 2014, Neurocomputing.

[36]  B. Peterson,et al.  Normal Development of Brain Circuits , 2010, Neuropsychopharmacology.

[37]  S. Jain,et al.  Parametric modeling of brain signals , 2004, Proceedings. Eighth International Conference on Information Visualisation.

[38]  G. Comi,et al.  IFCN standards for digital recording of clinical EEG. International Federation of Clinical Neurophysiology. , 1998, Electroencephalography and clinical neurophysiology.

[39]  Fabio Babiloni,et al.  Human Brain Distinctiveness Based on EEG Spectral Coherence Connectivity , 2014, IEEE Transactions on Biomedical Engineering.

[40]  T. Gasser,et al.  Development of the EEG of school-age children and adolescents. II. Topography. , 1988, Electroencephalography and clinical neurophysiology.

[41]  Yijun Wang,et al.  Common Spatial Pattern Method for Channel Selelction in Motor Imagery Based Brain-computer Interface , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[42]  Abdulhamit Subasi,et al.  EEG signal classification using wavelet feature extraction and a mixture of expert model , 2007, Expert Syst. Appl..

[43]  Danilo P. Mandic,et al.  EEG Based Biometric Framework for Automatic Identity Verification , 2007, J. VLSI Signal Process..

[44]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[45]  Antonio Soriano,et al.  Combination of multiple detectors for EEG based biometric identification/authentication , 2012, 2012 IEEE International Carnahan Conference on Security Technology (ICCST).