Electrode channel selection based on backtracking search optimization in motor imagery brain-computer interfaces.

Common spatial pattern algorithm is widely used to estimate spatial filters in motor imagery based brain-computer interfaces. However, use of a large number of channels will make common spatial pattern tend to over-fitting and the classification of electroencephalographic signals time-consuming. To overcome these problems, it is necessary to choose an optimal subset of the whole channels to save computational time and improve the classification accuracy. In this paper, a novel method named backtracking search optimization algorithm is proposed to automatically select the optimal channel set for common spatial pattern. Each individual in the population is a N-dimensional vector, with each component representing one channel. A population of binary codes generate randomly in the beginning, and then channels are selected according to the evolution of these codes. The number and positions of 1's in the code denote the number and positions of chosen channels. The objective function of backtracking search optimization algorithm is defined as the combination of classification error rate and relative number of channels. Experimental results suggest that higher classification accuracy can be achieved with much fewer channels compared to standard common spatial pattern with whole channels.

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

[2]  G. Pfurtscheller,et al.  The BCI competition III: validating alternative approaches to actual BCI problems , 2006, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[3]  Klaus-Robert Müller,et al.  On Optimal Channel Configurations for SMR-based Brain–Computer Interfaces , 2010, Brain Topography.

[4]  Pinar Çivicioglu,et al.  Backtracking Search Optimization Algorithm for numerical optimization problems , 2013, Appl. Math. Comput..

[5]  Yangsong Zhang,et al.  Prediction of SSVEP-based BCI performance by the resting-state EEG network , 2013, Journal of neural engineering.

[6]  Ping Xue,et al.  Sub-band Common Spatial Pattern (SBCSP) for Brain-Computer Interface , 2007, 2007 3rd International IEEE/EMBS Conference on Neural Engineering.

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

[8]  José del R. Millán,et al.  Brain-Computer Interfaces , 2020, Handbook of Clinical Neurology.

[9]  K. Müller,et al.  Spatio-Spectral Filters for Robust Classification of Single Trial EEG , 2022 .

[10]  Bernhard Schölkopf,et al.  Robust EEG Channel Selection across Subjects for Brain-Computer Interfaces , 2005, EURASIP J. Adv. Signal Process..

[11]  Cuntai Guan,et al.  Optimizing the Channel Selection and Classification Accuracy in EEG-Based BCI , 2011, IEEE Transactions on Biomedical Engineering.

[12]  Tian Lan,et al.  Salient EEG Channel Selection in Brain Computer Interfaces by Mutual Information Maximization , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[13]  Bernhard Schölkopf,et al.  Classifying Event-Related Desynchronization in EEG, ECoG and MEG Signals , 2006, DAGM-Symposium.

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

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

[16]  O Bertrand,et al.  A theoretical justification of the average reference in topographic evoked potential studies. , 1985, Electroencephalography and clinical neurophysiology.

[17]  S. Coyle,et al.  Brain–computer interfaces: a review , 2003 .

[18]  Roman R Poznanski,et al.  Model-based neuroimaging for cognitive computing. , 2009, Journal of integrative neuroscience.

[19]  Jaime Gómez Gil,et al.  Brain Computer Interfaces, a Review , 2012, Sensors.

[20]  Qingguo Wei,et al.  A Least-Squares Approach for Extending Common Spatial Pattern Algorithm to Multi-class in Brain-Computer Interfaces , 2010, 2010 Second International Conference on Intelligent Human-Machine Systems and Cybernetics.

[21]  G. Pfurtscheller,et al.  Designing optimal spatial filters for single-trial EEG classification in a movement task , 1999, Clinical Neurophysiology.

[22]  Amit Konar,et al.  Motor imagery, P300 and error-related EEG-based robot arm movement control for rehabilitation purpose , 2014, Medical & Biological Engineering & Computing.

[23]  Rajesh Kumar,et al.  Classification of mental tasks from EEG data using backtracking search optimization based neural classifier , 2015, Neurocomputing.

[24]  Qingguo Wei,et al.  The backtracking search optimization algorithm for frequency band and time segment selection in motor imagery-based brain-computer interfaces. , 2016, Journal of integrative neuroscience.

[25]  Yuhui Ma,et al.  Channel Selection for Optimizing Feature Extraction in an Electrocorticogram-Based Brain-Computer Interface , 2010, Journal of clinical neurophysiology : official publication of the American Electroencephalographic Society.

[26]  M. Lotze,et al.  Motor imagery , 2006, Journal of Physiology-Paris.

[27]  Klaus-Robert Müller,et al.  Optimizing spatio-temporal filters for improving Brain-Computer Interfacing , 2005, NIPS.