Effective and extensible feature extraction method using genetic algorithm-based frequency-domain feature search for epileptic EEG multiclassification

Abstract In this paper, genetic algorithm-based frequency-domain feature search (GAFDS) method is proposed for the electroencephalogram (EEG) analysis of epilepsy. In this method, frequency-domain features are first searched and then combined with nonlinear features. Subsequently, these features are selected and optimized to classify EEG signals. The extracted features are analyzed experimentally. The features extracted by GAFDS show remarkable independence, and they are superior to the nonlinear features in terms of the ratio of interclass distance and intraclass distance. Moreover, the proposed feature search method can search for features of instantaneous frequency in a signal after Hilbert transformation. The classification results achieved using these features are reasonable; thus, GAFDS exhibits good extensibility. Multiple classical classifiers (i.e., k-nearest neighbor, linear discriminant analysis, decision tree, AdaBoost, multilayer perceptron, and Naïve Bayes) achieve satisfactory classification accuracies by using the features generated by the GAFDS method and the optimized feature selection. The accuracies for 2-classification and 3-classification problems may reach up to 99% and 97%, respectively. Results of several cross-validation experiments illustrate that GAFDS is effective in the extraction of effective features for EEG classification. Therefore, the proposed feature selection and optimization model can improve classification accuracy.

[1]  Seungjin Choi.  Multi-subject EEG classification: Bayesian nonparametrics and multi-task learning , 2015, The 3rd International Winter Conference on Brain-Computer Interface.

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

[3]  Trevor Hastie,et al.  Multi-class AdaBoost ∗ , 2009 .

[4]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[5]  Lanlan Chen,et al.  Dynamic feature extraction of epileptic EEG using recurrence quantification analysis , 2012, Proceedings of the 10th World Congress on Intelligent Control and Automation.

[6]  Rafik Djemili,et al.  Application of empirical mode decomposition and artificial neural network for the classification of normal and epileptic EEG signals , 2016 .

