A novel genetic programming approach for epileptic seizure detection

Computer Methods and Programs in Biomedicine

Volumn 124, Issue , 2016, Pages 2-18

  Bhardwaj, Arpit ^a   Tiwari, Aruna ^a   Krishna, Ramesh ^a   Varma, Vishaal ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY INDORE   (India)

Author keywords

Constructive crossover; Dynamic fitness value computation; Epilepsy; Genetic programming

Indexed keywords

ELECTROENCEPHALOGRAPHY; FEATURE EXTRACTION; GENETIC ALGORITHMS; GENETIC PROGRAMMING; HEALTH; NEUROLOGY; NEURONS; NEUROPHYSIOLOGY; SIGNAL DETECTION; SIGNAL PROCESSING; SLEEP RESEARCH;

AUTOMATIC SEIZURE DETECTIONS; CONSTRUCTIVE CROSSOVER; CROSSOVER AND MUTATION; EMPIRICAL MODE DECOMPOSITION; EPILEPSY; EPILEPTIC SEIZURE DETECTION; FITNESS VALUES; HILL CLIMBING SEARCH;

BIOMEDICAL SIGNAL PROCESSING;

ARTICLE; ARTIFICIAL NEURAL NETWORK; CONTROLLED STUDY; DECOMPOSITION; ELECTROENCEPHALOGRAM; EMPIRICAL MODE DECOMPOSITION; FOURIER TRANSFORMATION; GENE MUTATION; GENETIC ALGORITHM; HUMAN; MACHINE LEARNING; NORMAL HUMAN; NUCLEAR REPROGRAMMING; OPERATOR GENE; PROGENY; SEIZURE; TASK PERFORMANCE; VELOCITY; ALGORITHM; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; ELECTROENCEPHALOGRAPHY; PROCEDURES; REPRODUCIBILITY; SEIZURES; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; COMPUTER SIMULATION; DIAGNOSIS, COMPUTER-ASSISTED; ELECTROENCEPHALOGRAPHY; HUMANS; MACHINE LEARNING; MODELS, GENETIC; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SEIZURES; SENSITIVITY AND SPECIFICITY;

EID: 84954475756     PISSN: 01692607     EISSN: 18727565     Source Type: Journal    
DOI: 10.1016/j.cmpb.2015.10.001     Document Type: Article

References (44)

