The use of evolutionary algorithm-based methods in EEG based BCI systems

Electroencephalogram (EEG) based Brain Computer Interface (BCI) is a system that uses human brainwaves recorded from the scalp as a means for providing a new communication channel by which people with limited physical communication capability can effect control over devices such as moving a mouse and typing characters. Evolutionary approaches have the potential to improve the performance of such system through providing a better sub-set of electrodes or features, reducing the required training time of the classifiers, reducing the noise to signal ratio, and so on. This chapter provides a survey on some of the commonly used EA methods in EEG study. INTRODUCTION Motor nerves and muscles used in nervous system are traditional communication channel for interaction between brain and computer. A Brain Computer Interface (BCI) is a communication device that bypasses the peripheral nervous system and derives intention directly from brain activity, which it then translates into executable commands. A formal definition for BCI proposed at the first International BCI Meeting (Rensselaerville, New York, 1999) is “A brain-computer interface is a communication system that does not depend on the brain’s normal output pathways of peripheral nerves and muscles” (Wolpaw et al., 2000). BCI devices typically incorporate stages such as signal acquisition, feature extraction, and classification in their operation. Electroencephalogram (EEG) is one of the commonly used non-invasive techniques in BCI for signal acquisition. EEG records variations of the surface potential from the scalp using some electrodes. The recorded signal is expected to reflect the functional activity of the underlying brain. The EEG signal is a mixture of signals that includes the desired brain activity (the summated signal of millions of cells in the cortex), as well as the heartbeat, eye movement, voluntary and involuntary muscle activity and some possible noise. Feature extraction stage is used to provide alternative representations of the raw measured signals that help the classifier to better discriminate the set of BCI operations. It is common to use preprocessing stage containing activities such as re-referencing electrodes, demeaning, normalizing, dimension reduction, artifact removal, and so on prior to feature extraction.

[1]  Geoffrey I. Webb,et al.  Feature-subspace aggregating: ensembles for stable and unstable learners , 2011, Machine Learning.

[2]  Scott Makeig,et al.  Information-based modeling of event-related brain dynamics. , 2006, Progress in brain research.

[3]  Samy Bengio,et al.  Links between perceptrons, MLPs and SVMs , 2004, ICML.

[4]  F Cincotti,et al.  Current trends in hardware and software for brain–computer interfaces (BCIs) , 2011, Journal of neural engineering.

[5]  Xingyu Wang,et al.  Optimal selection of EEG electrodes via DPSO algorithm , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[6]  Sung-Bae Cho,et al.  Evolutionary ensemble of diverse artificial neural networks using speciation , 2008, Neurocomputing.

[7]  Xin Li,et al.  Research on Classification Method of Combining Support Vector Machine and Genetic Algorithm for Motor Imagery EEG , 2011 .

[8]  David M. W. Powers,et al.  Adapting subject-independent task-specific EEG feature masks using PSO , 2012, 2012 IEEE Congress on Evolutionary Computation.

[9]  Philippe G. Schyns,et al.  Dynamics of Trimming the Content of Face Representations for Categorization in the Brain , 2009, PLoS Comput. Biol..

[10]  Stéphane Ayache,et al.  Classifier Fusion for SVM-Based Multimedia Semantic Indexing , 2007, ECIR.

[11]  Kalyan Veeramachaneni,et al.  Improving Classifier Fusion Using Particle Swarm Optimization , 2007, 2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making.

[12]  John Q. Gan,et al.  Multi-objective particle swarm optimization for channel selection in brain-computer interfaces , 2009 .

[13]  B. Schölkopf,et al.  An online brain-computer interface based on shifting attention to concurrent streams of auditory stimuli. , 2012, Journal of neural engineering.

[14]  R. Sukanesh,et al.  Genetic Algorithm for Classification of Epilepsy Risk Levels from EEG Signals , 2005, TENCON 2005 - 2005 IEEE Region 10 Conference.

[15]  A. Kai Qin,et al.  Evolutionary extreme learning machine , 2005, Pattern Recognit..

