Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chen, H., Zhong, S., Yao, D.: Detection Singularity Value of Character Wave in Epileptic EEG by Wavelet. In: IEEE International Conference on Communications, Circuits and Systems and West Sino Expositions 2002, vol. 2, pp. 1094–1097 (2002)
D’Alessandro, M.: The Utility of Intracranial EEG Feature and Channel Synergy for Evaluating the Spatial and Temporal Behavior of Seizure Precursors. Ph.D. Dissertation. Georgia Institute of Technology, Atlanta (2001)
D’Alessandro, M., Esteller, R., Vachtsevanos, G., Hinson, A., Echauz, J., Litt, B.: Epileptic seizures prediction using hybrid feature selection over multiple intracranial EEG electrode contacts: a report of four patients. IEEE Transactions on Biomedical Engineering 50(5), 603–615 (2003)
Esteller, R., Vachtsevanos, G., Echauz, J., D’Alessandro, M., Bowen, C., Shor, R., Litt, B.: Fractal Dimension Detects Seizures Onset in Mesial Temporal Lobe Epilepsy. In: Proceedings of the First Joint BMES/EMBS Conference: Serving Humanity, Advancing Technology, vol. 442 (1999)
Firpi, H.: Genetically Found, Neurally Computed Artificial Features with Applications to Epileptic Seizure Detection and Prediction. Master’s Thesis. University of Puerto Rico-Mayagüez, Mayagüez, PR (2001)
Iasemidis, L., Savit, R., Sackellares, J.: The Use of Dynamical Analysis of EEG Frequency Content in Seizure Prediction. In: Proceeding American Electroencephalographic Annual Conference, New Orleans, LA (1993) (abstract)
Iasemidis, L., Shiau, D.-S., Chaovalitwongse, W., Sackellares, J.C., Pardalos, P.M., Principe, J.C., Carney, P.R., Prasad, A.P., Veeramani, B., Tsakalis, K.: Adaptive Epileptic Seizure Prediction System. IEEE Transactions on Biomedical Engineering 50(5) (2003)
Litt, B., Esteller, R., Echauz, J., D’Alessandro, M., Shor, R., Henry, T., Pennell, P., Epstein, C., Bakay, R., Dichter, M., Vachtsevanos, G.: Epileptic Seizures May Begin Hours in Advance of Clinical Seizures: A report of five patients. Neuron 29(4) (2001)
Mirbagheri, M.M., Badie, K., Hashemi Golpayegani, R.M., Amir Ahmadi, M.: A Neural Network Approach to EEG Classification for the Propose of Differential Diagnosis Between Epilepsy and Normal EEG States. In: Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society, vol. 14, pp. 2649–2650 (1992)
Niederhoefer, C., Gollas, F., Chernihovskyi, A., Lehnertz, K., Tetzlaff, R.: Detection of Seizure Precursors in the EEG with Cellular Neural Networks. Epilepsia 45 (suppl. 7), 245 (2004) (abstract)
Szilágyi, L., Benyó, Z., Szilágyi, S.M.: A New Method for Epileptic Waveform Recognition Using Wavelets Decomposition and Artificial Neural Networks. In: Proceedings of the Second Joint EMBS/BMES Conference, pp. 2025–2026 (2002)
Sprott, J.C.: Chaos and Time-Series Analysis. Oxford University Press, New York (2003)
Sowa, R., Mormann, F., Chernihovskyi, A., Niederhoefer, C., Tetzlaff, R., Elger, C., Lehnertz, K.: Seizure Prediction: Measuring EEG Phase Synchronization with Cellular Neural Networks. Epilepsia 45 (suppl. 7), 244 (2004) (abstract)
Takens, F.: Detecting Strange Attractors in Turbulence. Dynamical Systems and Turbulence, Warwick 1980. Lecture Notes in Mathematics, vol. 898, pp. 336–381. Springer, Berlin (1981)
Tetzlaff, R., Niederhofer, C., Fischer, P.: Feature Extraction in Epilepsy Using a Cellular Neural Network Based Device: First Results. In: Proceedings of the International Symposium on Circuit and Systems 2003, vol. 3, pp. 850–853 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Firpi, H., Goodman, E., Echauz, J. (2005). On Prediction of Epileptic Seizures by Computing Multiple Genetic Programming Artificial Features. In: Keijzer, M., Tettamanzi, A., Collet, P., van Hemert, J., Tomassini, M. (eds) Genetic Programming. EuroGP 2005. Lecture Notes in Computer Science, vol 3447. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31989-4_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-31989-4_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25436-2
Online ISBN: 978-3-540-31989-4
eBook Packages: Computer ScienceComputer Science (R0)