ABSTRACT
The selection of ElectroEncephaloGram (EEG) features with functional relevance to Motor Imagery (MI) is a crucial task for successful outcome in Brain-Computer Interface (BCI)-based motor rehabilitation. Individual EEG patterns during MI requires subject-dependent feature selection, which is an arduous task due to the complexity and large number of features. One solution is to use metaheuristics, e.g. Genetic Algorithm (GA), to avoid an exhaustive search which is impractical. In this work, one of the most widely used GA, NSGA-II, is used with an hierarchical individual representation to facilitate the exclusion of EEG channels irrelevant for MI. In essence, the performance of different objectives in NSGA-II was evaluated on a previously recorded MI EEG data set. Empirical results show that k-Nearest Neighbors (k-NN) combined with Pearson's Correlation (PCFS) as objective functions yielded higher classification accuracy as compared to the other objective-combinations (73% vs. 69%). Linear Discriminant Analysis (LDA) combined with Feature Reduction (FR) as objective functions maximized the reduction of features (99.6%) but reduced classification performance (65.6%). All classifier objectives combined with PCFS selected similar features in accordance with expected activity patterns during MI. In conclusion, PCFS and a classifier as objective functions constitutes a good trade-off solution for MI data.
Supplemental Material
Available for Download
Supplemental material.
- J. Asensio-Cubero, J.Q. Ga, and R. Palaniappan. 2013. Multiresolution analysis over simple graphs for brain computer interfaces. Journal of Neural Engineering 10, 4 (2013), 046014.Google ScholarCross Ref
- T Back and H P Schwefel. 1993. An overview of evolutionary algorithms for parameter optimization. Evolutionary computation 1, 1 (1993), 1--23.Google Scholar
- C. Blum and A. Roli. 2003. Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM computing surveys (CSUR) 35, 3 (2003), 268--308.Google Scholar
- Claudio Carvalhaes and J Acacio de Barros. 2015. The surface Laplacian technique in EEG: Theory and methods. International Journal of Psychophysiology 97, 3 (2015), 174--188.Google ScholarCross Ref
- A. Chakraborty and A.K. Kar. 2017. Swarm intelligence: A review of algorithms. In Nature-Inspired Computing and Optimization. Springer, 475--494.Google Scholar
- R. Chatterjee and T. Bandyopadhyay. 2016. EEG based Motor Imagery Classification using SVM and MLP. In 2nd International Conference on Computational Intelligence and Networks (CINE). 84--89.Google Scholar
- T.M. Cover and P. Hart. 1967. Nearest neighbor pattern classification. IEEE transactions on information theory 13, 1 (1967), 21--27.Google Scholar
- K Deb, S. Agrawal, A Pratap, and T. Meyarivan. 2000. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In International conference on parallel problem solving from nature. Springer, Berlin, 849--858.Google ScholarCross Ref
- K. Deb, A. Pratap, S. Agarwal, and T. MEyarivan. 2002. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transaction on Evolutionary Computation 6, 2 (2002), 182--197.Google ScholarDigital Library
- J.S. Ebersole and T.A. Pedley. 2003. Current practice of clinical electroencephalography. Lippincott Williams & Wilkins.Google Scholar
- H.H. Ehrsson, S. Geyer, and E. Naito. 2003. Imagery of voluntary movement of fingers, toes, and tongue activates corresponding body-part-specific motor representations. J. Neurophysiol. 90 (2003), 3304--3316.Google ScholarCross Ref
- L. Fabien, L. Anatole, L. Fabrice, and A. Bruno. 2007. Studying the use of fuzzy inference systems for motor imagery classification. IEEE transactions on neural systems and rehabilitation engineering 15, 2 (2007), 322--324.Google Scholar
- D E Goldberg. 1989. Genetic Algorithm in Search, Optimization and Machine Learning. In Addison-Wesley, New York.Google Scholar
- M. Gong and Y.H. Yang. 2001. Multi-resolution stereo matching using genetic algorithm. In IEEE workshop on Stereo and Multi-Baseline Vision. 21--29.Google Scholar
- Jesús González, Julio Ortega, Miguel Damas, Pedro Martín-Smith, and John Q. Gan. 2019. A new multi-objective wrapper method for feature selection - Accuracy and stability analysis for BCI. Neurocomputing 333 (2019), 407--418. Google ScholarDigital Library
- E. Gysels, P. Renevery, and P. Celka. 2005. SVM-based recursive feature elimination to compare phase synchronization computed from broadband and narrowband EEG signals in brain-computer interfaces. Signal Processing 85, 11 (2005), 2178--2189.Google ScholarDigital Library
- I.T. Hettiarachchi, T.T. Nguyen, and S. Nahavandi. 2014. Motor imagery data classification for BCI application using wavelet packet feature extraction. In International Conference on Neural Information Processing. 519--526.Google Scholar
- A.K. Jain, J. Mao, and K.M. Mohiuddin. 1996. Artificial neural networks: A tutorial. Computer 3 (1996), 31--44.Google ScholarDigital Library
- Chea Yau Kee, S. G. Ponnambalam, and Chu Kiong Loo. 2015. Multi-objective genetic algorithm as channel selection method for P300 and motor imagery data set. Neurocomputing 161, Mi (2015), 120--131. Google ScholarDigital Library
- R Khosrowabadi, R. Quek, C. Ang, K.K. Tung, and M. Heijnen. 2011. A Brain-Computer Interface for classifying EEG correlates of chronic mental stress. In International Joint Conference on Neural Networks. 757--762.Google Scholar
- S Kirkpatrick, C D Gelantt, and M P Vecchi. 1983. Optimization by simulated annealing. Science 220 (1983), 671--680.Google ScholarDigital Library
- H. Lee and S. Choi. 2003. Pca+hmm+svm for eeg pattern classification. In Seventh International Symposium on Signal Processing and Its Applications. 541--554.Google Scholar
- Miguel Leon, Joaquin Ballesteros, Jonatan Tidare, Ning Xiong, and Elaine Astrand. 2019. Feature Selection of EEG OScillatory Activity Related to Motor Imagery Using a Hierarchical Genetic Algorithm. IEEE Congress on Evolutionary Computation (2019), 8.Google Scholar
- J. Lv and M. Liu. 2008. Common Spatial Pattern and Particle Swarm Optimization for Channel Selection in BCI. In 3rd International Conference on Innovative Computing Information and Control. 457--457.Google Scholar
- A Madureira, C Ramos, and S do Carmo Silva. 2002. A Coordination MEchanism for Real World Scheduling Problems using Genetic Algorithms. In IEEE Congress on Evolutionary Computation. 175--180.Google ScholarCross Ref
- A. Mukhopadhyay, U. Maulik, S. Bandyopadhyay, and C. A. C. Coello. 2014. A Survey of Multiobjective Evolutionary Algorithms for Data Mining: Part I. IEEE Trans. Evol. Comput. 18 (2014), 4--19.Google ScholarCross Ref
- G. Pfurtscheller and F.H. Lopes da Silva. 1999. Event-related EEG/MEG synchronization and desynchronization: basic principles. Clin. Neurophysiol. 110 (1999), 1842--1857.Google Scholar
- G. Pfurtscheller and C Neuper. 1997. Motor imagery activates primary sensorimotor area in humans. Neurosci. Lett. 239 (1997), 65--68.Google Scholar
- F Pichiorri, G. Morone, M. Petti, J. Toppi, I. Pisotta, M. Molinari, S. Paolucci, M. Inghilleri, L. Astolfi, F. Cincotti, and Et Al. 2015. Brain-computer interface boosts motor imagery practice during stroke recovery. Ann. Neurol. 77 (2015), 851--865.Google ScholarCross Ref
- A.C. Ramos, R.G. Hernandez, and M. Vellasco. 2016. Feature Selection methods applied to Motor Imagery task classification. In IEEE Latin American Conference on Computational Intelligence (LA-CCI). 1--6.Google Scholar
- Rinku Roy, Debdeep Sikdar, Manjunatha Mahadevappa, and CS Kumar. 2017. EEG based motor imagery study of time domain features for classification of power and precision hand grasps. In Neural Engineering (NER), 2017 8th International IEEE/EMBS Conference on. IEEE, 440--443.Google ScholarCross Ref
- R Ruiz and T Stutzle. 2007. A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem. European Journal of Operational Research 177, 3 (2007), 2033--2049.Google ScholarCross Ref
- S Russell and P Norvig. 2016. Artificial Intelligence: A Modern Approach. In Malaysia: Pearson Education Limited.Google Scholar
- A Schloegl, C Neuper, and G Pfurtscheller. 1997. Subject specific EEG patterns during motor imaginary [sic.: for imaginary read imagery]. In Proceedings of the 19th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. Magnificent Milestones and Emerging Opportunities in Medical Engineering? (Cat. No.97CH36136, Vol. 4. 1530--1532.Google Scholar
- M. Schroder, M. Bogdan, T. Hinterberger, and N. Birbaumer. 2003. Automated EEG feature selection for brain computer interfaces. In First International IEEE EMBS Conference on Neural Engineering. 626--629.Google Scholar
- R Sitaram, T. Ros, L. Stoeckel, S. Haller, F. Scharnowski, J. Lewis-Peacock, N. Weiskopf, M.L. Blefari, M. Rana, E. Oblak, and Et Al. 2017. Closed-loop brain training: the science of neurofeedback. Nat. Rev. Neurosci. 18, 2 (2017), 86--100.Google ScholarCross Ref
- N Srinivas and K. Deb. 1994. Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms. Evol. Comput. 2 (1994), 221--248.Google ScholarDigital Library
- A. Subasi and M.I. Gursoy. 2010. EEG signal classification using PCA, ICA, LDA and support vector machines. Expert systems with applications 37, 12 (2010), 8659--8666.Google Scholar
- Jonatan Tidare, Miguel Leon, Ning Xiong, and E Astrand. 2019. Discriminating EEG spectral power related to mental imagery of closing and opening of hand. In 2019 9th International IEEE/EMBS Conference on Neural Engineering (NER). IEEE, 307--310.Google ScholarCross Ref
- Christopher Torrence and Gilbert P Compo. 1998. A practical guide to wavelet analysis. Bulletin of the American Meteorological society 79, 1 (1998), 61--78.Google Scholar
Index Terms
- Impact of NSGA-II objectives on EEG feature selection related to motor imagery
Recommendations
Modified CC-LR algorithm with three diverse feature sets for motor imagery tasks classification in EEG based brain-computer interface
Motor imagery (MI) tasks classification provides an important basis for designing brain-computer interface (BCI) systems. If the MI tasks are reliably distinguished through identifying typical patterns in electroencephalography (EEG) data, a motor ...
Feature Analysis of EEG Based Brain-Computer Interfaces to Detect Motor Imagery
Brain InformaticsAbstractBrain-Computer Interfaces (BCI) is one of the alluring breakthroughs for mankind as it provides a new way of communication for the patients of neuro-muscular disorders. Electroencephalography (EEG) signals are the most studied type of signals to ...
Application of artificial bee colony algorithm in feature optimization for motor imagery EEG classification
Motor imagery (MI) tasks evoke event-related desynchronization (ERD) and synchronization (ERS); the ERD-/ERS-related features appearing at specific channels are frequency and time localized. Therefore, optimal channels, frequency band and time interval ...
Comments