A self-adaptive frequency selection common spatial pattern and least squares twin support vector machine for motor imagery electroencephalography recognition

Abstract Motor imagery brain-computer interface (BCI) systems require accurate and fast recognition of brain activity patterns for reliable communication and interaction. Achieving this accuracy is still a challenge because of the low signal-to-noise ratio in electroencephalography signals and high variability of sensorimotor rhythms. To address this need, we proposed a novel scheme that combined a frequency band selection common spatial pattern algorithm and a particle swarm optimization least squares twin support vector machine classifier for recognition of motor imagery patterns. We used self-adaptive artifact removal and the common spatial pattern method to obtain the most distinguishable features. To improve the classification results, we investigated linear, polynomial, sigmoid, wavelet and gaussian kernel functions for the nonlinear least squares twin support vector machine classifier. Particle swarm optimization, chaotic particle swarm optimization, a genetic algorithm and a quantum genetic algorithm were compared and used to tune the hyper-parameters for the classifier. To evaluate our proposed method, we used BCI Competition IV data sets 2A and 2B. Experimental results showed that for our method, the average recognition accuracy of data set 2A is increased by 6.10%, 6.71%, 3.87%, 4.01%, 2.55% and 4.86% compared with the results obtained by regularization projection twin support vector machine, twin support vector machine, support vector machine, linear discriminant analysis, back propagation and probabilistic neural network, respectively. Using data set 2B, the average recognition accuracy achieved by our method was greater by 4.73%, 5.46%, 4.45%, 4.10%, 8.62% and 4.27%, respectively. The standard deviation of the accuracy values of the two data sets decreased. Furthermore, compared with the traditional support vector machines, our proposed method achieved a faster central processing unit running time for training classifiers.

[1]  Meiqin Tang,et al.  Energy efficient power allocation in cognitive radio network using coevolution chaotic particle swarm optimization , 2016, Comput. Networks.

[2]  Ganesh R. Naik,et al.  Twin SVM for Gesture Classification Using the Surface Electromyogram , 2010, IEEE Transactions on Information Technology in Biomedicine.

[3]  Yuanqing Li,et al.  A semi-supervised support vector machine approach for parameter setting in motor imagery-based brain computer interfaces , 2010, Cognitive Neurodynamics.

[4]  Renato Barbieri,et al.  Some applications of the PSO for optimization of acoustic filters , 2015 .

[5]  Yuan-Hai Shao,et al.  Weighted linear loss twin support vector machine for large-scale classification , 2015, Knowl. Based Syst..

[6]  Carlos Martín-Vide,et al.  Special Issue on Second International Conference on the Theory and Practice of Natural Computing, TPNC 2013 , 2016, Soft Comput..

[7]  Anatole Lécuyer,et al.  Classifying EEG for brain computer interfaces using Gaussian processes , 2008, Pattern Recognit. Lett..

[8]  Amer Draa,et al.  A quantum-inspired genetic algorithm for solving the antenna positioning problem , 2016, Swarm Evol. Comput..

[9]  Wei-Yen Hsu,et al.  EEG-based motor imagery analysis using weighted wavelet transform features , 2009, Journal of Neuroscience Methods.

[10]  Yingjie Tian,et al.  Large-scale linear nonparallel support vector machine solver , 2014, Neurocomputing.

[11]  M. Sams,et al.  EEG and MEG brain-computer interface for tetraplegic patients , 2006, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[12]  Cuntai Guan,et al.  Filter Bank Common Spatial Pattern Algorithm on BCI Competition IV Datasets 2a and 2b , 2012, Front. Neurosci..

[13]  Dong Xu,et al.  Robust minimum class variance twin support vector machine classifier , 2011, Neural Computing and Applications.

[14]  G. Pfurtscheller,et al.  ERD/ERS patterns reflecting sensorimotor activation and deactivation. , 2006, Progress in brain research.

[15]  Robert Bogue.  Brain-computer interfaces: control by thought , 2010, Ind. Robot.

[16]  Rocio Salazar-Varas,et al.  An optimized feature selection and classification method for using electroencephalographic coherence in brain-computer interfaces , 2015, Biomed. Signal Process. Control..

[17]  Madan Gopal,et al.  Least squares twin support vector machines for pattern classification , 2009, Expert Syst. Appl..

[18]  Dinesh K Kumar,et al.  Hybrid independent component analysis and twin support vector machine learning scheme for subtle gesture recognition , 2010, Biomedizinische Technik. Biomedical engineering.

[19]  Ram Bilas Pachori,et al.  Classification of Seizure and Nonseizure EEG Signals Using Empirical Mode Decomposition , 2012, IEEE Transactions on Information Technology in Biomedicine.

[20]  Nasour Bagheri,et al.  Multiple classifier system for EEG signal classification with application to brain–computer interfaces , 2012, Neural Computing and Applications.

[21]  Qin Zhang,et al.  Large-scale linear nonparallel support vector machine solver , 2014, Neurocomputing.

