Evolutionary Design of a Brain-Computer Interface

This paper shows how Evolutionary Algorithm (EA) robustness help to solve a difficult problem with a minimal expert knowledge about it. The problem consist in the design of a Brain-Computer Interface (BCI), which allows a person to communicate without using nerves and muscles. Input electroencephalographic (EEG) activity recorded from the scalp must be translated into outputs that control external devices. Our BCI is based in a Multilayer Perceptron (MLP) trained by an EA. This kind of training avoids the main problem of MLPs training algorithms: overfitting. Experimental results produceMLPs with a classification ability better than those in the literature.

[1]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[2]  Klaus-Robert Müller,et al.  Classifying Single Trial EEG: Towards Brain Computer Interfacing , 2001, NIPS.

[3]  Xin Yao,et al.  Parallel Problem Solving from Nature PPSN VI , 2000, Lecture Notes in Computer Science.

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

[5]  Maarten Keijzer,et al.  Evolving Objects: A General Purpose Evolutionary Computation Library , 2001, Artificial Evolution.

[6]  William Z Rymer,et al.  Guest Editorial Brain–Computer Interface Technology: A Review of the Second International Meeting , 2001 .

[7]  Ignacio Rojas,et al.  Statistical analysis of the parameters of a neuro-genetic algorithm , 2002, IEEE Trans. Neural Networks.

[8]  Stephen J. Roberts,et al.  Markov Models for Automated ECG Interval Analysis , 2003, NIPS.

[9]  M. Stokes,et al.  Probabilistic methods in BCI research , 2003, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[10]  L. J. Eshleman.  RealCoded Genetic Algorithms and Interval-Schemata , 1993 .

[11]  Juan Julián Merelo Guervós,et al.  Evolutionary Computation Visualization: Application to G-PROP , 2000, PPSN.

[12]  Abbas Erfanian,et al.  EEG signals can be used to detect the voluntary hand movements by using an enhanced resource-allocating neural network , 2001, 2001 Conference Proceedings of the 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

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

[14]  Justin Werfel,et al.  BCI competition 2003-data set Ia: combining gamma-band power with slow cortical potentials to improve single-trial classification of electroencephalographic signals , 2004, IEEE Transactions on Biomedical Engineering.

[15]  H. Flor,et al.  A spelling device for the paralysed , 1999, Nature.

[16]  Klaus-Robert Müller,et al.  The BCI competition 2003: progress and perspectives in detection and discrimination of EEG single trials , 2004, IEEE Transactions on Biomedical Engineering.

[17]  Stephen J. Roberts,et al.  Adaptive BCI based on variational Bayes: an empirical evaluation , 2002 .