Regularized Group Sparse Discriminant Analysis for P300-Based Brain-Computer Interface

Event-related potentials (ERPs) especially P300 are popular effective features for brain-computer interface (BCI) systems based on electroencephalography (EEG). Traditional ERP-based BCI systems may perform poorly for small training samples, i.e. the undersampling problem. In this study, the ERP classification problem was investigated, in particular, the ERP classification in the high-dimensional setting with the number of features larger than the number of samples was studied. A flexible group sparse discriminative analysis algorithm based on Moreau-Yosida regularization was proposed for alleviating the undersampling problem. An optimization problem with the group sparse criterion was presented, and the optimal solution was proposed by using the regularized optimal scoring method. During the alternating iteration procedure, the feature selection and classification were performed simultaneously. Two P300-based BCI datasets were used to evaluate our proposed new method and compare it with existing standard methods. The experimental results indicated that the features extracted via our proposed method are efficient and provide an overall better P300 classification accuracy compared with several state-of-the-art methods.

[1]  Wei-Yen Hsu,et al.  Single-Trial Motor Imagery Classification using Asymmetry Ratio, phase Relation, Wavelet-Based Fractal, and their Selected Combination , 2013, Int. J. Neural Syst..

[2]  Xiaofeng Gong,et al.  Tensor decomposition of EEG signals: A brief review , 2015, Journal of Neuroscience Methods.

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

[4]  Trevor J. Hastie,et al.  Sparse Discriminant Analysis , 2011, Technometrics.

[5]  Xingyu Wang,et al.  SSVEP recognition using common feature analysis in brain–computer interface , 2015, Journal of Neuroscience Methods.

[6]  Yu Zhang,et al.  An Affective BCI Using Multiple ERP Components Associated to Facial Emotion Processing , 2013 .

[7]  Pedro J. García-Laencina,et al.  Efficient feature selection and linear discrimination of EEG signals , 2013, Neurocomputing.

[8]  Robert Tibshirani,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd Edition , 2001, Springer Series in Statistics.

[9]  R. Tibshirani,et al.  Flexible Discriminant Analysis by Optimal Scoring , 1994 .

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

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

[12]  Klaus-Robert Müller,et al.  A regularized discriminative framework for EEG analysis with application to brain–computer interface , 2010, NeuroImage.

[13]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

[14]  Heikki Lyytinen,et al.  Benefits of Multi-Domain Feature of mismatch Negativity Extracted by Non-Negative Tensor Factorization from EEG Collected by Low-Density Array , 2012, Int. J. Neural Syst..

[15]  Xingyu Wang,et al.  An ERP-Based BCI using an oddball Paradigm with Different Faces and Reduced errors in Critical Functions , 2014, Int. J. Neural Syst..

[16]  Korbinian Strimmer,et al.  An empirical Bayes approach to inferring large-scale gene association networks , 2005, Bioinform..

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

[18]  F. Piccione,et al.  P300-based brain computer interface: Reliability and performance in healthy and paralysed participants , 2006, Clinical Neurophysiology.

[19]  H. Flor,et al.  A spelling device for the paralysed , 1999, Nature.

[20]  Tapani Ristaniemi,et al.  Multi-Domain Feature Extraction for Small Event-Related potentials through Nonnegative Multi-Way Array Decomposition from Low Dense Array EEG , 2013, Int. J. Neural Syst..

[21]  Rassoul Amirfattahi,et al.  Online Epileptic Seizure Prediction Using Wavelet-Based Bi-Phase Correlation of Electrical Signals Tomography , 2015, Int. J. Neural Syst..

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

[23]  Tapani Ristaniemi,et al.  Low-rank Approximation Based non-Negative Multi-Way Array Decomposition on Event-Related potentials , 2014, Int. J. Neural Syst..

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

[25]  J. Michael Herrmann,et al.  Recurrence-Based Estimation of Time-Distortion Functions for ERP Waveform Reconstruction , 2011, Int. J. Neural Syst..

[26]  Aapo Hyvärinen,et al.  Sparse Code Shrinkage: Denoising of Nongaussian Data by Maximum Likelihood Estimation , 1999, Neural Computation.

