Fused Group Lasso: A New EEG Classification Model With Spatial Smooth Constraint for Motor Imagery-Based Brain–Computer Interface

The traditional group sparse optimization method can simultaneously achieve the channel selection and classification for the motor imagery electroencephalogram (EEG) signals, but it doesn’t consider the spatial structure information between the electrode channels. Combining the group sparsity and spatial smoothness of EEG signals, a new EEG classification model is proposed, which is an improvement of group least absolute shrinkage and selection operator (LASSO). We call it fused group LASSO. First, group LASSO is used to model the group sparsity of EEG signals, the features of the same channel are assigned the same weights. Then, based on group LASSO, channel weights are regularized by total variation norm (TV-norm), which constrains the weights of adjacent channels to the same or similar, thereby the spatial smoothness modeling of EEG signals can be achieved. Using the primal-dual theory, an optimization algorithm for the new model is given. In order to verify the effectiveness of the new model, experiments were performed on two public brain-computer interface (BCI) competition data sets and one self-collected data set. Compared with the existing sparse optimization methods, the proposed method has achieved the highest average classification accuracy of 79.24%, 86.64% and 81.09%, respectively, and with better physiological interpretability. Compared with spatial filtering methods with smooth constraints, the proposed method realized global spatial smooth in a data-driver manner, and achieved the highest average classification accuracy of 84.96% in two competition data sets. All the experimental results showed that the proposed method can significantly improve the performance of BCI systems.

[1]  Jasmin Kevric,et al.  Biomedical Signal Processing and Control , 2016 .

[2]  C. Braun,et al.  A review on directional information in neural signals for brain-machine interfaces , 2009, Journal of Physiology-Paris.

[3]  Feng Liu,et al.  Common Spatial Pattern Reformulated for Regularizations in Brain–Computer Interfaces , 2020, IEEE Transactions on Cybernetics.

[4]  Haixian Wang,et al.  Local temporal common spatial patterns modulated with phase locking value , 2020, Biomed. Signal Process. Control..

[5]  Wei Wu,et al.  RSTFC: A Novel Algorithm for Spatio-Temporal Filtering and Classification of Single-Trial EEG , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[6]  G. Pfurtscheller,et al.  The BCI competition III: validating alternative approaches to actual BCI problems , 2006, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[7]  Gaël Varoquaux,et al.  Identifying Predictive Regions from fMRI with TV-L1 Prior , 2013, 2013 International Workshop on Pattern Recognition in Neuroimaging.

[8]  Yong Zhang,et al.  Classification of EEG Signals Based on Autoregressive Model and Wavelet Packet Decomposition , 2017, Neural Processing Letters.

[9]  Bijaya K. Panigrahi,et al.  A comparative study of wavelet families for EEG signal classification , 2011, Neurocomputing.

[10]  Junzhou Huang,et al.  The Benefit of Group Sparsity , 2009 .

[11]  M Congedo,et al.  A review of classification algorithms for EEG-based brain–computer interfaces: a 10 year update , 2018, Journal of neural engineering.

[12]  John R. Smith,et al.  Steady-State VEP-Based Brain-Computer Interface Control in an Immersive 3D Gaming Environment , 2005, EURASIP J. Adv. Signal Process..

[13]  T. N. Lal,et al.  Classifying EEG and ECoG signals without subject training for fast BCI implementation: comparison of nonparalyzed and completely paralyzed subjects , 2006, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[14]  Bin He,et al.  Classification of motor imagery by means of cortical current density estimation and Von Neumann entropy , 2007, Journal of neural engineering.

[15]  R. Tibshirani,et al.  A note on the group lasso and a sparse group lasso , 2010, 1001.0736.

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

[17]  R. Tibshirani,et al.  Sparsity and smoothness via the fused lasso , 2005 .

[18]  Sofien Gannouni,et al.  A dynamic and self-adaptive classification algorithm for motor imagery EEG signals , 2019, Journal of Neuroscience Methods.

[19]  M. Yuan,et al.  Model selection and estimation in regression with grouped variables , 2006 .