[7]  Guodong Shi,et al.  EEG feature extraction and pattern classification based on motor imagery in brain-computer interface , 2010, 9th IEEE International Conference on Cognitive Informatics (ICCI'10).

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

[9]  Yuting Zhang,et al.  Combined feature extraction method for classification of EEG signals , 2017, Neural Computing and Applications.

[10]  Zhangang Han,et al.  Feature extraction of EEG signals from epilepsy patients based on Gabor Transform and EMD Decomposition , 2010, 2010 Sixth International Conference on Natural Computation.

[11]  Yan Wu,et al.  Convolutional deep belief networks for feature extraction of EEG signal , 2014, 2014 International Joint Conference on Neural Networks (IJCNN).

[12]  Zhen Hong,et al.  Treatment of epilepsy in adults: Expert opinion in China , 2012, Epilepsy & Behavior.

[13]  Shiliang Sun,et al.  Semi-supervised feature extraction with local temporal regularization for EEG classification , 2011, The 2011 International Joint Conference on Neural Networks.

[14]  Yusuf Uzzaman Khan,et al.  Feature extraction and classification of EEG for automatic seizure detection , 2011, 2011 International Conference on Multimedia, Signal Processing and Communication Technologies.

[15]  João Paulo Papa,et al.  EEG signal classification for epilepsy diagnosis via optimum path forest - A systematic assessment , 2014, Neurocomputing.

[16]  Rajeev Sharma,et al.  Classification of epileptic seizures in EEG signals based on phase space representation of intrinsic mode functions , 2015, Expert Syst. Appl..

[17]  Satchidananda Dehuri,et al.  ABC optimized RBF network for classification of EEG signal for epileptic seizure identification , 2017 .

[18]  John Burrage,et al.  Shooting the messenger: the erosion of trust in science and what to do about it , 2015, Australasian Physical & Engineering Sciences in Medicine.

[19]  K Lehnertz,et al.  Indications of nonlinear deterministic and finite-dimensional structures in time series of brain electrical activity: dependence on recording region and brain state. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Rana Fayyaz Ahmad,et al.  Feature extraction and classification for EEG signals using wavelet transform and machine learning techniques , 2015, Australasian Physical & Engineering Sciences in Medicine.

[21]  Aihua Zhang,et al.  EEG feature extraction and analysis under drowsy state based on energy and sample entropy , 2012, 2012 5th International Conference on BioMedical Engineering and Informatics.

[22]  Sheng-Fu Liang,et al.  Combination of EEG Complexity and Spectral Analysis for Epilepsy Diagnosis and Seizure Detection , 2010, EURASIP J. Adv. Signal Process..

[23]  Amitava Chatterjee,et al.  Cross-correlation aided support vector machine classifier for classification of EEG signals , 2009, Expert Syst. Appl..

[24]  El Hassan AitLaasri,et al.  Seismic Signal Classification using Multi-Layer Perceptron Neural Network , 2013 .

[25]  David A. Landgrebe,et al.  A survey of decision tree classifier methodology , 1991, IEEE Trans. Syst. Man Cybern..

[26]  J. Richman,et al.  Physiological time-series analysis using approximate entropy and sample entropy. , 2000, American journal of physiology. Heart and circulatory physiology.

[27]  H. E. Hurst,et al.  Long-Term Storage Capacity of Reservoirs , 1951 .

[28]  Shujuan Geng,et al.  EEG non-linear feature extraction using correlation dimension and Hurst exponent , 2011, Neurological research.

[29]  S M Pincus,et al.  Approximate entropy as a measure of system complexity. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

[30]  Christian S. Perone,et al.  Pyevolve: a Python open-source framework for genetic algorithms , 2009, SEVO.

[31]  Cheng-Jian Lin,et al.  Classification of mental task from EEG data using neural networks based on particle swarm optimization , 2009, Neurocomputing.

[32]  U. Rajendra Acharya,et al.  Automated EEG analysis of epilepsy: A review , 2013, Knowl. Based Syst..

[33]  Peter C. Cheeseman,et al.  Bayesian Classification (AutoClass): Theory and Results , 1996, Advances in Knowledge Discovery and Data Mining.

[34]  Shiliang Sun,et al.  Semi-supervised feature extraction for EEG classification , 2012, Pattern Analysis and Applications.

[35]  Xun Chen,et al.  Classification of EEG Signals Using a Multiple Kernel Learning Support Vector Machine , 2014, Sensors.

[36]  Peter E. Hart,et al.  Nearest neighbor pattern classification , 1967, IEEE Trans. Inf. Theory.

[37]  Espen A. F. Ihlen,et al.  Introduction to Multifractal Detrended Fluctuation Analysis in Matlab , 2012, Front. Physio..

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

[39]  A. Wolf,et al.  Determining Lyapunov exponents from a time series , 1985 .

[40]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

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

[42]  Qian Du,et al.  Optical Flow and Principal Component Analysis-Based Motion Detection in Outdoor Videos , 2010, EURASIP J. Adv. Signal Process..

[43]  Osman Erogul,et al.  Epileptic EEG detection using the linear prediction error energy , 2010, Expert Syst. Appl..

[44]  Wang Rui-zhi.  A New Method of EEG Classification with Feature Extraction Based on Wavelet Packet Decomposition , 2013 .

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

[46]  Abdulhamit Subasi,et al.  Classification of EEG signals using neural network and logistic regression , 2005, Comput. Methods Programs Biomed..

[47]  Srinivasan Ramakrishnan,et al.  Hierarchical multi-class SVM with ELM kernel for epileptic EEG signal classification , 2015, Medical & Biological Engineering & Computing.

[48]  PachoriRam Bilas,et al.  Epileptic seizure classification in EEG signals using second-order difference plot of intrinsic mode functions , 2014 .