Real coded GA-based SVM for motor imagery classification in a Brain-Computer Interface

The brain signals are generally measured by Electroencephalogram (EEG) in Brain-Computer Interface (BCI) applications. In motor imagery-based BCI, the performed MI tasks (e.g., imagined hand movement) are identified through a classification algorithm to communicate and control the device. Consequently, improving the performance of the classifier is crucial to the success of the BCI system. One of the most popular linear classifier in BCI applications is the Support Vector Machine (SVM). This paper improves the performance of MI-based BCI by finding the optimum free kernel parameters of the SVM classifier. A real-coded genetic algorithm is utilized to determine the free kernel parameters of the SVM. The performance of this method is evaluated using publicly available BCI Competition IV dataset IIa for right and left hand motor imagery tasks. The results show that using real-valued GA-based SVM with Polynomial or Gaussian kernel improves the average accuracy over nine subjects compared with the baseline (i.e., the grid search method). Hence, using automated method (GA) helps us in improving the performance of the MI-based BCI especially for subjects with poor performance.

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

[2]  Abbas Erfanian,et al.  An online EEG-based brain-computer interface for controlling hand grasp using an adaptive probabilistic neural network. , 2010, Medical engineering & physics.

[3]  Sven F. Crone,et al.  Genetic Algorithms for Support Vector Machine Model Selection , 2006, The 2006 IEEE International Joint Conference on Neural Network Proceedings.

[4]  H. Flor,et al.  A spelling device for the paralysed , 1999, Nature.

[5]  Cuntai Guan,et al.  Filter Bank Common Spatial Pattern (FBCSP) in Brain-Computer Interface , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

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

[7]  Chiew Tong Lau,et al.  A New Discriminative Common Spatial Pattern Method for Motor Imagery Brain–Computer Interfaces , 2009, IEEE Transactions on Biomedical Engineering.

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

[9]  K. Jellinger.  Toward Brain-Computer Interfacing , 2009 .

[10]  Liang-Hsuan Chen,et al.  Feature selection to diagnose a business crisis by using a real GA-based support vector machine: An empirical study , 2008, Expert Syst. Appl..

[11]  Xiaopei Wu,et al.  Motor imagery classification based on the optimized SVM and BPNN by GA , 2010, 2010 International Conference on Intelligent Control and Information Processing.

[12]  Fabien Lotte,et al.  Study of Electroencephalographic Signal Processing and Classification Techniques towards the use of Brain-Computer Interfaces in Virtual Reality Applications , 2008 .

[13]  Jin-Kao Hao,et al.  A Hybrid GA/SVM Approach for Gene Selection and Classification of Microarray Data , 2006, EvoWorkshops.

[14]  Klaus-Robert Müller,et al.  The non-invasive Berlin Brain–Computer Interface: Fast acquisition of effective performance in untrained subjects , 2007, NeuroImage.

[15]  M. Raghuwanshi,et al.  Survey on multiobjective evolutionary and real coded genetic algorithms , 2004 .

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

[17]  Gert Pfurtscheller,et al.  Motor imagery and direct brain-computer communication , 2001, Proc. IEEE.

[18]  Yang Xiang,et al.  On-line EEG classification for brain-computer interface based on CSP and SVM , 2010, 2010 3rd International Congress on Image and Signal Processing.

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

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

[21]  Christian Igel,et al.  Evolutionary tuning of multiple SVM parameters , 2005, ESANN.