Classification of EEG Signals Using a Multiple Kernel Learning Support Vector Machine

In this study, a multiple kernel learning support vector machine algorithm is proposed for the identification of EEG signals including mental and cognitive tasks, which is a key component in EEG-based brain computer interface (BCI) systems. The presented BCI approach included three stages: (1) a pre-processing step was performed to improve the general signal quality of the EEG; (2) the features were chosen, including wavelet packet entropy and Granger causality, respectively; (3) a multiple kernel learning support vector machine (MKL-SVM) based on a gradient descent optimization algorithm was investigated to classify EEG signals, in which the kernel was defined as a linear combination of polynomial kernels and radial basis function kernels. Experimental results showed that the proposed method provided better classification performance compared with the SVM based on a single kernel. For mental tasks, the average accuracies for 2-class, 3-class, 4-class, and 5-class classifications were 99.20%, 81.25%, 76.76%, and 75.25% respectively. Comparing stroke patients with healthy controls using the proposed algorithm, we achieved the average classification accuracies of 89.24% and 80.33% for 0-back and 1-back tasks respectively. Our results indicate that the proposed approach is promising for implementing human-computer interaction (HCI), especially for mental task classification and identifying suitable brain impairment candidates.

[1]  R. E. Greenblatt,et al.  Connectivity measures applied to human brain electrophysiological data , 2012, Journal of Neuroscience Methods.

[2]  Duoqian Miao,et al.  Best basis-based wavelet packet entropy feature extraction and hierarchical EEG classification for epileptic detection , 2011, Expert Syst. Appl..

[3]  S. Halder,et al.  A new (semantic) reflexive brain–computer interface: In search for a suitable classifier , 2012, Journal of Neuroscience Methods.

[4]  A. Schnider,et al.  Adaptive reorganization of cortical networks in Alzheimer’s disease , 2013, Clinical Neurophysiology.

[5]  Anil K. Seth,et al.  A MATLAB toolbox for Granger causal connectivity analysis , 2010, Journal of Neuroscience Methods.

[6]  Andrés Úbeda,et al.  LDA-based classifiers for a mental tasks-based Brain-Computer Interface , 2010, IEEE International Conference on Systems, Man and Cybernetics.

[7]  S. Nishida,et al.  A new brain-computer interface design using fuzzy ARTMAP , 2002, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[8]  Seyed Mohammad Hosseini,et al.  A Novel Weighted Support Vector Machine Based on Particle Swarm Optimization for Gene Selection and Tumor Classification , 2012, Comput. Math. Methods Medicine.

[9]  Z. Keirn,et al.  A new mode of communication between man and his surroundings , 1990, IEEE Transactions on Biomedical Engineering.

[10]  Xun Chen,et al.  Pattern recognition of number gestures based on a wireless surface EMG system , 2013, Biomed. Signal Process. Control..

[11]  Vangelis Sakkalis,et al.  Review of advanced techniques for the estimation of brain connectivity measured with EEG/MEG , 2011, Comput. Biol. Medicine.

[12]  Yves Grandvalet,et al.  More efficiency in multiple kernel learning , 2007, ICML '07.

[13]  Gunnar Rätsch,et al.  A General and Efficient Multiple Kernel Learning Algorithm , 2005, NIPS.

[14]  Youxi Wu,et al.  Classification of Mental Task From EEG Signals Using Immune Feature Weighted Support Vector Machines , 2011, IEEE Transactions on Magnetics.

[15]  Richard S. Frackowiak,et al.  Evolution of source EEG synchronization in early Alzheimer's disease , 2013, Neurobiology of Aging.

[16]  Elif Derya Übeyli,et al.  Multiclass Support Vector Machines for EEG-Signals Classification , 2007, IEEE Transactions on Information Technology in Biomedicine.

[17]  Christoph Lehmann,et al.  Application and comparison of classification algorithms for recognition of Alzheimer's disease in electrical brain activity (EEG) , 2007, Journal of Neuroscience Methods.

