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

Expert Systems with Applications

Volumn 38, Issue 8, 2011, Pages 10425-10436

  Guo, Ling ^a   Rivero, Daniel ^a   Dorado, Julián ^a   Munteanu, Cristian R ^a   Pazos, Alejandro ^a  

^a UNIVERSITY OF A CORUÑA   (Spain)

Author keywords

Discrete wavelet transform (DWT); EEG classification; Epilepsy; Feature extraction; Genetic programming; K nearest neighbor classifier (KNN)

Indexed keywords

AUTOMATIC FEATURE EXTRACTION; CLASSIFICATION ACCURACY; DETECTION PROBLEMS; EEG CLASSIFICATION; EPILEPSY; FEATURE DATABASE; INPUT FEATURES; K-NEAREST NEIGHBOR CLASSIFIER; TREE STRUCTURES;

DISCRETE WAVELET TRANSFORMS; FEATURE EXTRACTION; TREES (MATHEMATICS);

GENETIC PROGRAMMING;

EID: 79953693243     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2011.02.118     Document Type: Article

References (51)

1. H. Adeli, Z. Zhou, and N. Dadmehr Analysis of EEG records in an epileptic patient using wavelet transform Journal of Neuroscience Methods 123 1 2003 69 87 (Pubitemid 36173654)
2. R. Andrzejak, K. Lehnertz, F. Mormann, C. Rieke, P. David, and C. Elger Indications of nonlinear deterministic and finite-dimensional structures in time series of brain electrical activity: Dependence on recording region and brain state Physical Review E 64 6 2001 061907-1-061907-8
3. B. Blankertz, G. Curio, and K. Müller Classifying single trial EEG: Towards brain computer interfacing Advances in neural information processing systems: Proceedings of the 2002 conference 2002 MIT Press Cambridge, Massachusetts 157 164
4. M. Bot Feature extraction for the k-nearest neighbour classifier with genetic programming Lecture Notes in Computer Science 2001 256 267 (Pubitemid 33255076)
5. M. Bot, and W. Langdon Application of genetic programming to induction of linear classification trees Genetic programming, proceedings of EuroGP'2000 2000 Springer-Verlag Berlin, Heidelberg 247 258
6. C. Chui An introduction to wavelets 1992 Academic Press Boston
7. T. Cover, and P. Hart Nearest neighbor pattern classification IEEE Transactions on Information Theory 13 1 1967 21 27
8. C. Darwin On the origin of species by means of natural selection or the preservation of favoured races in the struggle for life 1864 Cambridge University Press Cambridge, UK
9. R. Duda, P. Hart, and D. Stork Pattern classification 2001 Wiley New York
10. Ebner, M.; & Rechnerarchitektur, A. (1998). On the evolution of interest operators using genetic programming. In Late breaking papers at EuroGP'98: The first European workshop on genetic programming (pp. 6-10).
11. M. Ebner, and A. Zell Evolving a task specific image operator Lecture Notes in Computer Science 1999 74 89
12. P. Espejo, S. Ventura, and F. Herrera A survey on the application of genetic programming to classification IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 40 2 2010 121 144
13. H. Firpi, E. Goodman, and J. Echauz On prediction of epileptic seizures by means of genetic programming artificial features Annals of Biomedical Engineering 34 3 2006 515 529
14. K. Fukunaga Introduction to statistical pattern recognition 2nd ed. 1990 Academic Press Boston
15. D. Garrett, D. Peterson, C. Anderson, and M. Thaut Comparison of linear and nonlinear methods for EEG signal classification IEEE Transactions on Neural Systems and Rehabilitative Engineering 11 2 2003 141 144 (Pubitemid 36935042)
16. N. Güler, E. Übeyli, and I. Güler Recurrent neural networks employing Lyapunov exponents for EEG signals classification Expert Systems with Applications 29 3 2005 506 514 (Pubitemid 41230775)
17. H. Guo, L. Jack, and A. Nandi Feature generation using genetic programming with application to fault classification IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 35 1 2005 89 99 (Pubitemid 40226201)
18. N. Harvey, J. Theiler, S. Brumby, S. Perkins, J. Szymanski, and J. Bloch Comparison of GENIE and conventional supervised classifiers for multispectral image feature extraction IEEE Transactions on Geoscience and Remote Sensing 40 2 2002 393 404 (Pubitemid 34505768)
19. Iik, H.; & Sezer, E. (in press). Diagnosis of epilepsy from electroencephalography signals using multilayer perceptron and Elman artificial neural networks and wavelet transform. Journal of Medical Systems. doi:10.1007/s10916-010-9440-0.
20. Jahankhani, P.; Kodogiannis, V.; & Revett, K. (2006). EEG signal classification using wavelet feature extraction and neural networks. In IEEE John Vincent Atanasoff 2006 international symposium on modern computing (JVA'06) (pp. 52-57).
21. T. Kalayci, and O. Ozdamar Wavelet preprocessing for automated neural network detection of EEG spikes IEEE Engineering in Medicine and Biology Magazine 14 2 1995 160 166
22. E. Kandel, J. Schwartz, and T. Jessell Principles of neural science 2000 McGraw-Hill, Health Professions Division New York
23. Kotani, M.; Nakai, M.; & Akazawa, K. (1999). Feature extraction using evolutionary computation. In Proceedings of the 1999 congress on evolutionary computation, 1999. CEC 99 (Vol. 2, pp. 1230-1236).
24. J. Koza Genetic programming: On the programming of computers by means of natural selection 1992 MIT Press Cambridge, Massachusetts
25. K. Krawiec Genetic programming-based construction of features for machine learning and knowledge discovery tasks Genetic Programming and Evolvable Machines 3 4 2002 329 343
26. S. Mallat A theory for multiresolution signal decomposition: The wavelet representation IEEE Transactions on Pattern Analysis and Machine Intelligence 11 7 1989 674 693
27. E. Micheli-Tzanakou Supervised and unsupervised pattern recognition: Feature extraction and computational intelligence 2000 CRC Press Boca Raton, FL
28. Mohseni, H.; Maghsoudi, A.; Kadbi, M.; Hashemi, J.; & Ashourvan, A. (2006). Automatic detection of epileptic seizure using time-frequency distributions. In IET 3rd International conference on advances in medical, signal and information processing, MEDSIP 2006 (pp. 1-4).
29. V. Nigam, and D. Graupe A neural-network-based detection of epilepsy Neurological Research 26 1 2004 55 60 (Pubitemid 38174388)
30. H. Ocak Automatic detection of epileptic seizures in EEG using discrete wavelet transform and approximate entropy Expert Systems with Applications 36 2 2009 2027 2036
31. K. Polat, and S. Güne Classification of epileptiform EEG using a hybrid system based on decision tree classifier and fast Fourier transform Applied Mathematics and Computation 187 2 2007 1017 1026 (Pubitemid 46627890)
32. J. Rabuñal, J. Dorado, J. Puertas, A. Pazos, A. Santos, and D. Rivero Prediction and modelling of the rainfall-runoff transformation of a typical urban basin using ANN and GP Applied Artificial Intelligence 17 4 2003 329 343
33. M. Raymer, W. Punch, E. Goodman, and L. Kuhn Genetic programming for improved data mining: Application to the biochemistry of protein interactions Proceedings of the first annual conference on genetic programming 1996 MIT Press Cambridge, Massachusetts 375 380
34. D. Rivero, J. Rabuñal, J. Dorado, and A. Pazos Time series forecast with anticipation using genetic programming Computational intelligence and bioinspired systems, 8th international work-conference on artificial neural networks 2005 Springer Berlin, Heidelberg 968 975 (Pubitemid 41343072)
35. M. Sabeti, S. Katebi, and R. Boostani Entropy and complexity measures for EEG signal classification of schizophrenic and control participants Artificial Intelligence in Medicine 47 3 2009 263 274
36. Sadati, N.; Mohseni, H.; & Maghsoudi, A. (2006). Epileptic seizure detection using neural fuzzy networks. In 2006 IEEE international conference on fuzzy systems (pp. 596-600). (Pubitemid 46948816)
37. Sherrah, J. (1998). Automatic feature extraction for pattern recognition. Ph.D. Thesis, The University of Adelaide.
38. Silva, S. (2007). GPLAB-a genetic programming toolbox for MATLAB.
39. V. Srinivasan, C. Eswaran, and N. Sriraam Artificial neural network based epileptic detection using time-domain and frequency-domain features Journal of Medical Systems 29 6 2005 647 660 (Pubitemid 41225146)
40. A. Subasi Automatic recognition of alertness level from EEG by using neural network and wavelet coefficients Expert Systems with Applications 28 4 2005 701 711 (Pubitemid 40583848)
41. A. Subasi Epileptic seizure detection using dynamic wavelet network Expert Systems with Applications 29 2 2005 343 355 (Pubitemid 40982998)
42. A. Subasi Automatic detection of epileptic seizure using dynamic fuzzy neural networks Expert Systems with Applications 31 2 2006 320 328
43. A. Subasi EEG signal classification using wavelet feature extraction and a mixture of expert model Expert Systems with Applications 32 4 2007 1084 1093 (Pubitemid 44821797)
44. Tackett, W. (1993). Genetic programming for feature discovery and image discrimination. In Proceedings of the fifth international conference on genetic algorithms, ICGA-93 (pp. 303-309).
45. Tzallas, A.; Tsipouras, M.; & Fotiadis, D. (2007). A time-frequency based method for the detection of epileptic seizures in EEG recordings. In 20th IEEE international symposium on computer-based medical systems, 2007, CBMS'07 (pp. 135-140). (Pubitemid 47469111)
46. E. Übeyli Analysis of EEG signals using Lyapunov exponents Neural Network World 16 3 2006 257 273
47. E. Übeyli Fuzzy similarity index employing Lyapunov exponents for discrimination of EEG signals Neural Network World 16 5 2006 421 431 (Pubitemid 44832389)
48. E. Übeyli Analysis of EEG signals by combining eigenvector methods and multiclass support vector machines Computers in Biology and Medicine 38 1 2008 14 22 (Pubitemid 350250783)
49. E. Übeyli Wavelet/mixture of experts network structure for EEG signals classification Expert Systems with Applications 34 3 2008 1954 1962 (Pubitemid 350298216)
50. E. Übeyli Combined neural network model employing wavelet coefficients for EEG signals classification Digital Signal Processing 19 2 2009 297 308
51. E. Übeyli, and I. Güler Features extracted by eigenvector methods for detecting variability of EEG signals Pattern Recognition Letters 28 5 2007 592 603 (Pubitemid 46073218)