A binary harmony search algorithm as channel selection method for motor imagery-based BCI

Abstract Background Channel selection is a key topic in brain-computer interface (BCI). Task-irrelevant and redundant channels used in BCI may lead to low classification accuracy, high computational complexity, and inconvenience for application. By selecting optimal channels, the performance of BCI could enhance significantly. Method In this paper, a new binary harmony search (BHS) is proposed to select the optimal channel sets and optimize the system accuracy. The BHS is implemented on the training data sets to select the optimal channels and the test data sets are used to evaluate the classification performance on the selected channels. The sparse representation-based classification, linear discriminant analysis, and support vector machine are performed on the common spatial pattern (CSP) features for motor imagery (MI) classification. Results Two public EEG datasets are employed to validate the proposed BHS method. The paired t-test is conducted on the test classification performance between the BHS and traditional CSP with all channels. The results reveal that the proposed BHS method significantly improved classification accuracy as compared to the conventional CSP method (p  Conclusion This study proposed the BHS method to select the optimal channels in MI -based BCI. On the one hand, the results confirm the validity of the BHS algorithm as a channel selection method for motor imagery data. On the other hand, the BHS method with costing shorter computation time relatively yields a better average test accuracy than the steady-state genetic algorithms. The proposed method could significantly improve the practicability and convenience of the BCI system.

[1]  Ina Bornkessel-Schlesewsky,et al.  Sleep-Dependent Memory Consolidation and Incremental Sentence Comprehension: Computational Dependencies during Language Learning as Revealed by Neuronal Oscillations , 2017, bioRxiv.

[2]  Qingguo Wei,et al.  Channel selection in motor imaginary-based brain-computer interfaces: a particle swarm optimization algorithm. , 2019, Journal of integrative neuroscience.

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

[4]  Jianhua Wu,et al.  Solving 0-1 knapsack problem by a novel global harmony search algorithm , 2011, Appl. Soft Comput..

[5]  Aimin Wang,et al.  A spatial-frequency-temporal optimized feature sparse representation-based classification method for motor imagery EEG pattern recognition , 2017, Medical & Biological Engineering & Computing.

[6]  Anatole Lécuyer,et al.  Exploring two novel features for EEG-based brain-computer interfaces: Multifractal cumulants and predictive complexity , 2010, Neurocomputing.

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

[8]  Zhang Lei,et al.  Channel selection in motor imaginary-based brain-computer interfaces: a particle swarm optimization algorithm. , 2019, Journal of integrative neuroscience.

[9]  Heung-No Lee,et al.  Sparse representation-based classification scheme for motor imagery-based brain–computer interface systems , 2012, Journal of neural engineering.

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

[11]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[12]  P. K. Poonguzhali,et al.  Design of Mutated Harmony Search Algorithm for Data Dissemination in Wireless Sensor Network , 2020, Wirel. Pers. Commun..

[13]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

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

[15]  Norizam Sulaiman,et al.  Current Status, Challenges, and Possible Solutions of EEG-Based Brain-Computer Interface: A Comprehensive Review , 2020, Frontiers in Neurorobotics.

[16]  Minrui Fei,et al.  A Multi-Objective Binary Harmony Search Algorithm , 2011, ICSI.

[17]  Shiv K Mudgal,et al.  Brain computer interface advancement in neurosciences: Applications and issues , 2020, Interdisciplinary Neurosurgery.

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

[19]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[20]  Peng Hao,et al.  An adaptive response surface method and Gaussian global-best harmony search algorithm for optimization of aircraft stiffened panels , 2018, Appl. Soft Comput..

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

[22]  Zong Woo Geem,et al.  A comparison study of harmony search and genetic algorithm for the max-cut problem , 2018, Swarm Evol. Comput..

[23]  Prasanta K. Jana,et al.  An effective Multi-Objective task scheduling algorithm using Min-Max normalization in cloud computing , 2016, 2016 2nd International Conference on Applied and Theoretical Computing and Communication Technology (iCATccT).

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

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

[26]  Matej Hoffmann,et al.  Editorial: Body Representations, Peripersonal Space, and the Self: Humans, Animals, Robots , 2020, Frontiers in Neurorobotics.

[27]  Sergios Theodoridis,et al.  Introduction to Pattern Recognition: A Matlab Approach , 2010 .

[28]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[29]  M. Tsolaki,et al.  EEG-Based Brain–Computer Interfaces for Communication and Rehabilitation of People with Motor Impairment: A Novel Approach of the 21st Century , 2018, Front. Hum. Neurosci..

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

[31]  Panos M. Pardalos,et al.  Feature selection based on meta-heuristics for biomedicine , 2014, Optim. Methods Softw..

[32]  Kouhyar Tavakolian,et al.  Selecting better EEG channels for classification of mental tasks , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[33]  Theophanis Karambas,et al.  Optimal Design of Overtopping Breakwater for Energy Conversion (OBREC) Systems Using the Harmony Search Algorithm , 2019, Front. Energy Res..

[34]  Andrés Marino Álvarez-Meza,et al.  Time-series discrimination using feature relevance analysis in motor imagery classification , 2015, Neurocomputing.

[35]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[36]  Shiqing Zhang,et al.  Feature selection filtering methods for emotion recognition in Chinese speech signal , 2008, 2008 9th International Conference on Signal Processing.

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

[38]  Mark S. Leeson,et al.  Artificial Intelligence in Medicine Channel Selection and Classification of Electroencephalogram Signals: an Artificial Neural Network and Genetic Algorithm-based Approach , 2022 .

[39]  Zong Woo Geem,et al.  Harmony Search in Water Pump Switching Problem , 2005, ICNC.

[40]  Vinod Chandran,et al.  Evolutionary computation algorithms for feature selection of EEG-based emotion recognition using mobile sensors , 2018, Expert Syst. Appl..

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

[42]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

[43]  J. Millán,et al.  Brain‐computer interfaces for post‐stroke motor rehabilitation: a meta‐analysis , 2018, Annals of clinical and translational neurology.