Genetic programming for epileptic pattern recognition in electroencephalographic signals

This paper reports how the genetic programming paradigm, in conjunction with pattern recognition principles, can be used to evolve classifiers capable of recognizing epileptic patterns in human electroencephalographic signals. The procedure for feature extraction from the raw signal is detailed, as well as the genetic programming system that properly selects the features and evolves the classifiers. Based on the data sets used, two different epileptic patterns were detected: 3Hz spike-and-slow-wave-complex (SASWC) and spike-or-sharp-wave (SOSW). After training, classifiers for both patterns were tested with unseen instances, and achieved sensibility=1.00 and specificity=0.93 for SASWC patterns, and sensibility=0.94 and specificity=0.89 for SOSW patterns. Results are very promising and suggest that the methodology presented can be applied to other pattern recognition tasks in complex signals.

[1]  Ernst Fernando Lopes Da Silva Niedermeyer,et al.  Electroencephalography, basic principles, clinical applications, and related fields , 1982 .

[2]  G Hellmann,et al.  Extensible biosignal (EBS) file format: simple method for EEG data exchange. , 1996, Electroencephalography and clinical neurophysiology.

[3]  M. D. Wong,et al.  Digital Eeg in Clinical Practice , 1996 .

[4]  A Värri,et al.  A simple format for exchange of digitized polygraphic recordings. , 1992, Electroencephalography and clinical neurophysiology.

[5]  John B. Cheatham,et al.  Waveform recognition using genetic programming: the myoelectric signal recognition problem , 1996 .

[6]  Kevin B. Englehart,et al.  A robust, real-time control scheme for multifunction myoelectric control , 2003, IEEE Transactions on Biomedical Engineering.

[7]  G. B. Anderson,et al.  Modeling the Stationarity and Gaussianity of Spontaneous Electroencephalographic Activity , 1975, IEEE Transactions on Biomedical Engineering.

[8]  J. Gotman,et al.  A patient-specific algorithm for the detection of seizure onset in long-term EEG monitoring: possible use as a warning device , 1997, IEEE Transactions on Biomedical Engineering.

[9]  A J Gabor,et al.  Automated seizure detection using a self-organizing neural network. , 1996, Electroencephalography and clinical neurophysiology.

[10]  Robert J. Schalkoff,et al.  Pattern recognition - statistical, structural and neural approaches , 1991 .

[11]  J. Gotman,et al.  Wavelet based automatic seizure detection in intracerebral electroencephalogram , 2003, Clinical Neurophysiology.

[12]  Alex Alves Freitas,et al.  A constrained-syntax genetic programming system for discovering classification rules: application to medical data sets , 2004, Artif. Intell. Medicine.

[13]  Brian J. Ross,et al.  Hyperspectral image analysis using genetic programming , 2002, Appl. Soft Comput..

[14]  R. Fisher,et al.  Epileptic seizure disorders , 1985, Journal of Neurology.

[15]  Byoung-Tak Zhang,et al.  Balancing Accuracy and Parsimony in Genetic Programming , 1995, Evolutionary Computation.

[16]  Alvaro Luis Stelle.  Real-time computer aided analysis of the electroencephalogram: a two-dimensional approach , 1992 .

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

[18]  Heitor Silvério Lopes,et al.  AN EVOLUTIONARY APPROACH TO SIMULATE COGNITIVE FEEDBACK LEARNING IN MEDICAL DOMAIN , 1997 .

[19]  M. Brezocnik,et al.  Predicting defibrillation success by 'genetic' programming in patients with out-of-hospital cardiac arrest. , 2003, Resuscitation.

[20]  Rajkumar Roy,et al.  Evolutionary computing in manufacturing industry: an overview of recent applications , 2005, Appl. Soft Comput..

[21]  J.M. Sanchez,et al.  Multipopulation genetic programming applied to burn diagnosing , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[22]  Celia C. Bojarczuk,et al.  Genetic programming for knowledge discovery in chest-pain diagnosis. , 2000, IEEE engineering in medicine and biology magazine : the quarterly magazine of the Engineering in Medicine & Biology Society.

[23]  J. Gotman,et al.  Automatic recognition and quantification of interictal epileptic activity in the human scalp EEG. , 1976, Electroencephalography and Clinical Neurophysiology.

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

[25]  Been-Chian Chien,et al.  Predicting fetal birth weight by ultrasound with the use of genetic programming , 2003 .

[26]  J. Langfitt,et al.  Cost‐Effectiveness of Anterotemporal Lobectomy in Medically Intractable Complex Partial Epilepsy , 1997, Epilepsia.

[27]  W R Webber,et al.  An approach to seizure detection using an artificial neural network (ANN). , 1996, Electroencephalography and clinical neurophysiology.

[28]  Heitor Silvério Lopes,et al.  EGIPSYS: AN ENHANCED GENE EXPRESSION PROGRAMMING APPROACH FOR SYMBOLIC REGRESSION PROBLEMS † , 2004 .

[29]  A. Geva,et al.  Forecasting generalized epileptic seizures from the EEG signal by wavelet analysis and dynamic unsupervised fuzzy clustering , 1998, IEEE Transactions on Biomedical Engineering.