[16]  P.M. Mendes,et al.  Feature down-selection in Brain-Computer Interfaces , 2009, 2009 4th International IEEE/EMBS Conference on Neural Engineering.

[17]  Tzyy-Ping Jung,et al.  A Collaborative Brain-Computer Interface for Improving Human Performance , 2011, PloS one.

[18]  Jennifer G. Dy,et al.  Sparse Probabilistic Principal Component Analysis , 2009, AISTATS.

[19]  Leontios J. Hadjileontiadis,et al.  EEG-based emotion recognition using hybrid filtering and higher order crossings , 2009, 2009 3rd International Conference on Affective Computing and Intelligent Interaction and Workshops.

[20]  Jun Lv,et al.  Common Spatial Pattern and Particle Swarm Optimization for Channel Selection in BCI , 2008, 2008 3rd International Conference on Innovative Computing Information and Control.

[21]  Adel Al-Jumaily,et al.  A Combined Ant Colony and Differential Evolution Feature Selection Algorithm , 2008, ANTS Conference.

[22]  Abdul Hamid Adom,et al.  Application of Particle Swarm Optimization for EEG Signal Classification( Contribution to 21 Century Intelligent Technologies and Bioinformatics) , 2008, SOCO 2008.

[23]  Paul L. Nunez,et al.  The surface laplacian, high resolution EEG and controversies , 2005, Brain Topography.

[24]  Ying Zhao,et al.  Particle swarm optimization algorithm in signal detection and blind extraction , 2004, 7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings..

[25]  A. Nijholt,et al.  The Impact of Loss of Control on Movement BCIs , 2011, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[26]  Kaushik Majumdar,et al.  Human scalp EEG processing: Various soft computing approaches , 2011, Appl. Soft Comput..

[27]  Yantao Tian,et al.  A Hybrid Ant Colony Optimization Algorithm for Path Planning of Robot in Dynamic Environment , 2006 .

[28]  Andreas T. Ernst,et al.  Beam-ACO Based on Stochastic Sampling for Makespan Optimization Concerning the TSP with Time Windows , 2009, EvoCOP.

[29]  Klaus-Robert Müller,et al.  CSP patches: an ensemble of optimized spatial filters. An evaluation study , 2011, Journal of neural engineering.

[30]  Robi Polikar,et al.  An ensemble based data fusion approach for early diagnosis of Alzheimer's disease , 2008, Inf. Fusion.

[31]  M. Saunders,et al.  Towards a Generalized Singular Value Decomposition , 1981 .

[32]  Hung T. Nguyen,et al.  A Hybrid Nonlinear-Discriminant Analysis Feature Projection Technique , 2008, Australasian Conference on Artificial Intelligence.

[33]  D. Yao,et al.  Multiple Frequencies Sequential Coding for SSVEP-Based Brain-Computer Interface , 2012, PloS one.

[34]  S. R. Liyanage,et al.  Classification of self-paced finger movements with EEG signals using neural network and evolutionary approaches , 2009, 2009 IEEE International Conference on Control and Automation.

[35]  Dezhong Yao,et al.  A feasibility study of EEG dipole source localization using particle swarm optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[36]  Xu He,et al.  A new EEG feature selection method for self-paced brain-computer interface , 2010, 2010 10th International Conference on Intelligent Systems Design and Applications.

[37]  Bin Yang,et al.  Genetic Algorithm with Ensemble Learning for Detecting Community Structure in Complex Networks , 2009, 2009 Fourth International Conference on Computer Sciences and Convergence Information Technology.

[38]  Nikolaus Weiskopf,et al.  An EEG-driven brain-computer interface combined with functional magnetic resonance imaging (fMRI) , 2004, IEEE Transactions on Biomedical Engineering.

[39]  Shiliang Sun,et al.  Evolutionary classifier ensembles for semi-supervised learning , 2010, The 2010 International Joint Conference on Neural Networks (IJCNN).

