Filtering techniques for channel selection in motor imagery EEG applications: a survey

Brain computer interface (BCI) systems are used in a wide range of applications such as communication, neuro-prosthetic and environmental control for disabled persons using robots and manipulators. A typical BCI system uses different types of inputs; however, Electroencephalography (EEG) signals are most widely used due to their non-invasive EEG electrodes, portability, and cost efficiency. The signals generated by the brain while performing or imagining a motor related task [motor imagery (MI)] signals are one of the important inputs for BCI applications. EEG data is usually recorded from more than 100 locations across the brain, so efficient channel selection algorithms are of great importance to identify optimal channels related to a particular application. The main purpose of applying channel selection is to reduce computational complexity while analysing EEG signals, improve classification accuracy by reducing over-fitting, and decrease setup time. Different channel selection evaluation algorithms such as filtering, wrapper, and hybrid methods have been used for extracting optimal channel subsets by using predefined criteria. After extensively reviewing the literature in the field of EEG channel selection, we can conclude that channel selection algorithms provide a possibility to work with fewer channels without affecting the classification accuracy. In some cases, channel selection increases the system performance by removing the noisy channels. The research in the literature shows that the same performance can be achieved using a smaller channel set, with 10–30 channels in most cases. In this paper, we present a survey of recent development in filtering channel selection techniques along with their feature extraction and classification methods for MI-based EEG applications.

[1]  G Pfurtscheller,et al.  Seperability of four-class motor imagery data using independent components analysis , 2006, Journal of neural engineering.

[2]  Noriaki Kanayama,et al.  Crossmodal effect with rubber hand illusion and gamma-band activity. , 2007, Psychophysiology.

[3]  O. Chapelle Multi-Class Feature Selection with Support Vector Machines , 2008 .

[4]  N. Ramaraj,et al.  A novel hybrid feature selection via Symmetrical Uncertainty ranking based local memetic search algorithm , 2010, Knowl. Based Syst..

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

[6]  Febo Cincotti,et al.  Relevant EEG features for the classification of spontaneous motor-related tasks , 2002, Biological Cybernetics.

[7]  Lin He,et al.  Bhattacharyya bound based channel selection for classification of motor imageries in EEG signals , 2009, 2009 Chinese Control and Decision Conference.

[8]  Cuntai Guan,et al.  Selection of effective EEG channels in brain computer interfaces based on inconsistencies of classifiers , 2014, 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[9]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[10]  Huan Liu,et al.  Searching for Interacting Features , 2007, IJCAI.

[11]  Wing-Kin Tam,et al.  Performance of common spatial pattern under a smaller set of EEG electrodes in brain-computer interface on chronic stroke patients: A multi-session dataset study , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[12]  Mauro Birattari,et al.  Ant Colony Optimization and Swarm Intelligence: 6th International Conference, ANTS 2008, Brussels, Belgium, September 22-24, 2008, Proceedings (Lecture ... Computer Science and General Issues) , 2008 .

[13]  Paul E. Utgoff,et al.  Randomized Variable Elimination , 2002, J. Mach. Learn. Res..

[14]  Isabelle Guyon,et al.  An Introduction to Variable and Feature Selection , 2003, J. Mach. Learn. Res..

[15]  F. L. D. Silva,et al.  Event-related EEG/MEG synchronization and desynchronization: basic principles , 1999, Clinical Neurophysiology.

[16]  Thibault Helleputte,et al.  Robust biomarker identification for cancer diagnosis with ensemble feature selection methods , 2010, Bioinform..

[17]  Kari Torkkola,et al.  Feature Extraction by Non-Parametric Mutual Information Maximization , 2003, J. Mach. Learn. Res..

[18]  Chong-Ho Choi,et al.  Input feature selection for classification problems , 2002, IEEE Trans. Neural Networks.

[19]  T. N. Lal,et al.  Classifying EEG and ECoG signals without subject training for fast BCI implementation: comparison of nonparalyzed and completely paralyzed subjects , 2006, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[20]  Vinod Achutavarrier Prasad,et al.  Optimized Bi-Objective EEG Channel Selection and Cross-Subject Generalization With Brain–Computer Interfaces , 2016, IEEE Transactions on Human-Machine Systems.

