Continuous presentation for multi-objective channel selection in Brain-Computer Interfaces

A novel presentation for channel selection problem in Brain-Computer Interfaces (BCI) is introduced here. Continuous presentation in a projected two-dimensional space of the Electroencephalograph (EEG) cap is proposed. A multi-objective particle swarm optimization method (D2MOPSO) is employed where particles move in the EEG cap space to locate the optimum set of solutions that minimize the number of selected channels and the classification error rate. This representation focuses on the local relationships among EEG channels as the physical location of the channels is explicitly represented in the search space avoiding picking up channels that are known to be uncorrelated with the mental task. In addition continuous presentation is a more natural way for problem solving in PSO framework. The method is validated on 10 subjects performing right-vs-left motor imagery BCI. The results are compared to these obtained using Sequential Floating Forward Search (SFFS) and shows significant enhancement in classification accuracy but most importantly in the distribution of the selected channels.

[1]  Christa Neuper,et al.  14 Human Brain-Computer Interface , 2005 .

[2]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[3]  Klaus-Robert Müller,et al.  Combined Optimization of Spatial and Temporal Filters for Improving Brain-Computer Interfacing , 2006, IEEE Transactions on Biomedical Engineering.

[4]  J. Q. Gan,et al.  Temporal modeling of EEG during self-paced hand movement and its application in onset detection , 2011, Journal of neural engineering.

[5]  Saúl Zapotecas Martínez,et al.  A multi-objective particle swarm optimizer based on decomposition , 2011, GECCO '11.

[6]  Stephen J. Roberts,et al.  A self-paced brain–computer interface for controlling a robot simulator: an online event labelling paradigm and an extended Kalman filter based algorithm for online training , 2009, Medical & Biological Engineering & Computing.

[7]  Wolfgang Klimesch.  Event-related band power changes and memory performance , 1999 .

[8]  Qingfu Zhang,et al.  Multi-objective evolutionary methods for channel selection in Brain-Computer Interfaces: Some preliminary experimental results , 2010, IEEE Congress on Evolutionary Computation.

[9]  C. Coello,et al.  Improving PSO-based Multi-Objective Optimization using Crowding , Mutation and �-Dominance , 2005 .

[10]  John Q. Gan,et al.  A Hybrid Approach to Feature Subset Selection for Brain-Computer Interface Design , 2011, IDEAL.

[11]  Carlos A. Coello Coello,et al.  Improving PSO-Based Multi-objective Optimization Using Crowding, Mutation and epsilon-Dominance , 2005, EMO.

[12]  Qingfu Zhang,et al.  The performance of a new version of MOEA/D on CEC09 unconstrained MOP test instances , 2009, 2009 IEEE Congress on Evolutionary Computation.

[13]  Eilon Vaadia,et al.  Motor Cortex in Voluntary Movements: A Distributed System for Distributed Functions , 2007 .

[14]  John Q. Gan,et al.  FEATURE DIMENSIONALITY REDUCTION BY MANIFOLD LEARNING IN BRAIN-COMPUTER INTERFACE DESIGN , 2006 .

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

[16]  Stephen J. Roberts,et al.  Sequential classification of mental tasks vs. idle state for EEG based BCIs , 2009, 2009 4th International IEEE/EMBS Conference on Neural Engineering.

[17]  Jun Lv,et al.  Common Spatial Pattern and Particle Swarm Optimization for Channel Selection in BCI , 2008, 2008 3rd International Conference on Innovative Computing Information and Control.

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

[19]  John A. W. McCall,et al.  D 2 MOPSO: Multi-Objective Particle Swarm Optimizer Based on Decomposition and Dominance , 2012, EvoCOP.

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

[21]  Andrei Petrovski,et al.  Binary-SDMOPSO and its application in channel selection for Brain-Computer Interfaces , 2010, 2010 UK Workshop on Computational Intelligence (UKCI).

[22]  Christa Neuper,et al.  Motor imagery and ERD , 1999 .

[23]  Christa Neuper,et al.  134 ERD/ERS based brain computer interface (BCI): Effects of motor imagery on sensorimotor rhythms , 1998 .

[24]  N. Birbaumer,et al.  The thought-translation device (TTD): neurobehavioral mechanisms and clinical outcome , 2003, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[25]  Xingyu Wang,et al.  Optimal selection of EEG electrodes via DPSO algorithm , 2008, 2008 7th World Congress on Intelligent Control and Automation.