Efficient Automatic Selection and Combination of EEG Features in Least Squares Classifiers for Motor Imagery Brain-Computer Interfaces

Discriminative features have to be properly extracted and selected from the electroencephalographic (EEG) signals of each specific subject in order to achieve an adaptive brain-computer interface (BCI) system. This work presents an efficient wrapper-based methodology for feature selection and least squares discrimination of high-dimensional EEG data with low computational complexity. Features are computed in different time segments using three widely used methods for motor imagery tasks and, then, they are concatenated or averaged in order to take into account the time course variability of the EEG signals. Once EEG features have been extracted, proposed framework comprises two stages. The first stage entails feature ranking and, in this work, two different procedures have been considered, the least angle regression (LARS) and the Wilcoxon rank sum test, to compare the performance of each one. The second stage selects the most relevant features using an efficient leave-one-out (LOO) estimation based on the Allen's PRESS statistic. Experimental comparisons with the state-of-the-art BCI methods shows that this approach gives better results than current state-of-the-art approaches in terms of recognition rates and computational requirements and, also with respect to the first ranking stage, it is confirmed that the LARS algorithm provides better results than the Wilcoxon rank sum test for these experiments.

[1]  Anila Jahangiri,et al.  Phase resetting Analysis of High potassium epileptiform Activity in CA3 Region of the rat Hippocampus , 2011, Int. J. Neural Syst..

[2]  James N. Knight,et al.  Feature Selection and Blind Source Separation in an EEG-Based Brain-Computer Interface , 2005, EURASIP J. Adv. Signal Process..

[3]  R Thull,et al.  Vergleichende Untersuchungen zur Eignung eines neuen Oberflächenkonditionierungsverfahrens (Airsonic Mini Sandblaster®) in der Klebebrückentechnik / Comparative Studies on the Applicability of a New Surface Conditioning System (Airsonic Mini Sandblaster®) in Adhesive Bridging Technic , 2004, Biomedizinische Technik. Biomedical engineering.

[4]  Ning Zhang,et al.  Detection of Nonlinear Interactions of EEG alpha Waves in the Brain by a New Coherence Measure and its Application to Epilepsy and Anti-Epileptic Drug Therapy , 2011, Int. J. Neural Syst..

[5]  Dennis J. McFarland,et al.  Should the parameters of a BCI translation algorithm be continually adapted? , 2011, Journal of Neuroscience Methods.

[6]  Hojjat Adeli,et al.  New diagnostic EEG markers of the Alzheimer’s disease using visibility graph , 2010, Journal of Neural Transmission.

[7]  Dominique M. Durand,et al.  A Novel Electrical Stimulation Paradigm for the Suppression of epileptiform Activity in an in vivo Model of mesial Temporal Lobe Status Epilepticus , 2012, Int. J. Neural Syst..

[8]  Hojjat Adeli,et al.  Improved spiking neural networks for EEG classification and epilepsy and seizure detection , 2007, Integr. Comput. Aided Eng..

[9]  Alois Schlögl,et al.  The Electroencephalogram and the Adaptive Autoregressive Model: Theory and Applications , 2000 .

[10]  Reza Boostani,et al.  Selection of relevant features for EEG signal classification of schizophrenic patients , 2007, Biomed. Signal Process. Control..

[11]  T. Hinterberger,et al.  Automated EEG feature selection for brain computer interfaces , 2003, First International IEEE EMBS Conference on Neural Engineering, 2003. Conference Proceedings..

[12]  Narasimhan Sundararajan,et al.  Classification of Mental Tasks from Eeg Signals Using Extreme Learning Machine , 2006, Int. J. Neural Syst..

[13]  Aleksandra Vučković,et al.  A two-stage four-class BCI based on imaginary movements of the left and the right wrist. , 2012, Medical engineering & physics.

[14]  David G. Stork,et al.  Pattern Classification , 1973 .

[15]  U. Rajendra Acharya,et al.  Application of Recurrence Quantification Analysis for the Automated Identification of Epileptic EEG Signals , 2011, Int. J. Neural Syst..

[16]  Hojjat Adeli,et al.  Spiking Neural Networks , 2009, Int. J. Neural Syst..

[17]  Jonathan R Wolpaw,et al.  A comparison of regression techniques for a two-dimensional sensorimotor rhythm-based brain–computer interface , 2010, Journal of neural engineering.

[18]  Dario Farina,et al.  Comparison of feature selection and classification methods for a brain–computer interface driven by non-motor imagery , 2010, Medical & Biological Engineering & Computing.

[19]  Alois Schlogl,et al.  Comparison of adaptive features with linear discriminant classifier for Brain computer Interfaces , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

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

[21]  H. Adeli,et al.  Analysis of EEG records in an epileptic patient using wavelet transform , 2003, Journal of Neuroscience Methods.

[22]  Ramaswamy Palaniappan Biological signal analysis , 2011 .

