Brain-Computer Interface with Corrupted EEG Data: a Tensor Completion Approach

One of the current issues in brain-computer interface (BCI) is how to deal with noisy electroencephalography (EEG) measurements organized as multidimensional datasets (tensors). On the other hand, recently, significant advances have been made in multidimensional signal completion algorithms that exploit tensor decomposition models to capture the intricate relationship among entries in a multidimensional signal. We propose to use tensor completion applied to EEG data for improving the classification performance in a motor imagery BCI system with corrupted measurements. Noisy measurements (electrode misconnections, subject movements, etc.) are considered as unknowns (missing samples) that are inferred from a tensor decomposition model (tensor completion). We evaluate the performance of four recently proposed tensor completion algorithms, CP-WOPT (Acar et al. Chemom Intell Lab Syst. 106:41-56, 2011), 3DPB-TC (Caiafa et al. 2013), BCPF (Zhao et al. IEEE Trans Pattern Anal Mach Intell. 37(9):1751-1763, 2015), and HaLRT (Liu et al. IEEE Trans Pattern Anal Mach Intell. 35(1):208-220, 2013), plus a simple interpolation strategy, first with random missing entries and then with missing samples constrained to have a specific structure (random missing channels), which is a more realistic assumption in BCI applications. We measured the ability of these algorithms to reconstruct the tensor from observed data. Then, we tested the classification accuracy of imagined movement in a BCI experiment with missing samples. We show that for random missing entries, all tensor completion algorithms can recover missing samples increasing the classification performance compared to a simple interpolation approach. For the random missing channels case, we show that tensor completion algorithms help to reconstruct missing channels, significantly improving the accuracy in the classification of motor imagery (MI), however, not at the same level as clean data. Summarizing, compared to the interpolation case, all tensor completion algorithms succeed to increase the classification performance by 7–9% (LDA–SVD) for random missing entries and 15–8% (LDA–SVD) for random missing channels. Tensor completion algorithms are useful in real BCI applications. The proposed strategy could allow using motor imagery BCI systems even when EEG data is highly affected by missing channels and/or samples, avoiding the need of new acquisitions in the calibration stage.

[1]  Mahdi Bamdad,et al.  Application of BCI systems in neurorehabilitation: a scoping review , 2015, Disability and rehabilitation. Assistive technology.

[2]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[3]  Jieping Ye,et al.  Tensor Completion for Estimating Missing Values in Visual Data , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Emmanuel J. Candès,et al.  A Singular Value Thresholding Algorithm for Matrix Completion , 2008, SIAM J. Optim..

[5]  E. Fetz,et al.  The neurochip BCI: towards a neural prosthesis for upper limb function , 2006, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

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

[7]  François-Benoît Vialatte,et al.  Alternative Techniques of Neural Signal Processing in Neuroengineering , 2015, Cognitive Computation.

[8]  Andrzej Cichocki,et al.  Individual Classification of Emotions Using EEG , 2014 .

[9]  James R. Schott,et al.  Principles of Multivariate Analysis: A User's Perspective , 2002 .

[10]  Wotao Yin,et al.  Parallel matrix factorization for low-rank tensor completion , 2013, ArXiv.

[11]  M. Nuttin,et al.  A brain-actuated wheelchair: Asynchronous and non-invasive Brain–computer interfaces for continuous control of robots , 2008, Clinical Neurophysiology.

[12]  Xingyu Wang,et al.  Removal of EEG artifacts for BCI applications using fully Bayesian tensor completion , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[13]  D. L. Donoho,et al.  Compressed sensing , 2006, IEEE Trans. Inf. Theory.

[14]  Tamara G. Kolda,et al.  Scalable Tensor Factorizations for Incomplete Data , 2010, ArXiv.

[15]  Andrzej Cichocki,et al.  Improving the Quality of EEG Data in Patients with Alzheimer's Disease Using ICA , 2009, ICONIP.

[16]  Jordi Solé i Casals,et al.  EEG signal preprocessing for biometric recognition , 2016, Machine Vision and Applications.

[17]  Wojtek J. Krzanowski,et al.  Principles of multivariate analysis : a user's perspective. oxford , 1988 .

[18]  Tobias A. Mattei,et al.  Selective impairment of emotion recognition through music in Parkinson's disease: does it suggest the existence of different networks for music and speech prosody processing? , 2013, Front. Neurosci..

[19]  Bart Vandereycken,et al.  Low-rank tensor completion by Riemannian optimization , 2014 .

[20]  J. Wolpaw,et al.  Brain-computer communication: unlocking the locked in. , 2001, Psychological bulletin.

[21]  Michael Elad,et al.  Sparse Representation for Color Image Restoration , 2008, IEEE Transactions on Image Processing.

[22]  Andrzej Cichocki,et al.  Multidimensional compressed sensing and their applications , 2013, WIREs Data Mining Knowl. Discov..

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

[24]  Wotao Yin,et al.  A Block Coordinate Descent Method for Regularized Multiconvex Optimization with Applications to Nonnegative Tensor Factorization and Completion , 2013, SIAM J. Imaging Sci..