[20]  Hua Wang,et al.  Detection of motor imagery EEG signals employing Naïve Bayes based learning process , 2016 .

[21]  Dheeraj Sharma,et al.  Features based on analytic IMF for classifying motor imagery EEG signals in BCI applications , 2018 .

[22]  C. C. Duncan,et al.  Event-related potentials in clinical research: Guidelines for eliciting, recording, and quantifying mismatch negativity, P300, and N400 , 2009, Clinical Neurophysiology.

[23]  Hong Zeng,et al.  Discriminative spatial-frequency-temporal feature extraction and classification of motor imagery EEG: An sparse regression and Weighted Naïve Bayesian Classifier-based approach , 2017, Journal of Neuroscience Methods.

[24]  Xingyu Wang,et al.  Aggregation of Sparse Linear Discriminant analyses for Event-Related potential Classification in Brain-Computer Interface , 2014, Int. J. Neural Syst..

[25]  Kenneth Kreutz-Delgado,et al.  Fast and robust Block-Sparse Bayesian learning for EEG source imaging , 2018, NeuroImage.

[26]  Hui Li,et al.  Simultaneous Channel and Feature Selection of Fused EEG Features Based on Sparse Group Lasso , 2015, BioMed research international.

[27]  Yuanqing Li,et al.  Grouped sparse Bayesian learning for voxel selection in multivoxel pattern analysis of fMRI data , 2019, NeuroImage.

[28]  Na Lu,et al.  A Deep Learning Scheme for Motor Imagery Classification based on Restricted Boltzmann Machines , 2017, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[29]  Wei-Yen Hsu Application of Quantum-behaved Particle Swarm Optimization to Motor imagery EEG Classification , 2013, Int. J. Neural Syst..

[30]  H. Zou,et al.  Regularization and variable selection via the elastic net , 2005 .

[31]  Jonathan E. Taylor,et al.  Interpretable whole-brain prediction analysis with GraphNet , 2013, NeuroImage.

[32]  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.

[33]  Reinhold Scherer,et al.  FORCe: Fully Online and Automated Artifact Removal for Brain-Computer Interfacing , 2015, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[34]  Bernard Ng,et al.  Generalized group sparse classifiers with application in fMRI brain decoding , 2011, CVPR 2011.

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

[36]  Ju Liu,et al.  Regularized Group Sparse Discriminant Analysis for P300-Based Brain-Computer Interface , 2019, Int. J. Neural Syst..

[37]  Xingyu Wang,et al.  Optimizing spatial patterns with sparse filter bands for motor-imagery based brain–computer interface , 2015, Journal of Neuroscience Methods.

[38]  Kaustubh Supekar,et al.  Sparse logistic regression for whole-brain classification of fMRI data , 2010, NeuroImage.

[39]  Touradj Ebrahimi,et al.  Support vector EEG classification in the Fourier and time-frequency correlation domains , 2003, First International IEEE EMBS Conference on Neural Engineering, 2003. Conference Proceedings..

[40]  Cuntai Guan,et al.  Regularizing Common Spatial Patterns to Improve BCI Designs: Unified Theory and New Algorithms , 2011, IEEE Transactions on Biomedical Engineering.

[41]  Andreas Schulze-Bonhage,et al.  Signal quality of simultaneously recorded invasive and non-invasive EEG , 2009, NeuroImage.

[42]  Hans W. Guesgen,et al.  Small Sample Motor Imagery Classification Using Regularized Riemannian Features , 2019, IEEE Access.

[43]  Touradj Ebrahimi,et al.  An efficient P300-based brain–computer interface for disabled subjects , 2008, Journal of Neuroscience Methods.

[44]  Fakhreddine Ghaffari,et al.  An embedded implementation based on adaptive filter bank for brain–computer interface systems , 2018, Journal of Neuroscience Methods.

[45]  N. Birbaumer,et al.  Automatic processing of self-regulation of slow cortical potentials: evidence from brain-computer communication in paralysed patients , 2004, Clinical Neurophysiology.

[46]  Toshihisa Tanaka,et al.  Smoothing of spatial filter by graph Fourier transform for EEG signals , 2014, Signal and Information Processing Association Annual Summit and Conference (APSIPA), 2014 Asia-Pacific.