[27]  Wei Wu,et al.  Bayesian estimation of ERP components from multicondition and multichannel EEG , 2014, NeuroImage.

[28]  Yuanqing Li,et al.  An Online Semi-supervised Brain–Computer Interface , 2013, IEEE Transactions on Biomedical Engineering.

[29]  Marc M. Van Hulle,et al.  Multichannel Decoding for Phase-Coded SSVEP Brain-Computer Interface , 2012, Int. J. Neural Syst..

[30]  Xingyu Wang,et al.  A P300 Brain-Computer Interface Based on a Modification of the Mismatch Negativity Paradigm , 2015, Int. J. Neural Syst..

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

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

[33]  H. Adeli,et al.  Brain-computer interface technologies: from signal to action , 2013, Reviews in the neurosciences.

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

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

[36]  Dinggang Shen,et al.  Strength and similarity guided group-level brain functional network construction for MCI diagnosis , 2019, Pattern Recognit..

[37]  A. Cichocki,et al.  A novel BCI based on ERP components sensitive to configural processing of human faces , 2012, Journal of neural engineering.

[38]  Wei Wu,et al.  An Idle-State Detection Algorithm for SSVEP-Based Brain-Computer Interfaces Using a Maximum Evoked Response Spatial Filter , 2015, Int. J. Neural Syst..

[39]  W. V. McCarthy,et al.  Discriminant Analysis with Singular Covariance Matrices: Methods and Applications to Spectroscopic Data , 1995 .

[40]  E. Donchin,et al.  Talking off the top of your head: toward a mental prosthesis utilizing event-related brain potentials. , 1988, Electroencephalography and clinical neurophysiology.

[41]  Jieping Ye,et al.  Least squares linear discriminant analysis , 2007, ICML '07.

[42]  Qibin Zhao,et al.  Uncorrelated Multiway Discriminant Analysis for Motor Imagery EEG Classification , 2015, Int. J. Neural Syst..

[43]  J. Annett Motor imagery: Perception or action? , 1995, Neuropsychologia.

[44]  Liqing Zhang,et al.  Noninvasive BCIs: Multiway Signal-Processing Array Decompositions , 2008, Computer.

[45]  B. Allison,et al.  BCI Demographics: How Many (and What Kinds of) People Can Use an SSVEP BCI? , 2010, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[46]  E. Donchin,et al.  A P300-based brain–computer interface: Initial tests by ALS patients , 2006, Clinical Neurophysiology.

[47]  Yu Zhang,et al.  EEG classification using sparse Bayesian extreme learning machine for brain–computer interface , 2018, Neural Computing and Applications.

[48]  Jieping Ye,et al.  An efficient algorithm for a class of fused lasso problems , 2010, KDD.

[49]  Vladimir Bostanov,et al.  BCI competition 2003-data sets Ib and IIb: feature extraction from event-related brain potentials with the continuous wavelet transform and the t-value scalogram , 2004, IEEE Transactions on Biomedical Engineering.

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

[51]  Marc M. Van Hulle,et al.  Faster P300 Classifier Training Using Spatiotemporal Beamforming , 2016, Int. J. Neural Syst..

[52]  Xingyu Wang,et al.  Frequency Recognition in SSVEP-Based BCI using Multiset Canonical Correlation Analysis , 2013, Int. J. Neural Syst..

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

[54]  Andrzej Cichocki,et al.  Kernel PCA for Feature Extraction and De-Noising in Nonlinear Regression , 2001, Neural Computing & Applications.

[55]  Stefan Haufe,et al.  Single-trial analysis and classification of ERP components — A tutorial , 2011, NeuroImage.

[56]  G Calhoun,et al.  Brain-computer interfaces based on the steady-state visual-evoked response. , 2000, IEEE transactions on rehabilitation engineering : a publication of the IEEE Engineering in Medicine and Biology Society.

[57]  Nicole Krämer,et al.  Time Domain Parameters as a feature for EEG-based Brain-Computer Interfaces , 2009, Neural Networks.