Fuzzy system with tabu search learning for classification of motor imagery data

This paper introduces an approach to classify EEG signals using wavelet transform and a fuzzy standard additive model (FSAM) with tabu search learning mechanism. Wavelet coefficients are ranked based on statistics of the Wilcoxon test. The most informative coefficients are assembled to form a feature set that serves as inputs to the tabu-FSAM. Two benchmark datasets, named Ia and Ib, downloaded from the brain-computer interface (BCI) competition II are employed for the experiments. Classification performance is evaluated using accuracy, mutual information, Gini coefficient and F-measure. Widely-used classifiers, including feedforward neural network, support vector machine, k-nearest neighbours, ensemble learning Adaboost and adaptive neuro-fuzzy inference system, are also implemented for comparisons. The proposed tabu-FSAM method considerably dominates the competitive classifiers, and outperforms the best performance on the Ia and Ib datasets reported in the BCI competition II.

[1]  Bart Kosko,et al.  Fuzzy function approximation with ellipsoidal rules , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[2]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

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

[4]  Ahmad Ayatollahi,et al.  An efficient neural network based method for medical image segmentation , 2014, Comput. Biol. Medicine.

[5]  Witold Pedrycz,et al.  Fuzzy wavelet packet based feature extraction method and its application to biomedical signal classification , 2005, IEEE Transactions on Biomedical Engineering.

[6]  Yan Li,et al.  Modified CC-LR algorithm with three diverse feature sets for motor imagery tasks classification in EEG based brain-computer interface , 2014, Comput. Methods Programs Biomed..

[7]  Guoyin Wang,et al.  Erratum to “Experimental Analyses of the Major Parameters Affecting the Intensity of Outbursts of Coal and Gas” , 2014, The Scientific World Journal.

[8]  U. Rajendra Acharya,et al.  Author's Personal Copy Biomedical Signal Processing and Control Automated Diagnosis of Epileptic Eeg Using Entropies , 2022 .

[9]  Qi Xu,et al.  Fuzzy support vector machine for classification of EEG signals using wavelet-based features. , 2009, Medical engineering & physics.

[10]  S. V. Bozhokin,et al.  Analysis of non-stationary HRV as a frequency modulated signal by double continuous wavelet transformation method , 2014, Biomed. Signal Process. Control..

[11]  Daniel Rivero,et al.  Automatic feature extraction using genetic programming: An application to epileptic EEG classification , 2011, Expert Syst. Appl..

[12]  Jian Pei,et al.  A rank sum test method for informative gene discovery , 2004, KDD.

[13]  Yangsong Zhang,et al.  Z-Score Linear Discriminant Analysis for EEG Based Brain-Computer Interfaces , 2013, PloS one.

[14]  Bart Kosko,et al.  Fuzzy Systems as Universal Approximators , 1994, IEEE Trans. Computers.

[15]  E. Lehmann,et al.  Nonparametrics: Statistical Methods Based on Ranks , 1976 .

[16]  Kaushik K. Majumdar,et al.  Single-Trial EEG Classification Using Logistic Regression Based on Ensemble Synchronization , 2014, IEEE Journal of Biomedical and Health Informatics.

[17]  Gaoxiang Ouyang,et al.  Adaptive Neuro-Fuzzy Inference System for Classification of Background EEG Signals from ESES Patients and Controls , 2014, TheScientificWorldJournal.

[18]  Bart Kosko,et al.  Fuzzy Engineering , 1996 .

[19]  Nasour Bagheri,et al.  Multiple classifier system for EEG signal classification with application to brain–computer interfaces , 2012, Neural Computing and Applications.

[20]  Qing Guo Wei,et al.  Feature Extraction by Combining Wavelet Packet Transform and Common Spatial Pattern in Brain-Computer Interfaces , 2012 .

[21]  Reza Boostani,et al.  A new approach for EEG signal classification of schizophrenic and control participants , 2011, Expert Syst. Appl..

[22]  Chao Li,et al.  Enhancement of Medical Image Details via Wavelet Homomorphic Filtering Transform , 2014, J. Intell. Syst..

[23]  C.W. Anderson,et al.  Comparison of linear, nonlinear, and feature selection methods for EEG signal classification , 2003, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[24]  Daniel Rivero,et al.  Automatic epileptic seizure detection in EEGs based on line length feature and artificial neural networks , 2010, Journal of Neuroscience Methods.

[25]  Elif Derya Übeyli,et al.  Adaptive neuro-fuzzy inference system for classification of EEG signals using wavelet coefficients , 2005, Journal of Neuroscience Methods.

[26]  R. Quian Quiroga,et al.  Unsupervised Spike Detection and Sorting with Wavelets and Superparamagnetic Clustering , 2004, Neural Computation.

[27]  Yan Li,et al.  Clustering technique-based least square support vector machine for EEG signal classification , 2011, Comput. Methods Programs Biomed..

[28]  T. Martin McGinnity,et al.  Designing a robust type-2 fuzzy logic classifier for non-stationary systems with application in brain-computer interfacing , 2008, 2008 IEEE International Conference on Systems, Man and Cybernetics.

[29]  Min-You Chen,et al.  Phase space reconstruction for improving the classification of single trial EEG , 2014, Biomed. Signal Process. Control..

[30]  Bart Kosko,et al.  The shape of fuzzy sets in adaptive function approximation , 2001, IEEE Trans. Fuzzy Syst..

[31]  Duoqian Miao,et al.  Best basis-based wavelet packet entropy feature extraction and hierarchical EEG classification for epileptic detection , 2011, Expert Syst. Appl..

[32]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[33]  Vladimir Bostanov,et al.  BCI competition 2003-data sets Ib and IIb: feature extraction from event-related brain potentials with the continuous wavelet transform and the t-value scalogram , 2004, IEEE Transactions on Biomedical Engineering.

[34]  Motoaki Kawanabe,et al.  Toward Unsupervised Adaptation of LDA for Brain–Computer Interfaces , 2011, IEEE Transactions on Biomedical Engineering.

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

[36]  William H. Press,et al.  Numerical recipes in C , 2002 .

[37]  Xin-She Yang,et al.  Computational Intelligence and Metaheuristic Algorithms with Applications , 2014, TheScientificWorldJournal.

[38]  Ram Bilas Pachori,et al.  Classification of ictal and seizure-free EEG signals using fractional linear prediction , 2014, Biomed. Signal Process. Control..

[39]  B. Kosko,et al.  What is the best shape for a fuzzy set in function approximation? , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[40]  K.-R. Muller,et al.  BCI meeting 2005-workshop on BCI signal processing: feature extraction and translation , 2006, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[41]  Abdulhamit Subasi,et al.  Application of adaptive neuro-fuzzy inference system for epileptic seizure detection using wavelet feature extraction , 2007, Comput. Biol. Medicine.

[42]  Yan Guozheng,et al.  EEG feature extraction based on wavelet packet decomposition for brain computer interface , 2008 .

[43]  Girijesh Prasad,et al.  Design and on-line evaluation of type-2 fuzzy logic system-based framework for handling uncertainties in BCI classification , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[44]  Reza Rostami,et al.  Classifying depression patients and normal subjects using machine learning techniques , 2011, 2011 19th Iranian Conference on Electrical Engineering.

[45]  Maryam Vatankhah,et al.  Perceptual pain classification using ANFIS adapted RBF kernel support vector machine for therapeutic usage , 2013, Appl. Soft Comput..

[46]  Yüksel Özbay,et al.  Integration of type-2 fuzzy clustering and wavelet transform in a neural network based ECG classifier , 2011, Expert Syst. Appl..