Improvement of EEG-based motor imagery classification using ring topology-based particle swarm optimization

Abstract Mental tasks classification such as motor imagery, based on EEG signals is an important problem in brain-computer interface (BCI) systems. One of the major concerns in BCI is to have an accurate classification. Classifier tuning is one of the most important techniques to increase classification accuracy. In this paper, a ring topology based particle swarm optimization (RTPSO) algorithm is proposed to tune classifiers. Fitness function of RTPSO algorithm is based on the 10-Fold Cross-Validation (CV) or Holdout methods which are used to evaluate performance of classifiers. Feed Forward Neural Network (FFNN) and three types of Support Vector Machine (SVM) classifiers are used to classify mental tasks. The proposed method tunes classifiers efficiently and quickly in a minimum of 10 iterations and outperforms the BCI 2003 and 2005 competition-winning methods and other similar studies on the same Graz datasets. Obtained results of the tuned FFNN proved far better than SVMs and classification algorithms of the other studies on the Graz datasets III and IIIb in all the experiments. According to the criterion of the BCI competition 2003 on the Graz dataset III, the maximal Mutual Information (MI) by tuned FFNN is about 0.81 while by the Least Squares SVM classifiers is about 0.73. FFNN improves misclassification rate comparing with the best of previous methods The mean of the maximal MI steepness is also improved. Our experiments show that the proposed RTPSO together with 10-Fold CV leads to promising results for classifier tuning in motor imagery classification.

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

[2]  Xiaodong Li,et al.  Niching Without Niching Parameters: Particle Swarm Optimization Using a Ring Topology , 2010, IEEE Transactions on Evolutionary Computation.

[3]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[4]  Reza Fazel-Rezai,et al.  Recent Advances in Brain-Computer Interface Systems , 2011 .

[5]  Qi Xu,et al.  Fuzzy support vector machine for classification of EEG signals using wavelet-based features. , 2009, Medical engineering & physics.

[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]  Cheng-Jian Lin,et al.  Classification of mental task from EEG data using neural networks based on particle swarm optimization , 2009, Neurocomputing.

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

[9]  F. L. D. Silva,et al.  Event-related EEG/MEG synchronization and desynchronization: basic principles , 1999, Clinical Neurophysiology.

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

[11]  Clemens Brunner,et al.  Mu rhythm (de)synchronization and EEG single-trial classification of different motor imagery tasks , 2006, NeuroImage.

[12]  Yan Li,et al.  Improving the Separability of Motor Imagery EEG Signals Using a Cross Correlation-Based Least Square Support Vector Machine for Brain–Computer Interface , 2012, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[13]  Ferat Sahin,et al.  New classification techniques for electroencephalogram (EEG) signals and a real-time EEG control of a robot , 2011, Neural Computing and Applications.

[14]  Abdulhamit Subasi,et al.  EEG signal classification using wavelet feature extraction and a mixture of expert model , 2007, Expert Syst. Appl..

[15]  P. Werbos,et al.  Beyond Regression : "New Tools for Prediction and Analysis in the Behavioral Sciences , 1974 .

[16]  Francisco Sepulveda,et al.  Classifying mental tasks based on features of higher-order statistics from EEG signals in brain-computer interface , 2008, Inf. Sci..

[17]  G Pfurtscheller,et al.  Estimating the Mutual Information of an EEG-based Brain-Computer Interface , 2002, Biomedizinische Technik. Biomedical engineering.

[18]  Abdulhamit Subasi,et al.  Application of adaptive neuro-fuzzy inference system for epileptic seizure detection using wavelet feature extraction , 2007, Comput. Biol. Medicine.

[19]  Xiaodong Li,et al.  Erratum to "Niching Without Niching Parameters: Particle Swarm Optimization Using a Ring Topology" [Feb 10 150-169] , 2010, IEEE Trans. Evol. Comput..

[20]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machines , 2002 .

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

[22]  D M Durand,et al.  Suppression of axonal conduction by sinusoidal stimulation in rat hippocampus in vitro , 2007, Journal of neural engineering.

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