[21]  Cuntai Guan,et al.  A Large Clinical Study on the Ability of Stroke Patients to Use an EEG-Based Motor Imagery Brain-Computer Interface , 2011, Clinical EEG and neuroscience.

[22]  H. Gastaut [Electrocorticographic study of the reactivity of rolandic rhythm]. , 1952, Revue neurologique.

[23]  David Casasent,et al.  An improvement on floating search algorithms for feature subset selection , 2009, Pattern Recognit..

[24]  S. Gielen,et al.  The brain–computer interface cycle , 2009, Journal of neural engineering.

[25]  Ronald L. Rivest,et al.  Training a 3-node neural network is NP-complete , 1988, COLT '88.

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

[27]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[28]  T. Demiralp,et al.  Comparative analysis of event-related potentials during Go/NoGo and CPT: Decomposition of electrophysiological markers of response inhibition and sustained attention , 2006, Brain Research.

[29]  P. Sajda,et al.  A data analysis competition to evaluate machine learning algorithms for use in brain-computer interfaces , 2003, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[30]  Bin He,et al.  A novel channel selection method for optimal classification in different motor imagery BCI paradigms , 2015, BioMedical Engineering OnLine.

[31]  Gernot R. Müller-Putz,et al.  Non-motor tasks improve adaptive brain-computer interface performance in users with severe motor impairment , 2014, Front. Neurosci..

[32]  Michael S. Lazar,et al.  Spatial patterns underlying population differences in the background EEG , 2005, Brain Topography.

[33]  Hugues Bersini,et al.  A Survey on Filter Techniques for Feature Selection in Gene Expression Microarray Analysis , 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[34]  Juha Reunanen,et al.  Overfitting in Making Comparisons Between Variable Selection Methods , 2003, J. Mach. Learn. Res..

[35]  Loukianos Spyrou,et al.  Acoustics, Speech and Signal Processing (ICASSP), 2017 IEEE International Conference on , 2017, ICASSP 2017.

[36]  Yuanqing Li,et al.  Channel selection by Rayleigh coefficient maximization based genetic algorithm for classifying single-trial motor imagery EEG , 2013, Neurocomputing.

[37]  Kyriacos Chrysostomou,et al.  Wrapper Feature Selection , 2009, Encyclopedia of Data Warehousing and Mining.

[38]  A. Prasad Vinod,et al.  An iterative optimization technique for robust channel selection in motor imagery based Brain Computer Interface , 2014, 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[39]  Klaus-Robert Müller,et al.  Boosting bit rates in noninvasive EEG single-trial classifications by feature combination and multiclass paradigms , 2004, IEEE Transactions on Biomedical Engineering.

[40]  F. Fleuret Fast Binary Feature Selection with Conditional Mutual Information , 2004, J. Mach. Learn. Res..

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

[42]  A. Al-Ani,et al.  Effect of Feature and Channel Selection on EEG Classification , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[43]  Thomas Hofmann,et al.  A brain computer interface with online feedback based on magnetoencephalography , 2005, ICML.

[44]  J. Pineda The functional significance of mu rhythms: Translating “seeing” and “hearing” into “doing” , 2005, Brain Research Reviews.

[45]  Fathi E. Abd El-Samie,et al.  A review of channel selection algorithms for EEG signal processing , 2015, EURASIP Journal on Advances in Signal Processing.

[46]  Simon Pedersen,et al.  Proceedings of the 2014 IEEE International Conference on Mechatronics and Automation (ICMA) , 2014 .

[47]  Xin-She Yang,et al.  Nature-Inspired Optimization Algorithms: Challenges and Open Problems , 2020, J. Comput. Sci..

[48]  Huan Liu,et al.  Consistency-based search in feature selection , 2003, Artif. Intell..

[49]  Qingguo Wei,et al.  Binary multi-objective particle swarm optimization for channel selection in motor imagery based brain-computer interfaces , 2011, 2011 4th International Conference on Biomedical Engineering and Informatics (BMEI).

