On Prediction of Epileptic Seizures by Computing Multiple Genetic Programming Artificial Features

In this paper, we present a general-purpose, systematic algorithm, consisting of a genetic programming module and a k-nearest neighbor classifier, to automatically create multiple artificial features (i.e., features that are computer-crafted and may not have a known physical meaning) directly from EEG signals, in a process that reveals patterns predictive of epileptic seizures. The algorithm was evaluated in three patients, with prediction defined over a horizon that varies between 1 and 5 minutes before unequivocal electrographic onset of seizure. For one patient, a perfect classification was achieved. For the other two patients, high classification accuracy was reached, predicting three seizures out of four for one, and eleven seizures out of fifteen for the other. For the latter, also, only one normal (non-seizure) signal was misclassified. These results compare favorably with other prediction approaches for patients from the same population.

[1]  G. Vachtsevanos,et al.  Epileptic Seizures May Begin Hours in Advance of Clinical Onset A Report of Five Patients , 2001, Neuron.

[2]  J. Echauz,et al.  Fractal dimension detects seizure onset in mesial temporal lobe epilepsy , 1999, Proceedings of the First Joint BMES/EMBS Conference. 1999 IEEE Engineering in Medicine and Biology 21st Annual Conference and the 1999 Annual Fall Meeting of the Biomedical Engineering Society (Cat. N.

[3]  W. Art Chaovalitwongse,et al.  Adaptive epileptic seizure prediction system , 2003, IEEE Transactions on Biomedical Engineering.

[4]  Brian Litt,et al.  Epileptic seizure prediction using hybrid feature selection over multiple intracranial EEG electrode contacts: a report of four patients , 2003, IEEE Transactions on Biomedical Engineering.

[5]  K. Badie,et al.  A neural network approach to EEG classification for the propose of differential diagnosis between epilepsy and normal EEG states , 1992, 1992 14th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[6]  F. Takens.  Detecting strange attractors in turbulence , 1981 .

[7]  Ronald Tetzlaff,et al.  Feature extraction in epilepsy using a cellular neural network based device - first results , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[8]  Huafu Chen,et al.  Detection singularity value of character wave in epileptic EEG by wavelet , 2002, IEEE 2002 International Conference on Communications, Circuits and Systems and West Sino Expositions.

[9]  D. Rand,et al.  Dynamical Systems and Turbulence, Warwick 1980 , 1981 .

[10]  J. Sprott.  Chaos and time-series analysis , 2001 .

[11]  Brian Litt,et al.  Epileptic Seizures May Begin Clinical Study Hours in Advance of Clinical Onset: A Report of Five Patients , 2001 .

[12]  M. D'Alessandro,et al.  The utility of intracranial EEG feature and channel synergy for evaluating the spatial and temporal behavior of seizure precursors , 2001 .

[13]  S.M. Szilagyi,et al.  A new method for epileptic waveform recognition using wavelet decomposition and artificial neural networks , 2002, Proceedings of the Second Joint 24th Annual Conference and the Annual Fall Meeting of the Biomedical Engineering Society] [Engineering in Medicine and Biology.