A GA-based feature selection of the EEG signals by classification evaluation: Application in BCI systems

In electroencephalogram (EEG) signal processing, finding the appropriate information from a dataset has been a big challenge for successful signal classification. The feature selection methods make it possible to solve this problem; however, the method selection is still under investigation to find out which feature can perform the best to extract the most proper features of the signal to improve the classification performance. In this study, we use the genetic algorithm (GA), a heuristic searching algorithm, to find the optimum combination of the feature extraction methods and the classifiers, in the brain-computer interface (BCI) applications. A BCI system can be practical if and only if it performs with high accuracy and high speed alongside each other. In the proposed method, GA performs as a searching engine to find the best combination of the features and classifications. The features used here are Katz, Higuchi, Petrosian, Sevcik, and box-counting dimension (BCD) feature extraction methods. These features are applied to the wavelet subbands and are classified with four classifiers such as adaptive neuro-fuzzy inference system (ANFIS), fuzzy k-nearest neighbors (FKNN), support vector machine (SVM) and linear discriminant analysis (LDA). Due to the huge number of features, the GA optimization is used to find the features with the optimum fitness value (FV). Results reveal that Katz fractal feature estimation method with LDA classification has the best FV. Consequently, due to the low computation time of the first Daubechies wavelet transformation in comparison to the original signal, the final selected methods contain the fractal features of the first coefficient of the detail subbands.

[1]  Masahiro Nakagawa,et al.  EEG-Based Classification of Motor Imagery Tasks Using Fractal Dimension and Neural Network for Brain-Computer Interface , 2008, IEICE Trans. Inf. Syst..

[2]  Steven Lemm,et al.  BCI competition 2003-data set III: probabilistic modeling of sensorimotor /spl mu/ rhythms for classification of imaginary hand movements , 2004, IEEE Transactions on Biomedical Engineering.

[3]  Andreas Christmann,et al.  Support vector machines , 2008, Data Mining and Knowledge Discovery Handbook.

[4]  H. Takayasu Differential Fractal Dimension of Random Walk and Its Applications to Physical Systems , 1982 .

[5]  Chu Kiong Loo,et al.  Evaluation of fractal dimension estimation methods for feature extraction in motor imagery based brain computer interface , 2011, WCIT.

[6]  G. Pfurtscheller,et al.  EEG-based neuroprosthesis control: A step towards clinical practice , 2005, Neuroscience Letters.

[7]  Mohammad Hassan Moradi,et al.  A new approach in the BCI research based on fractal dimension as feature and Adaboost as classifier , 2004, Journal of neural engineering.

[8]  Sung-Nien Yu,et al.  Detection of seizures in EEG using subband nonlinear parameters and genetic algorithm , 2010, Comput. Biol. Medicine.

[9]  Rama Chellappa,et al.  Discriminant Analysis for Recognition of Human Face Images (Invited Paper) , 1997, AVBPA.

[10]  M. J. Katz,et al.  Fractals and the analysis of waveforms. , 1988, Computers in biology and medicine.

[11]  James M. Keller,et al.  A fuzzy K-nearest neighbor algorithm , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[12]  R. Sukanesh,et al.  Genetic algorithm optimization of fuzzy outputs for classification of epilepsy risk levels from EEG signals , 2004, 2004 IEEE Region 10 Conference TENCON 2004..

[13]  Reza Boostani,et al.  Selection of relevant features for EEG signal classification of schizophrenic patients , 2007, Biomed. Signal Process. Control..

[14]  Masahiro Nakagawa,et al.  A study of time-dependent fractal dimensions of vocal sounds , 1995 .

[15]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[16]  Sabri Koçer,et al.  Classifying Epilepsy Diseases Using Artificial Neural Networks and Genetic Algorithm , 2011, Journal of Medical Systems.

[17]  T. Hinterberger,et al.  Automated EEG feature selection for brain computer interfaces , 2003, First International IEEE EMBS Conference on Neural Engineering, 2003. Conference Proceedings..

[18]  T. Higuchi Approach to an irregular time series on the basis of the fractal theory , 1988 .

[19]  Carlos Sevcik,et al.  A procedure to Estimate the Fractal Dimension of Waveforms , 2010, 1003.5266.

[20]  Arthur Petrosian,et al.  Kolmogorov complexity of finite sequences and recognition of different preictal EEG patterns , 1995, Proceedings Eighth IEEE Symposium on Computer-Based Medical Systems.

[21]  Hasan Ocak,et al.  Optimal classification of epileptic seizures in EEG using wavelet analysis and genetic algorithm , 2008, Signal Process..

[22]  G Pfurtscheller,et al.  Separability of EEG signals recorded during right and left motor imagery using adaptive autoregressive parameters. , 1998, IEEE transactions on rehabilitation engineering : a publication of the IEEE Engineering in Medicine and Biology Society.