[40]  Andrei Petrovski,et al.  Binary-SDMOPSO and its application in channel selection for Brain-Computer Interfaces , 2010, 2010 UK Workshop on Computational Intelligence (UKCI).

[41]  Johan Wessberg,et al.  Evolutionary optimization of classifiers and features for single-trial EEG Discrimination , 2007, Biomedical engineering online.

[42]  Ilaim Costa Junior,et al.  Classification Rule Discovery with Ant Colony Optimization Algorithm , 2012, IDEAL.

[43]  M Congedo,et al.  A review of classification algorithms for EEG-based brain–computer interfaces , 2007, Journal of neural engineering.

[44]  Hongming Zhou,et al.  Extreme Learning Machine for Regression and Multiclass Classification , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[45]  Klas Ihme,et al.  A public data hub for benchmarking common brain–computer interface algorithms , 2011, Journal of neural engineering.

[46]  Zili Zhang,et al.  An Ensemble of Classifiers with Genetic Algorithm Based Feature Selection , 2008, IEEE Intell. Informatics Bull..

[47]  Marcin Kolodziej,et al.  A New Method of EEG Classification for BCI with Feature Extraction Based on Higher Order Statistics of Wavelet Components and Selection with Genetic Algorithms , 2011, ICANNGA.

[48]  Kyung Min Han Collision free path planning algorithms for robot navigation problem , 2007 .

[49]  George Vachtsevanos,et al.  Automated polysomnogram artifact compensation using the generalized singular value decomposition algorithm , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[50]  Haiping Lu,et al.  Regularized Common Spatial Pattern With Aggregation for EEG Classification in Small-Sample Setting , 2010, IEEE Transactions on Biomedical Engineering.

[51]  Amit Konar,et al.  Computational Intelligence: Principles, Techniques and Applications , 2005 .

[52]  Ronald M. Aarts,et al.  A Survey of Stimulation Methods Used in SSVEP-Based BCIs , 2010, Comput. Intell. Neurosci..

[53]  R. Chandrasekar,et al.  Evaluating an Obstacle Avoidance Strategy to Ant Colony Optimization Algorithm for Classification in Event Logs , 2006, 2006 International Conference on Advanced Computing and Communications.

[54]  Erik G. Larsson,et al.  Lecture Notes: Floating-Point Numbers , 2010 .

[55]  R. Palaniappan,et al.  A Minimal Channel Set for Individual Identification with EEG Biometric Using Genetic Algorithm , 2007, International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007).

[56]  Kai Qian,et al.  Event-related desynchronization/ synchronization-based brain-computer interface towards volitional cursor control in a 2D center-out paradigm , 2011, 2011 IEEE Symposium on Computational Intelligence, Cognitive Algorithms, Mind, and Brain (CCMB).

[57]  Beatriz A. Garro,et al.  Back-Propagation vs Particle Swarm Optimization Algorithm: which Algorithm is better to adjust the Synaptic Weights of a Feed-Forward ANN? , 2011 .

[58]  Qingfu Zhang,et al.  Multi-objective evolutionary methods for channel selection in Brain-Computer Interfaces: Some preliminary experimental results , 2010, IEEE Congress on Evolutionary Computation.