[23]  Christa Neuper,et al.  Autocalibration and Recurrent Adaptation: Towards a Plug and Play Online ERD-BCI , 2012, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[24]  J J Vidal,et al.  Toward direct brain-computer communication. , 1973, Annual review of biophysics and bioengineering.

[25]  Hojjat Adeli,et al.  Mixed-Band Wavelet-Chaos-Neural Network Methodology for Epilepsy and Epileptic Seizure Detection , 2007, IEEE Transactions on Biomedical Engineering.

[26]  Hojjat Adeli,et al.  Alzheimer's Disease: Models of Computation and Analysis of EEGs , 2005, Clinical EEG and neuroscience.

[27]  Rajesh P. N. Rao,et al.  Towards adaptive classification for BCI , 2006, Journal of neural engineering.

[28]  Anthony N. Burkitt,et al.  Closed-Loop Seizure Control with Very High Frequency Electrical Stimulation at Seizure Onset in the Gaers Model of Absence Epilepsy , 2011, Int. J. Neural Syst..

[29]  B. Hjorth EEG analysis based on time domain properties. , 1970, Electroencephalography and clinical neurophysiology.

[30]  Hojjat Adeli,et al.  A new supervised learning algorithm for multiple spiking neural networks with application in epilepsy and seizure detection , 2009, Neural Networks.

[31]  Hojjat Adeli,et al.  Voxel-based morphometry in Alzheimer's patients. , 2006, Journal of Alzheimer's disease : JAD.

[32]  Ali Al-Shahib,et al.  Franksum: new feature selection method for protein function prediction , 2005, Int. J. Neural Syst..

[33]  H. Adeli,et al.  Fractality analysis of frontal brain in major depressive disorder. , 2012, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[34]  U. Rajendra Acharya,et al.  Automatic Identification of Epileptic and Background EEG Signals Using Frequency Domain Parameters , 2010, Int. J. Neural Syst..

[35]  H. Adeli,et al.  Intrahemispheric, interhemispheric, and distal EEG coherence in Alzheimer’s disease , 2011, Clinical Neurophysiology.

[36]  Clemens Brunner,et al.  Mu rhythm (de)synchronization and EEG single-trial classification of different motor imagery tasks , 2006, NeuroImage.

[37]  Dean J Krusienski,et al.  A comparison of classification techniques for the P300 Speller , 2006, Journal of neural engineering.

[38]  U. Rajendra Acharya,et al.  Automatic Detection of Epileptic EEG Signals Using Higher Order cumulant Features , 2011, Int. J. Neural Syst..

[39]  Klaus-Robert Müller,et al.  Adaptive Methods in BCI Research - An Introductory Tutorial , 2009 .

[40]  Adrien Bartoli,et al.  On Computing the Prediction Sum of Squares Statistic in Linear Least Squares Problems with Multiple Parameter or Measurement Sets , 2009, International Journal of Computer Vision.

[41]  U. Rajendra Acharya,et al.  Application of Non-Linear and Wavelet Based Features for the Automated Identification of Epileptic EEG signals , 2012, Int. J. Neural Syst..

[42]  Hojjat Adeli,et al.  Principal Component Analysis-Enhanced Cosine Radial Basis Function Neural Network for Robust Epilepsy and Seizure Detection , 2008, IEEE Transactions on Biomedical Engineering.

[43]  Klaus-Robert Müller,et al.  Introduction to machine learning for brain imaging , 2011, NeuroImage.

[44]  Hojjat Adeli,et al.  Wavelet-Synchronization Methodology: A New Approach for EEG-Based Diagnosis of ADHD , 2010, Clinical EEG and neuroscience.

[45]  H. Adeli,et al.  Wavelet Coherence Model for Diagnosis of Alzheimer Disease , 2012, Clinical EEG and neuroscience.

[46]  Jaime Gómez Gil,et al.  Brain Computer Interfaces, a Review , 2012, Sensors.

[47]  H. Adeli,et al.  Improved visibility graph fractality with application for the diagnosis of Autism Spectrum Disorder , 2012 .

[48]  Malek Adjouadi,et al.  A New Parametric Feature Descriptor for the Classification of Epileptic and Control EEG Records in Pediatric Population , 2012, Int. J. Neural Syst..

[49]  Hojjat Adeli,et al.  Alzheimer's disease and models of computation: imaging, classification, and neural models. , 2005, Journal of Alzheimer's disease : JAD.

[50]  Hojjat Adeli,et al.  Probabilistic neural networks for diagnosis of Alzheimer's disease using conventional and wavelet coherence , 2011, Journal of Neuroscience Methods.

[51]  Hojjat Adeli,et al.  Fractality and a Wavelet-Chaos-Neural Network Methodology for EEG-Based Diagnosis of Autistic Spectrum Disorder , 2010, Journal of clinical neurophysiology : official publication of the American Electroencephalographic Society.

[52]  Hojjat Adeli,et al.  Functional community analysis of brain: A new approach for EEG-based investigation of the brain pathology , 2011, NeuroImage.

