Automatic feature extraction using genetic programming: An application to epileptic EEG classification

This paper applies genetic programming (GP) to perform automatic feature extraction from original feature database with the aim of improving the discriminatory performance of a classifier and reducing the input feature dimensionality at the same time. The tree structure of GP naturally represents the features, and a new function generated in this work automatically decides the number of the features extracted. In experiments on two common epileptic EEG detection problems, the classification accuracy on the GP-based features is significant higher than on the original features. Simultaneously, the dimension of the input features for the classifier is much smaller than that of the original features.

[1]  Abdulhamit Subasi.  Automatic detection of epileptic seizure using dynamic fuzzy neural networks , 2006, Expert Syst. Appl..

[2]  Klaus-Robert Müller,et al.  Classifying Single Trial EEG: Towards Brain Computer Interfacing , 2001, NIPS.

[3]  Walter Alden Tackett,et al.  Genetic Programming for Feature Discovery and Image Discrimination , 1993, ICGA.

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

[5]  O. Ozdamar,et al.  Wavelet preprocessing for automated neural network detection of EEG spikes , 1995 .

[6]  Krzysztof Krawiec,et al.  Genetic Programming-based Construction of Features for Machine Learning and Knowledge Discovery Tasks , 2002, Genetic Programming and Evolvable Machines.

[7]  Erik D. Goodman,et al.  Genetic programming for improved data mining: application to the biochemistry of protein interactions , 1996 .

[8]  David G. Stork,et al.  Pattern Classification , 1973 .

[9]  Reza Boostani,et al.  Entropy and complexity measures for EEG signal classification of schizophrenic and control participants , 2009, Artif. Intell. Medicine.

[10]  H. Adeli,et al.  Analysis of EEG records in an epileptic patient using wavelet transform , 2003, Journal of Neuroscience Methods.

[11]  Elif Derya Übeyli,et al.  Features extracted by eigenvector methods for detecting variability of EEG signals , 2007, Pattern Recognit. Lett..

[12]  Abdulhamit Subasi,et al.  EEG signal classification using wavelet feature extraction and a mixture of expert model , 2007, Expert Syst. Appl..

[13]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Martijn C. J. Bot.  Feature Extraction for the k-Nearest Neighbour Classifier with Genetic Programming , 2001, EuroGP.

[15]  Hamid Reza Mohseni,et al.  Epileptic Seizure Detection Using Neural Fuzzy Networks , 2006, 2006 IEEE International Conference on Fuzzy Systems.

[16]  V. Srinivasan,et al.  Artificial Neural Network Based Epileptic Detection Using Time-Domain and Frequency-Domain Features , 2005, Journal of Medical Systems.

[17]  Charles K. Chui,et al.  An Introduction to Wavelets , 1992 .

[18]  Kenneth Revett,et al.  EEG Signal Classification Using Wavelet Feature Extraction and Neural Networks , 2006, IEEE John Vincent Atanasoff 2006 International Symposium on Modern Computing (JVA'06).

[19]  Francisco Herrera,et al.  A Survey on the Application of Genetic Programming to Classification , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[20]  Dimitrios I. Fotiadis,et al.  A Time-Frequency Based Method for the Detection of Epileptic Seizures in EEG Recordings , 2007, Twentieth IEEE International Symposium on Computer-Based Medical Systems (CBMS'07).

[21]  Javad Hashemi,et al.  Automatic detection of epileptic seizure using time-frequency distributions , 2006 .

[22]  J. Rothwell.  Principles of Neural Science , 1982 .

[23]  Daniel Graupe,et al.  A neural-network-based detection of epilepsy , 2004, Neurological research.

[24]  Erik Goodman,et al.  On Prediction of Epileptic Seizures by Means of Genetic Programming Artificial Features , 2006, Annals of Biomedical Engineering.

[25]  Elif Derya Übeyli,et al.  Recurrent neural networks employing Lyapunov exponents for EEG signals classification , 2005, Expert Syst. Appl..

[26]  Sara Silva,et al.  GPLAB A Genetic Programming Toolbox for MATLAB , 2004 .

[27]  Andreas Zell,et al.  Evolving Task Specific Image Operator , 1999, EvoWorkshops.

[28]  C. Darwin.  On the Origin of Species by Means of Natural Selection: Or, The Preservation of Favoured Races in the Struggle for Life , 2019 .

[29]  Kemal Polat,et al.  Classification of epileptiform EEG using a hybrid system based on decision tree classifier and fast Fourier transform , 2007, Appl. Math. Comput..

[30]  Manabu Kotani,et al.  Feature extraction using evolutionary computation , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

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

[32]  Asoke K. Nandi,et al.  Feature generation using genetic programming with application to fault classification , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[33]  Abdulhamit Subasi,et al.  Epileptic seizure detection using dynamic wavelet network , 2005, Expert Syst. Appl..

[34]  Daniel Rivero,et al.  Time Series Forecast with Anticipation Using Genetic Programming , 2005, IWANN.

[35]  Abdulhamit Subasi,et al.  Automatic recognition of alertness level from EEG by using neural network and wavelet coefficients , 2005, Expert Syst. Appl..

[36]  Neal R. Harvey,et al.  Comparison of GENIE and conventional supervised classifiers for multispectral image feature extraction , 2002, IEEE Trans. Geosci. Remote. Sens..

[37]  William B. Langdon,et al.  Application of Genetic Programming to Induction of Linear Classification Trees , 2000, EuroGP.

[38]  Elif Derya íbeyli.  Wavelet/mixture of experts network structure for EEG signals classification , 2008 .

[39]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

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

[41]  Elif Derya íbeyli.  Analysis of EEG signals by combining eigenvector methods and multiclass support vector machines , 2008 .

[42]  Hasan Ocak,et al.  Automatic detection of epileptic seizures in EEG using discrete wavelet transform and approximate entropy , 2009, Expert Syst. Appl..

[43]  Hakan Isik,et al.  Diagnosis of Epilepsy from Electroencephalography Signals Using Multilayer Perceptron and Elman Artificial Neural Networks and Wavelet Transform , 2012, Journal of Medical Systems.

[44]  Keinosuke Fukunaga,et al.  Introduction to statistical pattern recognition (2nd ed.) , 1990 .

[45]  Evangelia Micheli-Tzanakou,et al.  Supervised and unsupervised pattern recognition: feature extraction and computational intelligence , 2000 .

[46]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[47]  Daniel Rivero,et al.  Prediction and modeling of the rainfall-runoff transformation of a typical urban basin using ann and gp , 2003, Appl. Artif. Intell..

[48]  Elif Derya Übeyli.  Combined neural network model employing wavelet coefficients for EEG signals classification , 2009, Digit. Signal Process..