A Genetic-Based Feature Selection Approach in the Identification of Left/Right Hand Motor Imagery for a Brain-Computer Interface

Electroencephalography is a non-invasive measure of the brain electrical activity generated by millions of neurons. Feature extraction in electroencephalography analysis is a core issue that may lead to accurate brain mental state classification. This paper presents a new feature selection method that improves left/right hand movement identification of a motor imagery brain-computer interface, based on genetic algorithms and artificial neural networks used as classifiers. Raw electroencephalography signals are first preprocessed using appropriate filtering. Feature extraction is carried out afterwards, based on spectral and temporal signal components, and thus a feature vector is constructed. As various features might be inaccurate and mislead the classifier, thus degrading the overall system performance, the proposed approach identifies a subset of features from a large feature space, such that the classifier error rate is reduced. Experimental results show that the proposed method is able to reduce the number of features to as low as 0.5% (i.e., the number of ignored features can reach 99.5%) while improving the accuracy, sensitivity, specificity, and precision of the classifier.

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

[2]  Kyungeun Cho,et al.  A Development Architecture for Serious Games Using BCI (Brain Computer Interface) Sensors , 2012, Sensors.

[3]  I. Chakravarti,et al.  Handbook of Methods of Applied Statistics:@@@Volume I: Techniques of Computation, Descriptive Methods, and Statistical Inference@@@Volume II: Planning of Surveys and Experiments. , 1968 .

[4]  E Donchin,et al.  Brain-computer interface technology: a review of the first international meeting. , 2000, IEEE transactions on rehabilitation engineering : a publication of the IEEE Engineering in Medicine and Biology Society.

[5]  F. L. D. Silva,et al.  EEG signal processing , 2000, Clinical Neurophysiology.

[6]  Marcin Kolodziej,et al.  A New Method of EEG Classification for BCI with Feature Extraction Based on Higher Order Statistics of Wavelet Components and Selection with Genetic Algorithms , 2011, ICANNGA.

[7]  Sandy Rihana,et al.  KMEANS-ICA BASED AUTOMATIC METHOD FOR EOG DENOISING IN MULTI-CHANNEL EEG RECORDINGS , 2014, RA 2014.

[8]  Rangaraj M. Rangayyan,et al.  Biomedical Signal Analysis: A Case-Study Approach , 2001 .

[9]  Mohamad Sawan,et al.  Kmeans-ICA based automatic method for ocular artifacts removal in a motorimagery classification , 2014, 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[10]  Joumana Farah,et al.  Improving hash-based Wyner-Ziv video coding using genetic algorithms , 2009, MobiMedia.

[11]  R. Dennis Cook,et al.  Cross-Validation of Regression Models , 1984 .

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

[13]  Francisco Sepulveda,et al.  Using higher-order statistics from EEG signals for developing brain-computer interface (BCI) systems , 2004 .

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

[15]  Yi Zhang,et al.  EEG feature extraction and pattern recognition during right and left hands motor imagery in brain-computer interface , 2012, 2012 5th International Conference on BioMedical Engineering and Informatics.

[16]  Marcel Abendroth,et al.  Biomedical Signal Analysis A Case Study Approach , 2016 .

[17]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[18]  N. Birbaumer,et al.  BCI2000: a general-purpose brain-computer interface (BCI) system , 2004, IEEE Transactions on Biomedical Engineering.

[19]  Ayman AbuBaker,et al.  EEG Mouse:A Machine Learning-Based Brain Computer Interface , 2014 .

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

[21]  Kwang-Eun Ko,et al.  Optimal EEG feature selection by genetic algorithm for classification of imagination of hand movement , 2012, IECON 2012 - 38th Annual Conference on IEEE Industrial Electronics Society.

[22]  Mohammad H. Alomari,et al.  Automated Classification of L/R Hand Movement EEG Signals using Advanced Feature Extraction and Machine Learning , 2013, ArXiv.

[23]  Arnaud Delorme,et al.  EEGLAB: an open source toolbox for analysis of single-trial EEG dynamics including independent component analysis , 2004, Journal of Neuroscience Methods.

[24]  Edward P. Markowski,et al.  Conditions for the Effectiveness of a Preliminary Test of Variance , 1990 .

[25]  Cuntai Guan,et al.  Real coded GA-based SVM for motor imagery classification in a Brain-Computer Interface , 2011, 2011 9th IEEE International Conference on Control and Automation (ICCA).

[26]  J J Vidal,et al.  Toward direct brain-computer communication. , 1973, Annual review of biophysics and bioengineering.

[27]  Adam Lipowski,et al.  Roulette-wheel selection via stochastic acceptance , 2011, ArXiv.

[28]  Aiguo Song,et al.  Algorithm of Imagined Left-Right Hand Movement Classification Based on Wavelet Transform and AR Parameter Model , 2007, 2007 1st International Conference on Bioinformatics and Biomedical Engineering.

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

[30]  Sandy Rihana,et al.  Platform for EEG signal processing for motor imagery - application Brain Computer Interface , 2013, 2013 2nd International Conference on Advances in Biomedical Engineering.

[31]  Ruidan Su,et al.  Feature extraction and classification of EEG for imaging left-right hands movement , 2009, 2009 2nd IEEE International Conference on Computer Science and Information Technology.