[22]  Heung-Il Suk,et al.  A Novel Bayesian Framework for Discriminative Feature Extraction in Brain-Computer Interfaces , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Isabelle Bloch,et al.  Subject-specific time-frequency selection for multi-class motor imagery-based BCIs using few Laplacian EEG channels , 2017, Biomed. Signal Process. Control..

[24]  C. Neuper,et al.  Relationship Between Electrical Brain Responses to Motor Imagery and Motor Impairment in Stroke , 2012, Stroke.

[25]  Cheolsoo Park,et al.  Classification of Motor Imagery BCI Using Multivariate Empirical Mode Decomposition , 2013, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[26]  P. de Chazal,et al.  A parametric feature extraction and classification strategy for brain-computer interfacing , 2005, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[27]  Javier Gomez-Pilar,et al.  Adaptive semi-supervised classification to reduce intersession non-stationarity in multiclass motor imagery-based brain-computer interfaces , 2015, Neurocomputing.

[28]  Yong Shi,et al.  Robust twin support vector machine for pattern classification , 2013, Pattern Recognit..

[29]  Raúl Rojas,et al.  Semi-autonomous Car Control Using Brain Computer Interfaces , 2012, IAS.

[30]  Girijesh Prasad,et al.  Adaptive learning with covariate shift-detection for motor imagery-based brain–computer interface , 2015, Soft Computing.

[31]  Yuan-Hai Shao,et al.  Improvements on Twin Support Vector Machines , 2011, IEEE Transactions on Neural Networks.

[32]  Masahiro Nakagawa,et al.  EEG-Based Classification of Motor Imagery Tasks Using Fractal Dimension and Neural Network for Brain-Computer Interface , 2008, IEICE Trans. Inf. Syst..

[33]  Jasmin Kevric,et al.  Biomedical Signal Processing and Control , 2016 .

[34]  S P Arjunan,et al.  A machine learning based method for classification of fractal features of forearm sEMG using Twin Support vector machines , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

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

[36]  Yuan-Hai Shao,et al.  A GA-based model selection for smooth twin parametric-margin support vector machine , 2013, Pattern Recognit..

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

[38]  D.J. McFarland,et al.  An Evaluation of Autoregressive Spectral Estimation Model Order for Brain-Computer Interface Applications , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[39]  Jong-Hwan Kim,et al.  Quantum-inspired evolutionary algorithms with a new termination criterion, H/sub /spl epsi// gate, and two-phase scheme , 2004, IEEE Transactions on Evolutionary Computation.

[40]  Fusheng Yang,et al.  BCI competition 2003-data set IV:An algorithm based on CSSD and FDA for classifying single-trial EEG , 2004, IEEE Transactions on Biomedical Engineering.

[41]  Gene H. Golub,et al.  Matrix computations , 1983 .

[42]  G. Pfurtscheller,et al.  Information transfer rate in a five-classes brain-computer interface , 2001, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[43]  Zhongzhi Shi,et al.  Primal least squares twin support vector regression , 2013, Journal of Zhejiang University SCIENCE C.

[44]  Divya Tomar,et al.  Twin Support Vector Machine: A review from 2007 to 2014 , 2015 .

[45]  Zhongzhi Shi,et al.  Wavelet twin support vector machine , 2014, Neural Computing and Applications.

[46]  Yuan-Hai Shao,et al.  MLTSVM: A novel twin support vector machine to multi-label learning , 2016, Pattern Recognit..

[47]  Mohammad Saraee,et al.  Simulated annealing least squares twin support vector machine (SA-LSTSVM) for pattern classification , 2017, Soft Comput..

[48]  Yuan-Hai Shao,et al.  Laplacian smooth twin support vector machine for semi-supervised classification , 2013, International Journal of Machine Learning and Cybernetics.

[49]  Shifei Ding,et al.  Recursive least squares projection twin support vector machines , 2014 .

[50]  Gert Pfurtscheller,et al.  Characterization of four-class motor imagery EEG data for the BCI-competition 2005 , 2005, Journal of neural engineering.

[51]  Julio López,et al.  A second-order cone programming formulation for twin support vector machines , 2016, Applied Intelligence.

[52]  Reshma Khemchandani,et al.  Twin Support Vector Machines for Pattern Classification , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[53]  T.M. McGinnity,et al.  A time-series prediction approach for feature extraction in a brain-computer interface , 2005, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[54]  Shifei Ding,et al.  Recursive least squares projection twin support vector machines for nonlinear classification , 2014, Neurocomputing.

[55]  Hongxin Zhang,et al.  Wavelet De-Noising and Genetic Algorithm-Based Least Squares Twin SVM for Classification of Arrhythmias , 2017, Circuits Syst. Signal Process..

[56]  Y. Wang,et al.  Chaotic particle swarm optimization for assembly sequence planning , 2010 .

[57]  Hongwei Mo,et al.  Motor Imagery Electroencephalograph Classification Based on Optimized Support Vector Machine by Magnetic Bacteria Optimization Algorithm , 2015, Neural Processing Letters.