[50]  Shirley M Coyle,et al.  Brain–computer interface using a simplified functional near-infrared spectroscopy system , 2007, Journal of neural engineering.

[51]  Bin He,et al.  Cortical Imaging of Event-Related (de)Synchronization During Online Control of Brain-Computer Interface Using Minimum-Norm Estimates in Frequency Domain , 2008, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[52]  R. E. Madsen,et al.  Channel selection for automatic seizure detection , 2012, Clinical Neurophysiology.

[53]  Nostrand Reinhold,et al.  the utility of using the genetic algorithm approach on the problem of Davis, L. (1991), Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York. , 1991 .

[54]  Jianjun Meng,et al.  Automated selecting subset of channels based on CSP in motor imagery brain-computer interface system , 2009, 2009 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[55]  Ali H. Shoeb,et al.  Sensor selection for energy-efficient ambulatory medical monitoring , 2009, MobiSys '09.

[56]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[57]  Yasar Ayaz,et al.  Classification of left/right hand movement from EEG signal by intelligent algorithms , 2014, 2014 IEEE Symposium on Computer Applications and Industrial Electronics (ISCAIE).

[58]  Yasar Ayaz,et al.  A BCI System Classification Technique Using Median Filtering and Wavelet Transform , 2014, LDIC.

[59]  S. G. Ponnambalam,et al.  Multi-objective genetic algorithm as channel selection method for P300 and motor imagery data set , 2015, Neurocomputing.

[60]  Ferat Sahin,et al.  A survey on feature selection methods , 2014, Comput. Electr. Eng..

[61]  Pavel Paclík,et al.  Adaptive floating search methods in feature selection , 1999, Pattern Recognit. Lett..

[62]  Huan Liu,et al.  Feature Selection for Classification , 1997, Intell. Data Anal..

[63]  G Pfurtscheller,et al.  Separability of EEG signals recorded during right and left motor imagery using adaptive autoregressive parameters. , 1998, IEEE transactions on rehabilitation engineering : a publication of the IEEE Engineering in Medicine and Biology Society.

[64]  T. Pedley Current Practice of Clinical Electroenceph‐alography , 1980, Neurology.

[65]  Marko Robnik-Sikonja,et al.  Theoretical and Empirical Analysis of ReliefF and RReliefF , 2003, Machine Learning.

[66]  Xingyu Wang,et al.  Improved SFFS method for channel selection in motor imagery based BCI , 2016, Neurocomputing.

[67]  Songmin Jia,et al.  Optimal combination of channels selection based on common spatial pattern algorithm , 2011, 2011 IEEE International Conference on Mechatronics and Automation.

[68]  Luis Villaseñor Pineda,et al.  Toward a Silent Speech Interface based on Unspoken Speech , 2012, BIOSIGNALS.

[69]  Roberto Battiti,et al.  Using mutual information for selecting features in supervised neural net learning , 1994, IEEE Trans. Neural Networks.

[70]  Cuntai Guan,et al.  Maximum dependency and minimum redundancy-based channel selection for motor imagery of walking EEG signal detection , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[71]  M. Kamrunnahar,et al.  Optimization of electrode channels in brain computer interfaces , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[72]  Misha Pavel,et al.  Channel Selection and Feature Projection for Cognitive Load Estimation Using Ambulatory EEG , 2007, Comput. Intell. Neurosci..

[73]  Suk-Tak Chan,et al.  BCI-FES training system design and implementation for rehabilitation of stroke patients , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[74]  A. K. Das,et al.  An Effect-Size Based Channel Selection Algorithm for Mental Task Classification in Brain Computer Interface , 2015, 2015 IEEE International Conference on Systems, Man, and Cybernetics.

[75]  Nicole Krämer,et al.  Time Domain Parameters as a feature for EEG-based Brain-Computer Interfaces , 2009, Neural Networks.

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

[77]  P. Greenwood,et al.  A Guide to Chi-Squared Testing , 1996 .