[25]  Andrzej Cichocki,et al.  Smooth PARAFAC Decomposition for Tensor Completion , 2015, IEEE Transactions on Signal Processing.

[26]  O. Bai,et al.  Electroencephalography (EEG)-Based Brain–Computer Interface (BCI): A 2-D Virtual Wheelchair Control Based on Event-Related Desynchronization/Synchronization and State Control , 2012, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

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

[28]  E. Whitham,et al.  Scalp electrical recording during paralysis: Quantitative evidence that EEG frequencies above 20Hz are contaminated by EMG , 2007, Clinical Neurophysiology.

[29]  Shoji Makino,et al.  Brain Evoked Potential Latencies Optimization for Spatial Auditory Brain–Computer Interface , 2015, Cognitive Computation.

[30]  Nico Vervliet,et al.  Tensorlab : a matlab toolbox for tensor computations (talk) , 2015 .

[31]  Andrzej Cichocki,et al.  EEG windowed statistical wavelet scoring for evaluation and discrimination of muscular artifacts , 2008, Physiological measurement.

[32]  R. B. Reilly,et al.  FASTER: Fully Automated Statistical Thresholding for EEG artifact Rejection , 2010, Journal of Neuroscience Methods.

[33]  R. Ward,et al.  EMG and EOG artifacts in brain computer interface systems: A survey , 2007, Clinical Neurophysiology.

[34]  José del R. Millán,et al.  Brain-Computer Interfaces , 2015 .

[35]  Hidekata Hontani,et al.  Simultaneous Tensor Completion and Denoising by Noise Inequality Constrained Convex Optimization , 2018, IEEE Access.

[36]  Murat Akcakaya,et al.  Noninvasive Brain–Computer Interfaces for Augmentative and Alternative Communication , 2014, IEEE Reviews in Biomedical Engineering.

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

[38]  Andrzej Cichocki,et al.  Tensor Decompositions for Signal Processing Applications: From two-way to multiway component analysis , 2014, IEEE Signal Processing Magazine.

[39]  Tao Zhang,et al.  Removal of Electrooculogram Artifacts from Electroencephalogram Using Canonical Correlation Analysis with Ensemble Empirical Mode Decomposition , 2017, Cognitive Computation.

[40]  Mohamed-Jalal Fadili,et al.  Inpainting and Zooming Using Sparse Representations , 2009, Comput. J..

[41]  Prateek Jain,et al.  Provable Tensor Factorization with Missing Data , 2014, NIPS.

[42]  François-Benoît Vialatte,et al.  Towards Semi-Automatic Artifact Rejection for the Improvement of Alzheimer’s Disease Screening from EEG Signals , 2015, Sensors.

[43]  M Congedo,et al.  Neurofeedback: One of today's techniques in psychiatry? , 2017, L'Encephale.

[44]  Matthew J Allsop,et al.  The engagement of children with disabilities in health-related technology design processes: Identifying methodology , 2010, Disability and rehabilitation. Assistive technology.

[45]  M.M. Moore,et al.  Real-world applications for brain-computer interface technology , 2003, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[46]  C. Neuper,et al.  Combining Brain–Computer Interfaces and Assistive Technologies: State-of-the-Art and Challenges , 2010, Front. Neurosci..

[47]  Fabien Lotte,et al.  A Tutorial on EEG Signal Processing Techniques for Mental State Recognition in Brain-Computer Interfaces , 2014 .

[48]  Junzhou Huang,et al.  Efficient MR image reconstruction for compressed MR imaging , 2011, Medical Image Anal..

[49]  Brendan Z. Allison,et al.  Brain-Computer Interfaces , 2010 .

[50]  Slawomir J. Nasuto,et al.  Automatic Artefact Removal from Event-related Potentials via Clustering , 2007, J. VLSI Signal Process..

[51]  Michael Elad,et al.  Sparse and Redundant Representations - From Theory to Applications in Signal and Image Processing , 2010 .

[52]  Hong-Yuan Mark Liao,et al.  Simultaneous Tensor Decomposition and Completion Using Factor Priors , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[53]  Guoqiang Zhong,et al.  Low-Rank Tensor Learning with Discriminant Analysis for Action Classification and Image Recovery , 2014, AAAI.

[54]  Francisco J. Pelayo,et al.  Trends in EEG-BCI for daily-life: Requirements for artifact removal , 2017, Biomed. Signal Process. Control..

[55]  Panagiotis Tsakalides,et al.  Matrix and Tensor Completion on a Human Activity Recognition Framework , 2017, IEEE Journal of Biomedical and Health Informatics.

[56]  Liqing Zhang,et al.  Bayesian CP Factorization of Incomplete Tensors with Automatic Rank Determination , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[57]  Hiroyuki Kasai,et al.  Low-rank tensor completion: a Riemannian manifold preconditioning approach , 2016, ICML.

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

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

[60]  Lijuan Duan,et al.  Motor Imagery EEG Classification Based on Kernel Hierarchical Extreme Learning Machine , 2017, Cognitive Computation.

[61]  Andrzej Cichocki,et al.  Computing Sparse Representations of Multidimensional Signals Using Kronecker Bases , 2013, Neural Computation.