[18]  R. K. Agrawal,et al.  Relevant Feature Selection from EEG Signal for Mental Task Classification , 2012, PAKDD.

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

[20]  Gunnar Rätsch,et al.  An introduction to kernel-based learning algorithms , 2001, IEEE Trans. Neural Networks.

[21]  Michael I. Jordan,et al.  Multiple kernel learning, conic duality, and the SMO algorithm , 2004, ICML.

[22]  Andrzej Cichocki,et al.  EEG synchrony analysis for early diagnosis of Alzheimer's disease: A study with several synchrony measures and EEG data sets , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[23]  Farhad Faradji,et al.  Plausibility assessment of a 2-state self-paced mental task-based BCI using the no-control performance analysis , 2009, Journal of Neuroscience Methods.

[24]  Ethem Alpaydin,et al.  Multiple Kernel Learning Algorithms , 2011, J. Mach. Learn. Res..

[25]  Gerwin Schalk,et al.  A brain–computer interface using electrocorticographic signals in humans , 2004, Journal of neural engineering.

[26]  Gunnar Rätsch,et al.  Large Scale Multiple Kernel Learning , 2006, J. Mach. Learn. Res..

[27]  Sabine Van Huffel,et al.  Source Separation From Single-Channel Recordings by Combining Empirical-Mode Decomposition and Independent Component Analysis , 2010, IEEE Transactions on Biomedical Engineering.

[28]  P. Comon,et al.  Ica: a potential tool for bci systems , 2008, IEEE Signal Processing Magazine.

[29]  Alexander Binder,et al.  Multiple Kernel Learning for Brain-Computer Interfacing , 2013, 2013 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[30]  S. Voloshynovskiy,et al.  EEG-Based Synchronized Brain-Computer Interfaces: A Model for Optimizing the Number of Mental Tasks , 2007, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[31]  Arie Hasman,et al.  Combining a scientific approach and prototyping in the design of EHCR systems , 1998, IEEE Transactions on Information Technology in Biomedicine.

[32]  R. Palaniappan,et al.  Utilizing Gamma Band to Improve Mental Task Based Brain-Computer Interface Design , 2006, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[33]  Dennis J. McFarland,et al.  Brain–computer interfaces for communication and control , 2002, Clinical Neurophysiology.

[34]  Xavier Artusi,et al.  Performance of a Simulated Adaptive BCI Based on Experimental Classification of Movement-Related and Error Potentials , 2011, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[35]  Ping Wang,et al.  Improving Mental Task Classification by Adding High Frequency Band Information , 2008, Journal of Medical Systems.

[36]  Li Zhiwei,et al.  Classification of Mental Task EEG Signals Using Wavelet Packet Entropy and SVM , 2007, 2007 8th International Conference on Electronic Measurement and Instruments.

[37]  P. Giannakopoulos,et al.  Working memory load–related electroencephalographic parameters can differentiate progressive from stable mild cognitive impairment , 2007, Neuroscience.

[38]  Elif Derya Übeyli,et al.  Multiclass Support Vector Machines for EEG-Signals Classification , 2007, IEEE Trans. Inf. Technol. Biomed..

[39]  Nello Cristianini,et al.  Learning the Kernel Matrix with Semidefinite Programming , 2002, J. Mach. Learn. Res..

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

[41]  R. Palaniappan,et al.  Brain Computer Interface Design Using Band Powers Extracted During Mental Tasks , 2005, Conference Proceedings. 2nd International IEEE EMBS Conference on Neural Engineering, 2005..

[42]  Andrzej Cichocki,et al.  Diagnosis of Alzheimer's disease from EEG by means of synchrony measures in optimized frequency bands , 2012, 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[43]  Fabio Babiloni,et al.  Automatic and Direct Identification of Blink Components from Scalp EEG , 2013, Sensors.