An incremental framework for classification of EEG signals using quantum particle swarm optimization

Classification of electroencephalographic (EEG) signals is a sophisticated task that determines the accuracy of thought pattern recognition performed by computer-brain interface (BCI) which, in turn, determines the degree of naturalness of the interaction provided by that system. However, classifying the EEG signals is not a trivial task due to their non-stationary characteristics. In this paper, we introduce and utilize incremental quantum particle swarm optimization (IQPSO) algorithm for incremental classification of EEG data stream. IQPSO builds the classification model as a set of explicit rules which benefits from semantic symbolic knowledge representation and enhanced comprehensibility. We compared the performance of IQPSO against ten other classifiers on two EEG datasets. The results suggest that IQPSO outperforms other classifiers in terms of classification accuracy, precision and recall.

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

[2]  G Pfurtscheller,et al.  Adaptive On-line Classification for EEG-based Brain Computer Interfaces with AAR parameters and band power estimates / Adaptive On-line Classification einer EEG-basierenden Gehirn-Computer Schnittstelle mit Adaptive Autoregressiven und Bandleistungsparametern , 2005, Biomedizinische Technik. Biomedical engineering.

[3]  Won-Sook Lee,et al.  An Incremental Parallel Particle Swarm Approach for Classification Rule Discovery from Dynamic Data , 2013, 2013 12th International Conference on Machine Learning and Applications.

[4]  Bahriye Akay,et al.  A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding , 2013, Appl. Soft Comput..

[5]  Rubita Sudirman,et al.  EEG Signals Classification Using a Hybrid Method Based on Negative Selection and Particle Swarm Optimization , 2012, MLDM.

[6]  Wenbo Xu,et al.  Particle swarm optimization with particles having quantum behavior , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[7]  Wu Yan.  Motor Imagery EEG Recognition Based on Incremental Semi-supervised Biomimetic Pattern Recognition , 2011 .

[8]  Rabab K Ward,et al.  A survey of signal processing algorithms in brain–computer interfaces based on electrical brain signals , 2007, Journal of neural engineering.

[9]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[10]  N.A. Md Norani,et al.  A review of signal processing in brain computer interface system , 2010, 2010 IEEE EMBS Conference on Biomedical Engineering and Sciences (IECBES).

[11]  S. Ramakrishnan,et al.  Combined Seizure Index with Adaptive Multi-Class SVM for epileptic EEG classification , 2013, 2013 International Conference on Emerging Trends in VLSI, Embedded System, Nano Electronics and Telecommunication System (ICEVENT).

[12]  Yan Wu,et al.  Towards Adaptive Classification of Motor Imagery EEG Using Biomimetic Pattern Recognition , 2011, ICIC.

[13]  David M. W. Powers,et al.  PSO-based dimension reduction of EEG recordings: Implications for subject transfer in BCI , 2013, Neurocomputing.

[14]  Wei-Yen Hsu,et al.  Continuous EEG Signal Analysis for Asynchronous BCI Application , 2011, Int. J. Neural Syst..

[15]  Naveed Iqbal Rao,et al.  Towards a Brain Computer Interface using wavelet transform with averaged and time segmented adapted wavelets , 2009, 2009 2nd International Conference on Computer, Control and Communication.

[16]  Christa Neuper,et al.  Hidden Markov models for online classification of single trial EEG data , 2001, Pattern Recognit. Lett..

[17]  Anil Kumar,et al.  Adaptive filtering of EEG/ERP through noise cancellers using an improved PSO algorithm , 2014, Swarm Evol. Comput..

[18]  Vicenç Gómez,et al.  Adaptive Classification on Brain-Computer Interfaces Using Reinforcement Signals , 2012, Neural Computation.

[19]  Mikael Persson,et al.  Particle Swarm Optimization Applied to EEG Source Localization of Somatosensory Evoked Potentials , 2014, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[20]  David M. W. Powers,et al.  Dimension reduction in EEG data using Particle Swarm Optimization , 2012, 2012 IEEE Congress on Evolutionary Computation.

[21]  David M. J. Tax,et al.  Online SVM learning: from classification to data description and back , 2003, 2003 IEEE XIII Workshop on Neural Networks for Signal Processing (IEEE Cat. No.03TH8718).

[22]  Sazali Yaacob,et al.  Particle Swarm Optimization Neural Network based Classification of Mental Tasks , 2008 .

[23]  Rajesh P. N. Rao,et al.  Towards adaptive classification for BCI , 2006, Journal of neural engineering.

[24]  Kwang-Eun Ko,et al.  Harmony search-based hidden Markov model optimization for online classification of single trial eegs during motor imagery tasks , 2013 .

[25]  Jun Gu,et al.  An Improved EEG Feature Extraction Method Based on Quantum Particle Swarm Optimizer Algorithm , 2013 .

[26]  Wei-Yen Hsu.  Application of Quantum-behaved Particle Swarm Optimization to Motor imagery EEG Classification , 2013, Int. J. Neural Syst..

[27]  Girish Kumar Singh,et al.  Analysis and testing of PSO variants through application in EEG/ERP adaptive filtering approach , 2012, Biomedical Engineering Letters.

[28]  Wan Abu Bakar Wan Abas,et al.  Change point detection of EEG signals based on particle swarm optimization , 2011 .

[29]  Xiang Li,et al.  Classifying EEG Using Incremental Support Vector Machine in BCIs , 2010, LSMS/ICSEE.

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

[31]  Rebeca Corralejo,et al.  Adaptive Classification Framework for Multiclass Motor Imagery-Based BCI , 2014 .

[32]  Reinhold Scherer,et al.  A fully on-line adaptive BCI , 2006, IEEE Transactions on Biomedical Engineering.

[33]  Derya Birant,et al.  An incremental genetic algorithm for classification and sensitivity analysis of its parameters , 2011, Expert Syst. Appl..

[34]  Alex A. Freitas,et al.  A survey of evolutionary algorithms for data mining and knowledge discovery , 2003 .

[35]  David M. W. Powers,et al.  Evolutionary feature selection and electrode reduction for EEG classification , 2012, 2012 IEEE Congress on Evolutionary Computation.

[36]  Qing Guo Wei,et al.  Cultural-Based Multi-Objective Particle Swarm Optimization for EEG Channel Reduction in Multi-Class Brain-Computer Interfaces , 2012 .

[37]  Yan Wu,et al.  A novel method for motor imagery EEG adaptive classification based biomimetic pattern recognition , 2013, Neurocomputing.

[38]  David Gutiérrez,et al.  Performance of different metaheuristics in EEG source localization compared to the Cramér-Rao bound , 2013, Neurocomputing.

[39]  Ferat Sahin,et al.  New classification techniques for electroencephalogram (EEG) signals and a real-time EEG control of a robot , 2011, Neural Computing and Applications.

[40]  Melody Moore Jackson,et al.  Applications for Brain-Computer Interfaces , 2010, Brain-Computer Interfaces.