Pattern Recognition for Brain-Computer Interfaces by Combining Support Vector Machine with Adaptive Genetic Algorithm

Aiming at the recognition problem of EEG signals in brain-computer interfaces (BCIs), we present a pattern recognition method. The method combines an adaptive genetic algorithm (GA) with the support vector machine (SVM). It integrates the following three key techniques: (1) the feature selection and model parameters of the SVM are optimized synchronously, which constitutes a hybrid optimization; (2) the aim of the hybrid optimization is to improve the classification performance of the SVM; and (3) the hybrid optimization is solved by using the adaptive GA. The method is used to classify three types of EEG signals produced during motor imaginations. It yields 72% classification accuracy, which is higher 8% than the one obtained with the individual optimization of the feature selection and SVM parameters.

[1]  Justin Werfel,et al.  BCI competition 2003-data set Ia: combining gamma-band power with slow cortical potentials to improve single-trial classification of electroencephalographic signals , 2004, IEEE Transactions on Biomedical Engineering.

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

[3]  C.W. Anderson,et al.  Comparison of linear, nonlinear, and feature selection methods for EEG signal classification , 2003, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[4]  José del R. Millán,et al.  Adaptive brain interfaces , 2003, Commun. ACM.

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

[6]  Bernhard Graimann,et al.  Detection of ERP and ERD/ERS patterns in single ECoG channels , 2003, First International IEEE EMBS Conference on Neural Engineering, 2003. Conference Proceedings..

[7]  Jukka Heikkonen,et al.  A local neural classifier for the recognition of EEG patterns associated to mental tasks , 2002, IEEE Trans. Neural Networks.

[8]  T. Hinterberger,et al.  Automated EEG feature selection for brain computer interfaces , 2003, First International IEEE EMBS Conference on Neural Engineering, 2003. Conference Proceedings..

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

[10]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[11]  Bernhard Schölkopf,et al.  Support vector channel selection in BCI , 2004, IEEE Transactions on Biomedical Engineering.

[12]  Banghua Yang,et al.  Automated Feature Selection Based on an Adaptive Genetic Algorithm for Brain-Computer Interfaces , 2006, SEAL.

[13]  G.F. Inbar,et al.  Feature selection for the classification of movements from single movement-related potentials , 2002, IEEE Transactions on Neural Systems and Rehabilitation Engineering.