Adaptive classification for Brain Computer Interface systems using Sequential Monte Carlo sampling

Adaptive classification is a key function of Brain Computer Interfacing (BCI) systems. This paper proposes robust mathematical frameworks and their implementation for the on-line sequential classification of EEG signals in BCI systems. The proposed algorithms are extensions to the basic method of Andrieu et al. [Andrieu, C., de Freitas, N., and Doucet, A. (2001). Sequential bayesian semi-parametric binary classification. In Proc. NIPS], modified to be suitable for BCI use. We focus on the inference and prediction of target labels under a non-linear and non-Gaussian model. In this paper we introduce two new algorithms to handle missing or erroneous labeling in BCI data. One algorithm introduces auxiliary labels to process the uncertainty of the labels and the other modifies the optimal proposal functions to allow for uncertain labels. Although we focus on BCI problems in this paper, the algorithms can be generalized and applied to other application domains in which sequential missing labels are to be imputed under the presence of uncertainty.

[1]  Wolfgang Rosenstiel,et al.  An MEG-based brain–computer interface (BCI) , 2007, NeuroImage.

[2]  Stephen J. Roberts,et al.  Adaptive Classification by Hybrid EKF with Truncated Filtering: Brain Computer Interfacing , 2008, IDEAL.

[3]  Klaus-Robert Müller,et al.  Covariate Shift Adaptation by Importance Weighted Cross Validation , 2007, J. Mach. Learn. Res..

[4]  Nando de Freitas,et al.  Sequential Monte Carlo Methods in Practice , 2001, Statistics for Engineering and Information Science.

[5]  D. Rubin.  Using the SIR algorithm to simulate posterior distributions , 1988 .

[6]  Stephen J. Roberts,et al.  Adaptive BCI based on variational Bayesian Kalman filtering: an empirical evaluation , 2004, IEEE Transactions on Biomedical Engineering.

[7]  Syed M. Saddique,et al.  EEG Based Brain Computer Interface , 2009, J. Softw..

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

[9]  D J McFarland,et al.  An EEG-based brain-computer interface for cursor control. , 1991, Electroencephalography and clinical neurophysiology.

[10]  J Pardey,et al.  A review of parametric modelling techniques for EEG analysis. , 1996, Medical engineering & physics.

[11]  F. Wilcoxon.  Individual Comparisons by Ranking Methods , 1945 .

[12]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

[13]  G. Kitagawa.  Monte Carlo Filter and Smoother for Non-Gaussian Nonlinear State Space Models , 1996 .

[14]  Gert Pfurtscheller,et al.  Brain-computer interface: a new communication device for handicapped persons , 1993 .

[15]  K.-R. Muller,et al.  Linear and nonlinear methods for brain-computer interfaces , 2003, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[16]  Tom Fawcett,et al.  An introduction to ROC analysis , 2006, Pattern Recognit. Lett..

[17]  M J Stokes,et al.  EEG-based communication: a pattern recognition approach. , 2000, IEEE transactions on rehabilitation engineering : a publication of the IEEE Engineering in Medicine and Biology Society.

[18]  G. Casella,et al.  Rao-Blackwellisation of sampling schemes , 1996 .

[19]  Stephen J. Roberts,et al.  Sequential Bayesian estimation for adaptive classification , 2008, 2008 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems.

[20]  N. de Freitas,et al.  On-line probabilistic classification with particle filters , 2000, Neural Networks for Signal Processing X. Proceedings of the 2000 IEEE Signal Processing Society Workshop (Cat. No.00TH8501).

[21]  Jun S. Liu,et al.  Sequential Imputations and Bayesian Missing Data Problems , 1994 .

[22]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[23]  Jun S. Liu,et al.  Monte Carlo strategies in scientific computing , 2001 .

[24]  Roman Garnett,et al.  Sequential non-stationary dynamic classification with sparse feedback , 2010, Pattern Recognit..

[25]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

[26]  Jun S. Liu,et al.  Mixture Kalman filters , 2000 .

[27]  J. Hanley,et al.  A method of comparing the areas under receiver operating characteristic curves derived from the same cases. , 1983, Radiology.

[28]  F Babiloni,et al.  Linear classification of low-resolution EEG patterns produced by imagined hand movements. , 2000, IEEE transactions on rehabilitation engineering : a publication of the IEEE Engineering in Medicine and Biology Society.

[29]  Neil J. Gordon,et al.  Editors: Sequential Monte Carlo Methods in Practice , 2001 .