Improving Generalization Based on l1-Norm Regularization for EEG-Based Motor Imagery Classification

Multichannel electroencephalography (EEG) is widely used in typical brain-computer interface (BCI) systems. In general, a number of parameters are essential for a EEG classification algorithm due to redundant features involved in EEG signals. However, the generalization of the EEG method is often adversely affected by the model complexity, considerably coherent with its number of undetermined parameters, further leading to heavy overfitting. To decrease the complexity and improve the generalization of EEG method, we present a novel l1-norm-based approach to combine the decision value obtained from each EEG channel directly. By extracting the information from different channels on independent frequency bands (FB) with l1-norm regularization, the method proposed fits the training data with much less parameters compared to common spatial pattern (CSP) methods in order to reduce overfitting. Moreover, an effective and efficient solution to minimize the optimization object is proposed. The experimental results on dataset IVa of BCI competition III and dataset I of BCI competition IV show that, the proposed method contributes to high classification accuracy and increases generalization performance for the classification of MI EEG. As the training set ratio decreases from 80 to 20%, the average classification accuracy on the two datasets changes from 85.86 and 86.13% to 84.81 and 76.59%, respectively. The classification performance and generalization of the proposed method contribute to the practical application of MI based BCI systems.

[1]  Yan Wu,et al.  A novel method for motor imagery EEG adaptive classification based biomimetic pattern recognition , 2013, Neurocomputing.

[2]  Kaiquan Shen,et al.  The Synergy between Complex Channel-Specific FIR Filter and Spatial Filter for Single-Trial EEG Classification , 2013, PloS one.

[3]  Michelle Chen,et al.  A Model for Spheroid versus Monolayer Response of SK-N-SH Neuroblastoma Cells to Treatment with 15-Deoxy-PGJ 2 , 2016, Comput. Math. Methods Medicine.

[4]  Gabriel Curio,et al.  MACHINE LEARNING TECHNIQUES FOR BRAIN-COMPUTER INTERFACES , 2004 .

[5]  Bernhard E. Boser,et al.  A training algorithm for optimal margin classifiers , 1992, COLT '92.

[6]  Natarajan Sriraam,et al.  Comparison of t-test ranking with PCA and SEPCOR feature selection for wake and stage 1 sleep pattern recognition in multichannel electroencephalograms , 2017, Biomed. Signal Process. Control..

[7]  Brendan Z. Allison,et al.  Non-invasive Brain-Computer Interfaces for Semi-autonomous Assistive Devices , 2008 .

[8]  K. Lafleur,et al.  Quadcopter control in three-dimensional space using a noninvasive motor imagery-based brain–computer interface , 2013, Journal of neural engineering.

[9]  Wei Song,et al.  A speedup SVM decision method for online EEG processing in motor imagery BCI , 2010, 2010 10th International Conference on Intelligent Systems Design and Applications.

[10]  Xingyu Wang,et al.  A comparison of three electrode channels selection methods applied to SSVEP BCI , 2011, 2011 4th International Conference on Biomedical Engineering and Informatics (BMEI).

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

[12]  Wei Wu,et al.  Classifying Single-Trial EEG During Motor Imagery by Iterative Spatio-Spectral Patterns Learning (ISSPL) , 2008, IEEE Transactions on Biomedical Engineering.

[13]  Klaus-Robert Müller,et al.  The Berlin Brain-Computer Interface: Accurate performance from first-session in BCI-naive subjects , 2008, IEEE Transactions on Biomedical Engineering.

[14]  D. Yao,et al.  A method to standardize a reference of scalp EEG recordings to a point at infinity , 2001, Physiological measurement.

[15]  F. Offner,et al.  The EEG as potential mapping: the value of the average monopolar reference. , 1950, Electroencephalography and clinical neurophysiology.

[16]  Anthony A. Grace Gilles de la Tourette’s and the Disruption of Interneuron-Mediated Synchrony , 2016, Brain Topography.

[17]  Natarajan Sriraam,et al.  Spectral entropy feature subset selection using SEPCOR to detect alcoholic impact on gamma sub band visual event related potentials of multichannel electroencephalograms (EEG) , 2016, Appl. Soft Comput..

[18]  G. Pfurtscheller,et al.  Designing optimal spatial filters for single-trial EEG classification in a movement task , 1999, Clinical Neurophysiology.

[19]  Isabelle Bloch,et al.  Subject-Specific Channel Selection Using Time Information for Motor Imagery Brain–Computer Interfaces , 2016, Cognitive Computation.

[20]  Josef Kittler,et al.  Floating search methods in feature selection , 1994, Pattern Recognit. Lett..

[21]  D. Donoho For most large underdetermined systems of linear equations the minimal 𝓁1‐norm solution is also the sparsest solution , 2006 .

[22]  Dennis J. McFarland,et al.  Brain–computer interfaces for communication and control , 2002, Clinical Neurophysiology.

[23]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[24]  Peng Xu,et al.  MATLAB Toolboxes for Reference Electrode Standardization Technique (REST) of Scalp EEG , 2017, Front. Neurosci..