1. Sanei S., Chambers J.A. EEG Signal Processing 2008, John Wiley & Sons.
2. Gómez-Gil P., Juárez-Guerra E., Alarcón-Aquino V., Ramírez-Cortés M., Rangel-Magdaleno J. Identification of epilepsy seizures using multi-resolution analysis and artificial neural networks. Recent Advances on Hybrid Approaches for Designing Intelligent Systems 2014, 337-351. Springer.
3. Mormann F., Andrzejak R.G., Elger C.E., Lehnertz K. Seizure prediction: the long and winding road. Brain 2007, 130(2):314-333.
4. Tzallas A.T., Tsipouras M.G., Fotiadis D.I. Epileptic seizure detection in EEGs using time-frequency analysis. IEEE Trans. Inf. Technol. Biomed. 2009, 13(5):703-710.
5. Subasi A. EEG signal classification using wavelet feature extraction and a mixture of expert model. Expert Syst. Appl. 2007, 32(4):1084-1093.
6. Andrzejak R.G., Lehnertz K., Mormann F., Rieke C., David P., Elger C.E. Indications of nonlinear deterministic and finite-dimensional structures in time series of brain electrical activity: dependence on recording region and brain state. Phys. Rev. E 2001, 64(6):061907.
7. Koza J.R. Genetic Programming: vol. 1, On the Programming of Computers by Means of Natural Selection 1992, MIT Press.
8. Bhardwaj A., Tiwari A., Varma M.V., Krishna M.R. Classification of EEG signals using a novel genetic programming approach. Proceedings of the 2014 Conference Companion on Genetic and Evolutionary Computation Companion 2014, 1297-1304.
9. Castelli M., Vanneschi L., Silva S. Semantic search-based genetic programming and the effect of intron deletion. IEEE Trans. Cybern. 2014, 44(1):103-113.
10. Rasekhi J., Mollaei M.R.K., Bandarabadi M., Teixeira C.A., Dourado A. Preprocessing effects of 22 linear univariate features on the performance of seizure prediction methods. J. Neurosci. Methods 2013, 217(1):9-16.
11. Williamson J.R., Bliss D.W., Browne D.W., Narayanan J.T. Seizure prediction using EEG spatiotemporal correlation structure. Epilepsy Behav. 2012, 25(2):230-238.
12. Duman F., Ozdemir N., Yildirim E. Patient specific seizure prediction algorithm using Hilbert-Huang transform. 2012 IEEE-EMBS International Conference on Biomedical and Health Informatics (BHI) 2012, 705-708. IEEE.
13. Chisci L., Mavino A., Perferi G., Sciandrone M., Anile C., Colicchio G., Fuggetta F. Real-time epileptic seizure prediction using AR models and support vector machines. IEEE Trans. Biomed. Eng. 2010, 57(5):1124-1132.
14. Kannathal N., Choo M.L., Acharya U.R., Sadasivan P. Entropies for detection of epilepsy in EEG. Comput. Methods Progr. Biomed. 2005, 80(3):187-194.
15. Polat K., Güneş S. Classification of epileptiform EEG using a hybrid system based on decision tree classifier and fast Fourier transform. Appl. Math. Comput. 2007, 187(2):1017-1026.
16. Chandaka S., Chatterjee A., Munshi S. Cross-correlation aided support vector machine classifier for classification of EEG signals. Expert Syst. Appl. 2009, 36(2):1329-1336.
17. Wang D., Miao D., Xie C. Best basis-based wavelet packet entropy feature extraction and hierarchical EEG classification for epileptic detection. Expert Syst. Appl. 2011, 38(11):14314-14320.
18. Smart O., Burrell L. Genetic programming and frequent itemset mining to identify feature selection patterns of iEEG and fMRI epilepsy data. Eng. Appl. Artif. Intell. 2015, 39:198-214.
19. Nicolaou N., Georgiou J. Detection of epileptic electroencephalogram based on permutation entropy and support vector machines. Expert Syst. Appl. 2012, 39(1):202-209.
20. Ba-Karait N.O., Shamsuddin S.M., Sudirman R. EEG signals classification using a hybrid method based on negative selection and particle swarm optimization. Machine Learning and Data Mining in Pattern Recognition 2012, 427-438. Springer.
21. Ocak H. Optimal classification of epileptic seizures in EEG using wavelet analysis and genetic algorithm. Signal Process. 2008, 88(7):1858-1867.
22. Liang S.-F., Wang H.-C., Chang W.-L. Combination of EEG complexity and spectral analysis for epilepsy diagnosis and seizure detection. EURASIP J. Adv. Signal Process. 2010, 2010:62.
23. Bajaj V., Pachori R.B. Classification of seizure and nonseizure EEG signals using empirical mode decomposition. IEEE Trans. Inf. Technol. Biomed. 2012, 16(6):1135-1142.
24. Panda R., Khobragade P., Jambhule P., Jengthe S., Pal P., Gandhi T. Classification of EEG signal using wavelet transform and support vector machine for epileptic seizure diction. 2010 International Conference on Systems in Medicine and Biology (ICSMB) 2010, 405-408. IEEE.
25. Orhan U., Hekim M., Ozer M. EEG signals classification using the k-means clustering and a multilayer perceptron neural network model. Expert Syst. Appl. 2011, 38(10):13475-13481.
26. Güler I., Übeyli E.D. Adaptive neuro-fuzzy inference system for classification of EEG signals using wavelet coefficients. J. Neurosci. Methods 2005, 148(2):113-121.
27. Aslan K., Bozdemir H., Şahin C., Oğulata S.N., Erol R. A radial basis function neural network model for classification of epilepsy using EEG signals. J. Med. Syst. 2008, 32(5):403-408.
28. Güler N.F., Übeyli E.D., Güler I. Recurrent neural networks employing Lyapunov exponents for EEG signals classification. Expert Syst. Appl. 2005, 29(3):506-514.
29. Guo L., Rivero D., Dorado J., Rabunal J.R., Pazos A. Automatic epileptic seizure detection in EEGs based on line length feature and artificial neural networks. J. Neurosci. methods 2010, 191(1):101-109.
30. Guo L., Rivero D., Pazos A. Epileptic seizure detection using multiwavelet transform based approximate entropy and artificial neural networks. J. Neurosci. Methods 2010, 193(1):156-163.
31. Guo L., Rivero D., Seoane J.A., Pazos A. Classification of EEG signals using relative wavelet energy and artificial neural networks. Proceedings of the First ACM/SIGEVO Summit on Genetic and Evolutionary Computation 2009, 177-184. ACM.
32. Huang N.E., Shen Z., Long S.R., Wu M.C., Shih H.H., Zheng Q., Yen N.-C., Tung C.C., Liu H.H. The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis. Proc. R. Soc. Lond. Ser. A: Math. Phys. Eng. Sci. 1998, 454(1971):903-995.
33. Wu Z., Huang N.E., Long S.R., Peng C.-K. On the trend, detrending, and variability of nonlinear and nonstationary time series. Proc. Natl. Acad. Sci. 2007, 104(38):14889-14894.
34. Kim D., Oh H.-S. EMD: A package for empirical mode decomposition and Hilbert spectrum. R J. 2009, 1(1):40-46.
35. Koza J.R. Genetic Programming II: Automatic Discovery of Reusable Programs 1994, MIT Press.
36. Zhang M., Gao X., Lou W. A new crossover operator in genetic programming for object classification. IEEE Trans. Syst. Man Cybern. B: Cybern. 2007, 37(5):1332-1343.
37. Hastie T., Tibshirani R., Friedman J. The Elements of Statistical Learning 2009, vol. 1. Springer.
38. Corder G.W., Foreman D.I. Nonparametric Statistics for Non-Statisticians: A Step-by-step Approach 2009, John Wiley & Sons.
39. Pravin Kumar S., Sriraam N., Benakop P., Jinaga B. Entropies based detection of epileptic seizures with artificial neural network classifiers. Expert Syst. Appl. 2010, 37(4):3284-3291.
40. Ocak H. Automatic detection of epileptic seizures in EEG using discrete wavelet transform and approximate entropy. Expert Syst. Appl. 2009, 36(2):2027-2036.
41. Martinez-Vargas J., Avendano-Valencia L., Giraldo E., Castellanos-Dominguez G. Comparative analysis of time frequency representations for discrimination of epileptic activity in EEG signals. 2011 5th International IEEE/EMBS Conference on Neural Engineering (NER) 2011, 148-151. IEEE.
42. Übeyli E.D. Analysis of EEG signals by implementing eigenvector methods/recurrent neural networks. Digital Signal Process. 2009, 19(1):134-143.
43. Übeyli E.D. Lyapunov exponents/probabilistic neural networks for analysis of EEG signals. Expert Syst. Appl. 2010, 37(2):985-992.
44. Altunay S., Telatar Z., Erogul O. Epileptic EEG detection using the linear prediction error energy. Expert Syst. Appl. 2010, 37(8):5661-5665.