Feature Selection of Motor Imagery EEG Signals Using Firefly Temporal Difference Q-Learning and Support Vector Machine

Electroencephalograph (EEG) based Brain-computer Inter- face (BCI) research provides a non-muscular communication to drive assistive devices using movement related signals, generated from the motor activation areas of the brain. The dimensions of the feature vector play an important role in BCI research, which not only increases the computational time but also reduces the accuracy of the classifiers. In this paper, we aim to reduce the redundant features of a feature vector obtained from motor imagery EEG signals to improve their corresponding classification. In this paper we have proposed a feature selection method based on Firefly Algorithm and Temporal Difference Q-Learning. Here, we have applied our proposed method to the wavelet transform features of a standard BCI competition dataset. Support Vector Machines have been employed to determine the fitness function of the proposed method and obtain the resultant classification accuracy. We have shown that the accuracy of the reduced feature are considerably higher than the original features. This paper also demonstrates the superiority of the new method to its competitor algorithms.

[1]  Sergios Theodoridis,et al.  Pattern Recognition, Third Edition , 2006 .

[2]  Robert Leeb,et al.  Towards natural non-invasive hand neuroprostheses for daily living , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[3]  K. Jellinger Toward Brain-Computer Interfacing , 2009 .

[4]  Saeid Sanei,et al.  EEG signal processing , 2000, Clinical Neurophysiology.

[5]  A. Al-Ani,et al.  Brain-Computer Interface Analysis using Continuous Wavelet Transform and Adaptive Neuro-Fuzzy Classifier , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[6]  M Congedo,et al.  A review of classification algorithms for EEG-based brain–computer interfaces , 2007, Journal of neural engineering.

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

[8]  Hans Lüders,et al.  Atlas of Regional Anatomy of the Brain Using MRI: With Functional Correlations , 2000 .

[9]  Saeid Sanei,et al.  Comprar EEG Signal Processing | Jonathon Chambers | 9780470025819 | Wiley , 2007 .

[10]  Hiroshi Sako,et al.  Comparison of genetic algorithm and sequential search methods for classifier subset selection , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

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

[12]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[13]  S.X. Yang,et al.  A Knowledge Based GA for Path Planning of Multiple Mobile Robots in Dynamic Environments , 2006, 2006 IEEE Conference on Robotics, Automation and Mechatronics.

[14]  G. Prasad,et al.  Applying a brain-computer interface to support motor imagery practice in people with stroke for upper limb recovery: a feasibility study , 2010, Journal of NeuroEngineering and Rehabilitation.

[15]  R. Andersen,et al.  Selecting the signals for a brain–machine interface , 2004, Current Opinion in Neurobiology.

[16]  William Z Rymer,et al.  Brain-computer interface technology: a review of the Second International Meeting. , 2003, IEEE transactions on neural systems and rehabilitation engineering : a publication of the IEEE Engineering in Medicine and Biology Society.

[17]  H. Abdi,et al.  Principal component analysis , 2010 .

[18]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

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

[20]  Mark Johnston,et al.  Feature Construction and Dimension Reduction Using Genetic Programming , 2007, Australian Conference on Artificial Intelligence.

[21]  Swagatam Das,et al.  Automatic Clustering Using an Improved Differential Evolution Algorithm , 2007 .

[22]  Pratyusha Rakshit,et al.  DE-TDQL: An adaptive memetic algorithm , 2012, 2012 IEEE Congress on Evolutionary Computation.

[23]  José del R. Millán,et al.  An Introduction to Brain-Computer Interfacing , 2007 .

[24]  G. Pfurtscheller,et al.  Brain–Computer Communication: Motivation, Aim, and Impact of Exploring a Virtual Apartment , 2007, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[25]  Pierre Comon,et al.  Independent component analysis, A new concept? , 1994, Signal Process..

[26]  Mehmet A. Orgun,et al.  AI 2007: Advances in Artificial Intelligence, 20th Australian Joint Conference on Artificial Intelligence, Gold Coast, Australia, December 2-6, 2007, Proceedings , 2007, Australian Conference on Artificial Intelligence.

[27]  Pratyusha Rakshit,et al.  Multi-robot path-planning using artificial bee colony optimization algorithm , 2011, 2011 Third World Congress on Nature and Biologically Inspired Computing.

[28]  Christa Neuper,et al.  Temporal Coding of Brain Patterns for Direct Limb Control in Humans , 2010, Front. Neurosci..

[29]  M. Ozdemir,et al.  Comparison of statistical methods and wavelet energy coefficients for determining two common PQ disturbances: Sag and swell , 2009, 2009 International Conference on Electrical and Electronics Engineering - ELECO 2009.

[30]  Zwe-Lee Gaing,et al.  Wavelet-based neural network for power disturbance classification , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[31]  Alain Rakotomamonjy,et al.  Ensemble of SVMs for Improving Brain Computer Interface P300 Speller Performances , 2005, ICANN.

[32]  B. Yegnanarayana,et al.  Artificial Neural Networks , 2004 .

[33]  Kathleen Steinhöfel,et al.  Stochastic Algorithms: Foundations and Applications , 2001, Lecture Notes in Computer Science.

[34]  Ethem Alpaydin,et al.  Introduction to machine learning , 2004, Adaptive computation and machine learning.

[35]  Z. Gaing Wavelet-based neural network for power disturbance recognition and classification , 2004 .

[36]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.