[25]  G Pfurtscheller,et al.  Separability of EEG signals recorded during right and left motor imagery using adaptive autoregressive parameters. , 1998, IEEE transactions on rehabilitation engineering : a publication of the IEEE Engineering in Medicine and Biology Society.

[26]  Peter Bühlmann Regression shrinkage and selection via the Lasso: a retrospective (Robert Tibshirani): Comments on the presentation , 2011 .

[27]  Yuanqing Li,et al.  Grouped Automatic Relevance Determination and Its Application in Channel Selection for P300 BCIs , 2015, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[28]  Klaus-Robert Müller,et al.  Spatio-spectral filters for improving the classification of single trial EEG , 2005, IEEE Transactions on Biomedical Engineering.

[29]  J. Maltez,et al.  Evaluation of L1 and L2 minimum norm performances on EEG localizations , 2004, Clinical Neurophysiology.

[30]  D. Donoho For most large underdetermined systems of equations, the minimal 𝓁1‐norm near‐solution approximates the sparsest near‐solution , 2006 .

[31]  Cuntai Guan,et al.  Optimizing the Channel Selection and Classification Accuracy in EEG-Based BCI , 2011, IEEE Transactions on Biomedical Engineering.

[32]  Selina Wriessnegger,et al.  Regularised CSP for Sensor Selection in BCI , 2006 .

[33]  Yong Man Ro,et al.  Mass type-specific sparse representation for mass classification in computer-aided detection on mammograms , 2013, Biomedical engineering online.

[34]  Rajdeep Chatterjee,et al.  EEG Based Motor Imagery Classification Using SVM and MLP , 2016, 2016 2nd International Conference on Computational Intelligence and Networks (CINE).

[35]  Xingyu Wang,et al.  Improved SFFS method for channel selection in motor imagery based BCI , 2016, Neurocomputing.

[36]  Laehyun Kim,et al.  Individual optimization of EEG channel and frequency ranges by means of genetic algorithm , 2012, 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[37]  S. Coyle,et al.  Brain–computer interfaces: a review , 2003 .

[38]  Cuntai Guan,et al.  Filter Bank Common Spatial Pattern Algorithm on BCI Competition IV Datasets 2a and 2b , 2012, Front. Neurosci..

[39]  Bao-Liang Lu,et al.  Revealing critical channels and frequency bands for emotion recognition from EEG with deep belief network , 2015, 2015 7th International IEEE/EMBS Conference on Neural Engineering (NER).

[40]  Yu Cao,et al.  ReliefF-Based EEG Sensor Selection Methods for Emotion Recognition , 2016, Sensors.

[41]  Dezhong Yao,et al.  L1 Norm based common spatial patterns decomposition for scalp EEG BCI , 2013, BioMedical Engineering OnLine.

[42]  Josef Parvizi,et al.  Decoding intracranial EEG data with multiple kernel learning method , 2016, Journal of Neuroscience Methods.

[43]  Toshihisa Tanaka,et al.  Active Data Selection for Motor Imagery EEG Classification , 2015, IEEE Transactions on Biomedical Engineering.

[44]  Dan Wu,et al.  Combining Spatial Filters for the Classification of Single-Trial EEG in a Finger Movement Task , 2007, IEEE Transactions on Biomedical Engineering.

[45]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[46]  R. Tibshirani,et al.  Regression shrinkage and selection via the lasso: a retrospective , 2011 .

[47]  G. Pfurtscheller,et al.  Optimal spatial filtering of single trial EEG during imagined hand movement. , 2000, IEEE transactions on rehabilitation engineering : a publication of the IEEE Engineering in Medicine and Biology Society.

[48]  S. G. Ponnambalam,et al.  Multi-objective genetic algorithm as channel selection method for P300 and motor imagery data set , 2015, Neurocomputing.

[49]  Heung-Il Suk,et al.  Data-Driven Frequency Bands Selection in EEG-Based Brain-Computer Interface , 2011, 2011 International Workshop on Pattern Recognition in NeuroImaging.

[50]  Long Tang,et al.  Instantaneous Real-Time Kinematic Decimeter-Level Positioning with BeiDou Triple-Frequency Signals over Medium Baselines , 2015, Sensors.

[51]  Touradj Ebrahimi,et al.  Spatial filters for the classification of event-related potentials , 2006, ESANN.

[52]  Richard M. Leahy,et al.  Electromagnetic brain mapping , 2001, IEEE Signal Process. Mag..

[53]  Dezhong Yao,et al.  Is the Surface Potential Integral of a Dipole in a Volume Conductor Always Zero? A Cloud Over the Average Reference of EEG and ERP , 2017, Brain Topography.

[54]  Bin He,et al.  Noninvasive Electroencephalogram Based Control of a Robotic Arm for Reach and Grasp Tasks , 2016, Scientific Reports.

[55]  K.-R. Muller,et al.  Optimizing Spatial filters for Robust EEG Single-Trial Analysis , 2008, IEEE Signal Processing Magazine.

[56]  Qingshan She,et al.  Classification of Motor Imagery EEG Signals with Support Vector Machines and Particle Swarm Optimization , 2016, Comput. Math. Methods Medicine.