[59]  Yan Guozheng,et al.  Pattern Recognition Using Hybrid Optimization for a Robot Controlled by Human Thoughts , 2006, 19th IEEE Symposium on Computer-Based Medical Systems (CBMS'06).

[60]  Yijun Wang,et al.  A high-speed BCI based on code modulation VEP , 2011, Journal of neural engineering.

[61]  Robi Polikar,et al.  Ensemble Based Data Fusion for Early Diagnosis of Alzheimer's Disease , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[62]  Ramaswamy Palaniappan,et al.  Analogue mouse pointer control via an online steady state visual evoked potential (SSVEP) brain-computer interface. , 2011, Journal of neural engineering.

[63]  R. Boostani,et al.  A New Approach to Classify the Schizophrenic and Normal Subjects by Finding the Best Channels and Frequency Bands , 2007, 2007 15th International Conference on Digital Signal Processing.

[64]  Ebroul Izquierdo,et al.  Image classification using biologically inspired systems , 2006, MobiMedia '06.

[65]  David M. W. Powers,et al.  Dimension reduction in EEG data using Particle Swarm Optimization , 2012, 2012 IEEE Congress on Evolutionary Computation.

[66]  S P Fitzgibbon,et al.  Removal of EEG Noise and Artifact Using Blind Source Separation , 2007, Journal of clinical neurophysiology : official publication of the American Electroencephalographic Society.

[67]  G. Swaminathan Robot Motion Planning , 2006 .

[68]  Dong Ling Tong,et al.  Genetic Algorithm-Neural Network (GANN): a study of neural network activation functions and depth of genetic algorithm search applied to feature selection , 2010, Int. J. Mach. Learn. Cybern..

[69]  Jacek M. Zurada,et al.  Blind Signal Separation and Extraction: Recent Trends, Future Perspectives, and Applications , 2004, ICAISC.

[70]  Christian Gagné,et al.  Generic Methods for Evolutionary Ensemble Learning , 2007 .

[71]  J. W. Minett,et al.  Optimizing the P300-based brain–computer interface: current status, limitations and future directions , 2011, Journal of neural engineering.

[72]  Dan-Marius Dobrea,et al.  Optimisation of a BCI system using the GA tehnique , 2009, 2009 2nd International Symposium on Applied Sciences in Biomedical and Communication Technologies.

[73]  Adriana Sirbu,et al.  GA methods for selecting the proper EEG individual spectral bands limits , 2010, 2010 3rd International Symposium on Applied Sciences in Biomedical and Communication Technologies (ISABEL 2010).

[74]  Cheng-Jian Lin,et al.  Classification of mental task from EEG data using neural networks based on particle swarm optimization , 2009, Neurocomputing.

[75]  Filippo Menczer,et al.  Optimal ensemble construction via meta-evolutionary ensembles , 2006, Expert Syst. Appl..

[76]  C.R. Hema,et al.  EEG Classification using Radial Basis PSO Neural Network for Brain Machine Interfaces , 2007, 2007 5th Student Conference on Research and Development.

[77]  Ahmed Al-Ani,et al.  A dependency-based search strategy for feature selection , 2009, Expert Syst. Appl..

[78]  Giuliano Grossi,et al.  Random Projections for Dimensionality Reduction in ICA , 2008 .

[79]  R. Largo,et al.  CAP event detection by wavelets and GA tuning , 2005, IEEE International Workshop on Intelligent Signal Processing, 2005..

[80]  C.R. Hema,et al.  Functional link PSO neural network based classification of EEG mental task signals , 2008, 2008 International Symposium on Information Technology.

[81]  Xiaopei Wu,et al.  Motor imagery classification based on the optimized SVM and BPNN by GA , 2010, 2010 International Conference on Intelligent Control and Information Processing.

[82]  Ross Cunnington,et al.  Stimulus specificity of a steady-state visual-evoked potential-based brain–computer interface , 2012, Journal of neural engineering.

[83]  Riccardo Poli,et al.  Evolution of a Brain-Computer Interface Mouse via Genetic Programming , 2011, EuroGP.

[84]  Monique Snoeck,et al.  Classification With Ant Colony Optimization , 2007, IEEE Transactions on Evolutionary Computation.

[85]  G.F. Inbar,et al.  Feature selection for the classification of movements from single movement-related potentials , 2002, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[86]  Raveendran Paramesran,et al.  Genetic algorithm to select features for fuzzy ARTMAP classification of evoked EEG , 2002, Asia-Pacific Conference on Circuits and Systems.

[87]  Liang Zhao,et al.  PSO-based single multiplicative neuron model for time series prediction , 2009, Expert Syst. Appl..

[88]  Jianting Cao,et al.  Detecting method of music to match the user’s mood in prefrontal cortex EEG activity using the GA , 2007, 2007 International Conference on Control, Automation and Systems.

[89]  Hamidreza Navidi,et al.  Brain Computer Interface with Genetic Algorithm , 2012 .

[90]  M. Esmaeili Classifiers Fusion for EEG Signals Processing in Human-Computer Interface Systems , 2007, AAAI.

[91]  R. Sukanesh,et al.  Genetic algorithm optimization of fuzzy outputs for classification of epilepsy risk levels from EEG signals , 2004, 2004 IEEE Region 10 Conference TENCON 2004..

[92]  M. Teshnehlab,et al.  An Evolutionary Artifact Rejection Method For Brain Computer Interface Using ICA , 2013 .

[93]  Yasue Mitsukura,et al.  A Method for Evaluating the Degree of Human's Preference Based on EEG Analysis , 2009, 2009 Fifth International Conference on Intelligent Information Hiding and Multimedia Signal Processing.

[94]  R. Polikar,et al.  Ensemble based systems in decision making , 2006, IEEE Circuits and Systems Magazine.

[95]  Jing Hua,et al.  Non-negative matrix factorization for semi-supervised data clustering , 2008, Knowledge and Information Systems.

[96]  Jihong Zhu,et al.  Using Ensemble Information in Swarming Artificial Neural Networks , 2005, ISNN.

[97]  Teresa Bernarda Ludermir,et al.  Hybrid Training Method for MLP: Optimization of Architecture and Training , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[98]  Young-Bae Kim,et al.  International Conference on Control, Automation and Systems , 2007 .

[99]  Ferat Sahin,et al.  A study of recent classification algorithms and a novel approach for EEG data classification , 2010, 2010 IEEE International Conference on Systems, Man and Cybernetics.

[100]  N. Chawla,et al.  Evolutionary Ensembles : Combining Learning Agents using Genetic Algorithms , 2005 .

[101]  J. Ross Quinlan,et al.  Boosting First-Order Learning , 1996, ALT.

[102]  D. Ruta,et al.  An Overview of Classifier Fusion Methods , 2000 .

[103]  David M. W. Powers,et al.  Evolutionary feature selection and electrode reduction for EEG classification , 2012, 2012 IEEE Congress on Evolutionary Computation.

[104]  Prema T. Akkasaligar,et al.  An Optimal Wavelet Filter for Despeckling Echocardiographic Images , 2007, International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007).

