L1-Norm-Based Common Spatial Patterns

Common spatial patterns (CSP) is a commonly used method of spatial filtering for multichannel electroencephalogram (EEG) signals. The formulation of the CSP criterion is based on variance using L2-norm, which implies that CSP is sensitive to outliers. In this paper, we propose a robust version of CSP, called CSP-L1, by maximizing the ratio of filtered dispersion of one class to the other class, both of which are formulated by using L1-norm rather than L2-norm. The spatial filters of CSP-L1 are obtained by introducing an iterative algorithm, which is easy to implement and is theoretically justified. CSP-L1 is robust to outliers. Experiment results on a toy example and datasets of BCI competitions demonstrate the efficacy of the proposed method.

[1]  Motoaki Kawanabe,et al.  Robust common spatial filters with a maxmin approach , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[2]  Xiaorong Gao,et al.  Classification of single-trial electroencephalogram during finger movement , 2004, IEEE Trans. Biomed. Eng..

[3]  Haixian Wang,et al.  Local Temporal Common Spatial Patterns for Robust Single-Trial EEG Classification , 2008, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[4]  Z J Koles,et al.  Spatio-temporal decomposition of the EEG: a general approach to the isolation and localization of sources. , 1995, Electroencephalography and clinical neurophysiology.

[5]  Motoaki Kawanabe,et al.  Invariant Common Spatial Patterns: Alleviating Nonstationarities in Brain-Computer Interfacing , 2007, NIPS.

[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]  K.-R. Muller,et al.  BCI meeting 2005-workshop on BCI signal processing: feature extraction and translation , 2006, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

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

[9]  Janez Demsar,et al.  Statistical Comparisons of Classifiers over Multiple Data Sets , 2006, J. Mach. Learn. Res..

[10]  M. Kawanabe,et al.  Improving BCI Performance by Modified Common Spatial Patterns with Robustly Averaged Covariance Matrices , 2009 .

[11]  G Pfurtscheller,et al.  Seperability of four-class motor imagery data using independent components analysis , 2006, Journal of neural engineering.

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

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

[14]  Andrew R. Webb,et al.  Statistical Pattern Recognition , 1999 .

[15]  P. Rousseeuw,et al.  A fast algorithm for the minimum covariance determinant estimator , 1999 .

[16]  Klaus-Robert Müller,et al.  Boosting bit rates in noninvasive EEG single-trial classifications by feature combination and multiclass paradigms , 2004, IEEE Transactions on Biomedical Engineering.

[17]  Xuelong Li,et al.  Robust Tensor Analysis With L1-Norm , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

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

[19]  Xuelong Li,et al.  L1-Norm-Based 2DPCA , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[20]  Francis R. Bach,et al.  Structured Sparse Principal Component Analysis , 2009, AISTATS.

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

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

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

[24]  José del R. Millán,et al.  General Signal Processing and Machine Learning Tools for BCI Analysis , 2007 .

[25]  Nojun Kwak,et al.  Principal Component Analysis Based on L1-Norm Maximization , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[27]  R. Ward,et al.  Robust Common Spatial Patterns for EEG signal preprocessing , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[28]  Lucas C. Parra,et al.  Recipes for the linear analysis of EEG , 2005, NeuroImage.

[29]  Z J Koles,et al.  EEG source localization: implementing the spatio-temporal decomposition approach. , 1998, Electroencephalography and clinical neurophysiology.

[30]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.