[78]  Bin He,et al.  EEG-based motor imagery classification accuracy improves with gradually increased channel number , 2012, 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[79]  William P. Marnane,et al.  Dynamic, location-based channel selection for power consumption reduction in EEG analysis , 2012, Comput. Methods Programs Biomed..

[80]  Kocsis Zoltán Tamás,et al.  IEEE World Congress on Computational Intelligence , 2019, IEEE Computational Intelligence Magazine.

[81]  Gary E. Birch,et al.  Sparse spatial filter optimization for EEG channel reduction in brain-computer interface , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[82]  Fuhui Long,et al.  Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy , 2003, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[83]  Daniel Moran,et al.  Evolution of brain–computer interface: action potentials, local field potentials and electrocorticograms , 2010, Current Opinion in Neurobiology.

[84]  Igor Kononenko,et al.  Estimating Attributes: Analysis and Extensions of RELIEF , 1994, ECML.

[85]  Wolfgang Grodd,et al.  Principles of a brain-computer interface (BCI) based on real-time functional magnetic resonance imaging (fMRI) , 2004, IEEE Transactions on Biomedical Engineering.

[86]  E. Niedermeyer Alpha rhythms as physiological and abnormal phenomena. , 1997, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[87]  E. Poole,et al.  Current practice of clinical electroencephalography D. W. Klass &D. D. Daly, Raven Press, 1979, 544 pp. $61.20 , 1980, Neuroscience.

[88]  Josep M. Sopena,et al.  Performing Feature Selection With Multilayer Perceptrons , 2008, IEEE Transactions on Neural Networks.

[89]  Jean-Philippe Vert,et al.  The Influence of Feature Selection Methods on Accuracy, Stability and Interpretability of Molecular Signatures , 2011, PloS one.

[90]  Li Zhang,et al.  Differential evolution algorithm as a tool for optimal feature subset selection in motor imagery EEG , 2017, Expert Syst. Appl..

[91]  Musa Peker,et al.  A Comparative Study on Classification of Sleep Stage Based on EEG Signals Using Feature Selection and Classification Algorithms , 2014, Journal of Medical Systems.

[92]  J. Hazel,et al.  BINARY (PRESENCE-ABSENCE) SIMILARITY COEFFICIENTS , 1969 .

[93]  H. Adeli,et al.  Brain-computer interface technologies: from signal to action , 2013, Reviews in the neurosciences.

[94]  Josef Kittler,et al.  Floating search methods in feature selection , 1994, Pattern Recognit. Lett..

[95]  J. Stastny,et al.  EEG signal classification , 2001, 2001 Conference Proceedings of the 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[96]  Yijun Wang,et al.  Common Spatial Pattern Method for Channel Selelction in Motor Imagery Based Brain-computer Interface , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[97]  H. Lüders,et al.  American Electroencephalographic Society Guidelines for Standard Electrode Position Nomenclature , 1991, Journal of clinical neurophysiology : official publication of the American Electroencephalographic Society.

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

[99]  Chong Jin Ong,et al.  Automatic EEG Artifact Removal: A Weighted Support Vector Machine Approach With Error Correction , 2009, IEEE Transactions on Biomedical Engineering.

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

[101]  George J. Vachtsevanos,et al.  Evaluation of Feature Selection Techniques for Analysis of Functional MRI and EEG , 2007, DMIN.

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

[103]  Esmat Rashedi,et al.  Automatic channel selection in EEG signals for classification of left or right hand movement in Brain Computer Interfaces using improved binary gravitation search algorithm , 2017, Biomed. Signal Process. Control..

[104]  Bao-Guo Xu,et al.  Pattern Recognition of Motor Imagery EEG using Wavelet Transform , 2008 .

[105]  Huan Liu,et al.  Toward integrating feature selection algorithms for classification and clustering , 2005, IEEE Transactions on Knowledge and Data Engineering.

[106]  Cuntai Guan,et al.  Robust EEG channel selection across sessions in brain-computer interface involving stroke patients , 2012, The 2012 International Joint Conference on Neural Networks (IJCNN).