[47]  Yan Li,et al.  Improving the Separability of Motor Imagery EEG Signals Using a Cross Correlation-Based Least Square Support Vector Machine for Brain–Computer Interface , 2012, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

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

[49]  Shuiwang Ji,et al.  SLEP: Sparse Learning with Efficient Projections , 2011 .

[50]  U. Strehl,et al.  Neurofeedback of slow cortical potentials as a treatment for adults with Attention Deficit-/Hyperactivity Disorder , 2016, Clinical Neurophysiology.

[51]  Xuan Li,et al.  Smooth Spatial Filter for Common Spatial Patterns , 2013, ICONIP.

[52]  Gary H. Glover,et al.  Learned regulation of spatially localized brain activation using real-time fMRI , 2004, NeuroImage.

[53]  Gert Pfurtscheller,et al.  Motor imagery and direct brain-computer communication , 2001, Proc. IEEE.

[54]  M. Tsolaki,et al.  EEG-Based Brain–Computer Interfaces for Communication and Rehabilitation of People with Motor Impairment: A Novel Approach of the 21st Century , 2018, Front. Hum. Neurosci..

[55]  Yiannis Kompatsiaris,et al.  Using Discriminative Lasso to Detect a Graph Fourier Transform (GFT) Subspace for robust decoding in Motor Imagery BCI , 2019, 2019 41st Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

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

[57]  Yu Zhang,et al.  Sparse Group Representation Model for Motor Imagery EEG Classification , 2019, IEEE Journal of Biomedical and Health Informatics.

[58]  Shuai Wang,et al.  EEG Classification of Motor Imagery Using a Novel Deep Learning Framework , 2019, Sensors.

[59]  Liqing Zhang,et al.  Exploring Motor Imagery Eeg Patterns for Stroke Patients with Deep Neural Networks , 2018, 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[60]  A. Ravishankar Rao,et al.  Prediction and interpretation of distributed neural activity with sparse models , 2009, NeuroImage.

[61]  Howida A. Shedeed,et al.  A CSP\AM-BA-SVM Approach for Motor Imagery BCI System , 2018, IEEE Access.

[62]  Trevor Hastie,et al.  Sparse EEG/MEG source estimation via a group lasso , 2017, PloS one.

[63]  Shirley M Coyle,et al.  Brain–computer interface using a simplified functional near-infrared spectroscopy system , 2007, Journal of neural engineering.

[64]  Matthew de Brecht,et al.  Combining sparseness and smoothness improves classification accuracy and interpretability , 2012, NeuroImage.

[65]  Girijesh Prasad,et al.  An Automatic Subject Specific Intrinsic Mode Function Selection for Enhancing Two-Class EEG-Based Motor Imagery-Brain Computer Interface , 2019, IEEE Sensors Journal.

[66]  Ram Bilas Pachori,et al.  Time-Frequency Domain Deep Convolutional Neural Network for the Classification of Focal and Non-Focal EEG Signals , 2020, IEEE Sensors Journal.

[67]  Gert Pfurtscheller,et al.  Characterization of four-class motor imagery EEG data for the BCI-competition 2005 , 2005, Journal of neural engineering.

[68]  Poramate Manoonpong,et al.  A Single-Channel Consumer-Grade EEG Device for Brain–Computer Interface: Enhancing Detection of SSVEP and Its Amplitude Modulation , 2018, IEEE Sensors Journal.

[69]  Toshihisa Tanaka,et al.  Regularization using similarities of signals observed in nearby sensors for feature extraction of brain signals , 2013, 2013 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[70]  Arash Mohammadi,et al.  Graph-based Dimensionality Reduction of EEG Signals via Functional Clustering and Total Variation Measure for BCI Systems , 2018, 2018 40th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[71]  José del R. Millán,et al.  Evaluation Criteria for BCI Research , 2007 .

[72]  Kenneth Kreutz-Delgado,et al.  A physiologically motivated sparse, compact, and smooth (SCS) approach to EEG source localization , 2012, 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.