[53]  Rabab K Ward,et al.  A survey of signal processing algorithms in brain–computer interfaces based on electrical brain signals , 2007, Journal of neural engineering.

[54]  Isabelle Guyon,et al.  An Introduction to Variable and Feature Selection , 2003, J. Mach. Learn. Res..

[55]  C.W. Anderson,et al.  Multivariate autoregressive models for classification of spontaneous electroencephalographic signals during mental tasks , 1998, IEEE Transactions on Biomedical Engineering.

[56]  Berj L. Bardakjian,et al.  Responsive Neuromodulators Based on Artificial Neural Networks Used to Control Seizure-like Events in a Computational Model of Epilepsy , 2011, Int. J. Neural Syst..

[57]  Ad Aertsen,et al.  Review of the BCI Competition IV , 2012, Front. Neurosci..

[58]  Rebeca Corralejo,et al.  Feature selection using a genetic algorithm in a motor imagery-based Brain Computer Interface , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[59]  H. Adeli,et al.  A spatio-temporal wavelet-chaos methodology for EEG-based diagnosis of Alzheimer's disease , 2008, Neuroscience Letters.

[60]  H. Adeli,et al.  Fractality and a Wavelet-chaos-Methodology for EEG-based Diagnosis of Alzheimer Disease , 2011, Alzheimer disease and associated disorders.

[61]  Andrei V. Medvedev,et al.  Abnormal interictal Gamma Activity May Manifest a Seizure Onset Zone in Temporal Lobe Epilepsy , 2011, Int. J. Neural Syst..

[62]  Hojjat Adeli,et al.  Fuzzy Synchronization Likelihood with Application to Attention-Deficit/Hyperactivity Disorder , 2011, Clinical EEG and neuroscience.

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

[64]  H. Adeli,et al.  of Depressive Women and Men Spatiotemporal Analysis of Relative Convergence of EEGs Reveals Differences Between Brain Dynamics , 2013 .

[65]  K.-R. Muller,et al.  Linear and nonlinear methods for brain-computer interfaces , 2003, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[66]  Aleksandar Neskovic,et al.  Artificial Neural Network Based Approach to EEG Signal Simulation , 2012, Int. J. Neural Syst..

[67]  Pooja Rajdev,et al.  Effect of Stimulus Parameters in the Treatment of Seizures by Electrical Stimulation in the Kainate Animal Model , 2011, Int. J. Neural Syst..

[68]  N. Thakor,et al.  Quantitative EEG analysis methods and clinical applications , 2009 .

[69]  Hojjat Adeli,et al.  Fuzzy Synchronization Likelihood-wavelet methodology for diagnosis of autism spectrum disorder , 2012, Journal of Neuroscience Methods.

[70]  Hojjat Adeli,et al.  A Wavelet-Chaos Methodology for Analysis of EEGs and EEG Subbands to Detect Seizure and Epilepsy , 2007, IEEE Transactions on Biomedical Engineering.

[71]  G. Pfurtscheller,et al.  Rapid prototyping of an EEG-based brain-computer interface (BCI) , 2001, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[72]  Wei-Yen Hsu,et al.  Continuous EEG Signal Analysis for Asynchronous BCI Application , 2011, Int. J. Neural Syst..

[73]  G. Pfurtscheller,et al.  Brain-Computer Interfaces for Communication and Control. , 2011, Communications of the ACM.

[74]  D. Serre Matrices: Theory and Applications , 2002 .

[75]  Irena Koprinska Feature Selection for Brain-Computer Interfaces , 2009, PAKDD Workshops.

[76]  Josef Kittler,et al.  Incremental Linear Discriminant Analysis Using Sufficient Spanning Sets and Its Applications , 2010, International Journal of Computer Vision.

[77]  R. Tibshirani,et al.  Least angle regression , 2004, math/0406456.

[78]  Amaury Lendasse,et al.  TROP-ELM: A double-regularized ELM using LARS and Tikhonov regularization , 2011, Neurocomputing.

[79]  Walter G. Besio,et al.  Transcutaneous Focal Electrical Stimulation via Concentric Ring Electrodes Reduces Synchrony Induced by Pentylenetetrazole in beta and Gamma Bands in Rats , 2011, Int. J. Neural Syst..

[80]  H. Adeli,et al.  Visibility graph similarity: A new measure of generalized synchronization in coupled dynamic systems , 2012 .

[81]  H. Adeli,et al.  Graph Theoretical Analysis of Organization of Functional Brain Networks in ADHD , 2012, Clinical EEG and neuroscience.

[82]  Marc M. Van Hulle,et al.  Head-Centric Disparity and Epipolar Geometry Estimation from a Population of Binocular Energy Neurons , 2012, Int. J. Neural Syst..

[83]  Hang Zhang,et al.  Ubiquitous Log Odds: A Common Representation of Probability and Frequency Distortion in Perception, Action, and Cognition , 2012, Front. Neurosci..