Genetic-based feature selection for efficient motion imaging of a brain–computer interface framework

OBJECTIVE A brain-computer interface (BCI) equips humans with the ability to control computers and technical devices mentally. However, the enormous data and the existing irrelevant features of the electrocorticogram signal limit the performance of the classifier. To address these problems, a novel signal processing framework for a binary motor imagery-based BCI system (MI-BCI) is proposed in this paper. APPROACH Stockwell transform and Bayesian linear discriminant analysis were applied to feature extraction and classification, respectively, and a genetic algorithm (GA) was used in the process of feature selection to extract the most relevant features for classification. The superiority of the algorithm is demonstrated through test results based on the BCI Competition III dataset I. MAIN RESULTS By comparing the processes with or without feature selection, the performance of the classification was proven to improve using the GA. By adjusting the parameters of the GA, the best feature set (selected 48.6% features) was selected to achieve classification sensitivity, specificity, precision, and accuracy of 94%, 98%, 97.9%, and 96%, respectively, exceeding the results of the existing state-of-the art algorithms. SIGNIFICANCE As the proposed method can reduce the number of features and select the best feature set, its classification performance was improved and the classification time was shortened; thus, it can be applied to various BCI systems.

[1]  Robert Glenn Stockwell,et al.  A basis for efficient representation of the S-transform , 2007, Digit. Signal Process..

[2]  Chong Liu,et al.  ECoG-based brain-computer interface using relative wavelet energy and probabilistic neural network , 2010, 2010 3rd International Conference on Biomedical Engineering and Informatics.

[3]  H. Ritter,et al.  Progress in P300-based brain-computer interfacing , 2004, IEEE International Workshop on Biomedical Circuits and Systems, 2004..

[4]  Ahmed H. Tewfik,et al.  ECoG Based Brain Computer Interface with Subset Selection , 2008, BIOSTEC.

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

[6]  Muhsin Tunay Gençoglu,et al.  An expert system based on S-transform and neural network for automatic classification of power quality disturbances , 2009, Expert Syst. Appl..

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

[8]  J R Wolpaw,et al.  Spatial filter selection for EEG-based communication. , 1997, Electroencephalography and clinical neurophysiology.

[9]  David J. C. MacKay,et al.  Bayesian Interpolation , 1992, Neural Computation.

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

[11]  Wei-Yen Hsu,et al.  Continuous EEG Signal Analysis for Asynchronous BCI Application , 2011, Int. J. Neural Syst..

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

[13]  K.-R. Muller,et al.  Optimizing Spatial filters for Robust EEG Single-Trial Analysis , 2008, IEEE Signal Processing Magazine.

[14]  Touradj Ebrahimi,et al.  An efficient P300-based brain–computer interface for disabled subjects , 2008, Journal of Neuroscience Methods.

[15]  Dean J Krusienski,et al.  A comparison of classification techniques for the P300 Speller , 2006, Journal of neural engineering.

[16]  M Congedo,et al.  A review of classification algorithms for EEG-based brain–computer interfaces: a 10 year update , 2018, Journal of neural engineering.

[17]  J. Mourino,et al.  Asynchronous BCI and local neural classifiers: an overview of the adaptive brain interface project , 2003, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[18]  Fangzhou Xu,et al.  Classification of motor imagery tasks for electrocorticogram based brain-computer interface , 2014 .

[19]  Minoru Nakayama,et al.  An Investigation into Kanji Character Discrimination Process from EEG Signals , 2008 .

[20]  Cuntai Guan,et al.  Brain-Computer Interface in Stroke Rehabilitation , 2013, J. Comput. Sci. Eng..

[21]  Qi Wu,et al.  Using Fractal and Local Binary Pattern Features for Classification of ECOG Motor Imagery Tasks Obtained from the Right Brain Hemisphere , 2016, Int. J. Neural Syst..

[22]  Hong Wang,et al.  Channel Selection and Feature Extraction of ECoG-Based Brain-Computer Interface Using Band Power , 2010 .

[23]  Bin He,et al.  Classifying EEG-based motor imagery tasks by means of time–frequency synthesized spatial patterns , 2004, Clinical Neurophysiology.

[24]  B. Bain,et al.  TOTAL AND DIFFERENTIAL LEUCOCYTE COUNT , 1976, British journal of haematology.

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

[26]  A Kostov,et al.  Parallel man-machine training in development of EEG-based cursor control. , 2000, IEEE transactions on rehabilitation engineering : a publication of the IEEE Engineering in Medicine and Biology Society.

[27]  Charles Yaacoub,et al.  A Genetic-Based Feature Selection Approach in the Identification of Left/Right Hand Motor Imagery for a Brain-Computer Interface , 2017, Brain sciences.

[28]  C. Metz Basic principles of ROC analysis. , 1978, Seminars in nuclear medicine.

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

[30]  Jin Jiang,et al.  A Window Width Optimized S-Transform , 2008, EURASIP J. Adv. Signal Process..

[31]  J. Wolpaw Chapter 64 Brain-computer interfaces (BCIs) for communication and control: a mini-review , 2004 .

[32]  Rebeca Corralejo,et al.  Feature selection using a genetic algorithm in a motor imagery-based Brain Computer Interface , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[33]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

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

[35]  Qingguo Wei,et al.  Channel selection by genetic algorithms for classifying single-trial ECoG during motor imagery , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[36]  Vladimir Bostanov,et al.  BCI competition 2003-data sets Ib and IIb: feature extraction from event-related brain potentials with the continuous wavelet transform and the t-value scalogram , 2004, IEEE Transactions on Biomedical Engineering.

[37]  Kazuo Tanaka,et al.  Electroencephalogram-based control of an electric wheelchair , 2005, IEEE Transactions on Robotics.

[38]  G. Pfurtscheller,et al.  Optimal spatial filtering of single trial EEG during imagined hand movement. , 2000, IEEE transactions on rehabilitation engineering : a publication of the IEEE Engineering in Medicine and Biology Society.

[39]  Ron Kohavi,et al.  Wrappers for Feature Subset Selection , 1997, Artif. Intell..

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

[41]  Lalu Mansinha,et al.  Localization of the complex spectrum: the S transform , 1996, IEEE Trans. Signal Process..

[42]  Stefan Haufe,et al.  Single-trial analysis and classification of ERP components — A tutorial , 2011, NeuroImage.

[43]  José del R. Millán,et al.  Brain-actuated interaction , 2004, Artif. Intell..

[44]  Xiaoming Wu,et al.  Classification of Imaginary Movements in ECoG , 2011, 2011 5th International Conference on Bioinformatics and Biomedical Engineering.

[45]  Andrés Ortiz,et al.  Classification of motor imagery tasks for BCI with multiresolution analysis and multiobjective feature selection , 2016, Biomedical engineering online.

[46]  Bernhard Schölkopf,et al.  Methods Towards Invasive Human Brain Computer Interfaces , 2004, NIPS.

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

[48]  M. Jeannerod Mental imagery in the motor context , 1995, Neuropsychologia.

[49]  Touradj Ebrahimi,et al.  Spatial filters for the classification of event-related potentials , 2006, ESANN.

[50]  Jerald D. Kralik,et al.  Real-time prediction of hand trajectory by ensembles of cortical neurons in primates , 2000, Nature.

[51]  Laurent Bougrain,et al.  Decoding Finger Flexion from Band-Specific ECoG Signals in Humans , 2012, Front. Neurosci..

[52]  G. R. Muller,et al.  "Virtual keyboard" controlled by spontaneous EEG activity , 2003 .