A genetic algorithm for automatic feature extraction in P300 detection

A Brain-Computer Interface (BCI) is an interface that directly analyzes brain activity to transform user intentions into commands. Many known techniques use the P300 event-related potential by extracting relevant features from the EEG signal and feeding those features into a classifier. In these approaches, feature extraction becomes the key point, and doing it by hand can be at the same time cumbersome and suboptimal. In this paper we face the issue of feature extraction by using a genetic algorithm able to retrieve the relevant aspects of the signal to be classified in an automatic fashion. We have applied this algorithm to publicly available data sets (a BCI competition) and data collected in our lab, obtaining with a simple logistic classifier results comparable to the best algorithms in the literature. In addition, the features extracted by the algorithm can be interpreted in terms of signal characteristics that are contributing to the success of classification, giving new insights for brain activity investigation.

[1]  Helge J. Ritter,et al.  BCI competition 2003-data set IIb: support vector machines for the P300 speller paradigm , 2004, IEEE Transactions on Biomedical Engineering.

[2]  D.J. McFarland,et al.  The wadsworth BCI research and development program: at home with BCI , 2006, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[3]  Klaus-Robert Müller,et al.  The BCI competition 2003: progress and perspectives in detection and discrimination of EEG single trials , 2004, IEEE Transactions on Biomedical Engineering.

[4]  E Donchin,et al.  The mental prosthesis: assessing the speed of a P300-based brain-computer interface. , 2000, IEEE transactions on rehabilitation engineering : a publication of the IEEE Engineering in Medicine and Biology Society.

[5]  Jessica D. Bayliss,et al.  Changing the P300 Brain Computer Interface , 2004, Cyberpsychology Behav. Soc. Netw..

[6]  E. John,et al.  Evoked-Potential Correlates of Stimulus Uncertainty , 1965, Science.

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

[8]  Luca Citi,et al.  Feature Selection and Classification in Brain Computer Interfaces by a Genetic Algorithm , 2004 .

[9]  S. Cessie,et al.  Ridge Estimators in Logistic Regression , 1992 .

[10]  Samuel A. Inverso,et al.  Changing the P 300 Brain Computer Interface , 2005 .

[11]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[12]  Bernhard Graimann,et al.  A comparison approach toward finding the best feature and classifier in cue-based BCI , 2007, Medical & Biological Engineering & Computing.

[13]  Benjamin Blankertz,et al.  Bayesian Classification of Single-Trial Event-Related Potentials in EEG , 2004, Int. J. Bifurc. Chaos.