[105]  R. Sukanesh,et al.  Genetic algorithm optimization of fuzzy outputs for classification of epilepsy risk levels from EEG signals , 2004 .

[106]  Benjamin Schrauwen,et al.  A Bayesian Model for Exploiting Application Constraints to Enable Unsupervised Training of a P300-based BCI , 2012, PloS one.

[107]  A. Rosenfeld,et al.  IEEE TRANSACTIONS ON SYSTEMS , MAN , AND CYBERNETICS , 2022 .

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

[109]  Ning Zhang,et al.  An Ant Colony Optimization Algorithm for Learning Classification Rules , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings)(WI'06).

[110]  Alberto Prieto,et al.  An auditory brain–computer interface evoked by natural speech , 2012, Journal of neural engineering.

[111]  Xingyu Wang,et al.  A genetic algorithm based time-frequency approach to a movement prediction task , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[112]  S. Areibi,et al.  Genetic algorithm for dynamic path planning , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[113]  E Donchin,et al.  Brain-computer interface technology: a review of the first international meeting. , 2000, IEEE transactions on rehabilitation engineering : a publication of the IEEE Engineering in Medicine and Biology Society.

[114]  J. Q. Gan,et al.  Conditional random fields as classifiers for three-class motor-imagery brain–computer interfaces , 2011, Journal of neural engineering.

[115]  Fei Meng,et al.  A Minimal Set of Electrodes for Motor Imagery BCI to Control an Assistive Device in Chronic Stroke Subjects: A Multi-Session Study , 2011, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[116]  Kenneth J. Pope,et al.  Surface Laplacian of Central Scalp Electrical Signals is Insensitive to Muscle Contamination , 2013, IEEE Transactions on Biomedical Engineering.