Skip to main content
SpringerLink
Log in

Analysis and Classification of Epilepsy Stages with Genetic Programming

  • Conference paper
EVOLVE - A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation II

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 175))

Abstract

Epilepsy is a widespread disorder that affects many individuals worldwide. For this reason much work has been done to develop computational systems that can facilitate the analysis and interpretation of the signals generated by a patients brain during the onset of an epileptic seizure. Currently, this is done by human experts since computational methods cannot achieve a similar level of performance. This paper presents a Genetic Programming (GP) based approach to analyze brain activity captured with Electrocorticogram (ECoG). The goal is to evolve classifiers that can detect the three main stages of an epileptic seizure. Experimental results show good performance by the GP-classifiers, evaluated based on sensitivity, specificity, prevalence and likelihood ratio. The results are unique within this domain, and could become a useful tool in the development of future treatment methods.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Daand, M., Esteller, R., Vachtsevanos, G., Hinson, A., Echauz, J., Litt, B.: Epileptic seizure prediction using hybrid feature selection over multiple intracranial eeg electrode contacts: A report of four patients. IEEE Trans. Biomedical Engineering 50(5), 603–615 (2003)

    Article  Google Scholar 

  2. Barcia, J., Rubiuo, P.: Anticonvulsant and neurotoxic effects of intracerebroventricular injection of phenytoin, phenobarbital and arbamazepine in an amygdala-kindling model of epilepsy in the rat. Epilepsy Research 33, 159–167 (1999)

    Article  Google Scholar 

  3. Barcia, J., Rubiuo, P.: Anticonvulsant and neurotoxic effects of intracerebroventricular injection of phenytoin, phenobarbital and carbamazepine in an amygdala-kindling model of epilepsy in the rat. Epilepsy Research 33, 159–539 (1999)

    Article  Google Scholar 

  4. Bigan, C., Woolfson, W.: Time-frequency analysis of short segments of biomedical data. In: IEEE Proceedings on Science, Measurement and Technology, vol. 147(6), pp. 368–373 (2000)

    Google Scholar 

  5. Chiu, A., Jahromi, S., Khosravani, H., Carlen, P., Bardakjian, B.: The effects of high-frequency oscillations in hippocampal electrical activities on the classification of epileptiform events using artificial neural networks. Journal of Neural Engineering 3(1), 9–20 (2006)

    Article  Google Scholar 

  6. Cockerell, O.: Epilepsy, current concepts (2003)

    Google Scholar 

  7. Coulter, D., McIntyre, D., Loscher, W.: Animal models of limbic epilepsies: What can they tell us? Brain Pathol. 2(12), 240–256 (2002)

    Google Scholar 

  8. D’Alessandro, M., Vachtsevanos, G., Esteller, R., Echauz, J., Litt, A.K.: Spectral entropy and neuronal involvement in patients with mesial temporal lobe epilepsy. In: International Conference on Mathematics and Engineering Techniques in Medicine and Biological Sciences (2000)

    Google Scholar 

  9. Durand, D., Bikson, M.: Suppression and control of epileptiform activity by electrical stimulation: a review. Proceedings of the IEEE 89(7), 1065–1082 (2001)

    Article  Google Scholar 

  10. Eggermont, J., Kok, J.N., Kosters, W.A.: Genetic Programming for Data Classification: Partitioning the Search Space. In: Proceedings of the 2004 ACM Symposium on Applied Computing, SAC 2004, pp. 1001–1005. ACM, New York (2004)

    Google Scholar 

  11. Franaszczuk, P., Bergey, G.: Time-frequency analysis using the matching pursuit algorithm applied to seizures originating from the mesial temporal lobe. Electroenceph. Clin. Neurophysiol. 106, 513–521 (1998)

    Article  Google Scholar 

  12. Franaszczuk, P.J., Bergey, G.K.: Time-frequency analysis using the matching pursuit algorithm applied to seizures originating from the mesial temporal lobe. Electroenceph. Clin. Neurophysiol. 106(6), 513–521 (1998)

    Article  Google Scholar 

  13. Iasemidis, L., Shiau, D., Sackellares, J., Pardalos, P., Prasad, A.: Dynamical resetting of the human brain at epileptic seizures: Application of nonlinear dynamics and global optimization techniques. IEEE Trans. Biomedical Engineering 51(3), 493–506 (2004)

    Article  Google Scholar 

  14. Jeub, M., Beck, H., Sie, E., Ruschenschmidt, C., Speckmann, E., Ebert, U., Potschka, H., Freichel, C., Reissmuller, E., Loscher, W.: Effect of phenytoin on sodium and calcium currents in hippocampal ca1 neurons of phenytoin-resistant kindled rats. Neuropharmacology 42(1), 107–116 (2002)

    Article  Google Scholar 

  15. Jouny, C., Franaszczuk, P., Bergey, G.: Characterization of epileptic seizure dynamics using gabor atom density. Clinical Neurophysiology 114(3), 426–437 (2003)

    Article  Google Scholar 

  16. Koza, J.R.: Genetic programming II: automatic discovery of reusable programs. MIT Press, Cambridge (1994)

    MATH  Google Scholar 

  17. Litt, B., Echauz, J.: Prediction of epileptic seizures. The Lancet Neurology 1(1), 22–30 (2002)

    Article  Google Scholar 

  18. Loscher, W., Reissmüller, E.: Anticonvulsant effect of fosphenytoin in amigdala-kindled rats: Comparison with phenytoin. Epilepsy Research 30, 69–76 (1998)

    Article  Google Scholar 

  19. Loscher, W., Rundfeldt, C.: Kindling as a model of drug-resistant partial epilepsy: selection of phenytoin-resistant and non-resistant rats. J. Pharmacol. 258, 438–489 (1991)

    Google Scholar 

  20. Marchesi, B., Stelle, A., Lopes, H.: Detection of epileptic events using genetic programming. IEE 3, 1198–1201 (1997)

    Google Scholar 

  21. Mingui, S., Scheuer, M.: Time-frequency analysis of high-frequency activity at the start of epileptic seizures. Proceedings IEEE/EMBS 3, 1184–1187 (1997)

    Google Scholar 

  22. Morimoto, K., Fahnestock, M., Racine, R.: Kindling and status epilepticus models of epilepsy: rewiring the brain. Progress in Neurobiology 73, 1–60 (2004)

    Article  Google Scholar 

  23. Paxinos, G., Watson, C.: The Rat Brain in Stereotatic Coordinates, 4th edn. Academic Press, Sydney (1986)

    Google Scholar 

  24. Racine, R.: Modification of seizure activitiy bye electriacl stimulation. ii motor seizure. Clinical Neurophysiology 32(3), 281–294 (1972)

    Article  MathSciNet  Google Scholar 

  25. Sackellares, J.: Seizure prediction. Epilepsy Currents 8(3), 55–59 (2008)

    Article  MathSciNet  Google Scholar 

  26. Teplan, M.: Fundamentals of eeg measurement. Measurement Science Review 2(2), 1–11 (2002)

    Google Scholar 

  27. Trujillo, L., Martínez, Y., Galván-López, E., Legrand, P.: Predicting problem difficulty for genetic programming applied to data classification. In: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation, GECCO 2011, pp. 1355–1362. ACM, New York (2011)

    Chapter  Google Scholar 

  28. Zaveri, H.: Time frequency representation of electrocortigrams in temporal lobe epilepsy. IEEE Transactions on Biomedical Engineering 39, 502–509 (1992)

    Article  Google Scholar 

  29. Zhang, M., Smart, W.: Using gaussian distribution to construct fitness functions in genetic programming for multiclass object classification. Pattern Recogn. Lett. 27, 1266–1274 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Departamento de Ingeniería Eléctrica y Electrónica, Instituto Tecnológico de Tijuana, Blvd. Industrial y Av. ITR Tijuana S/N, Mesa Otay, C.P. 22500, Tijuana, B.C., México

    Arturo Sotelo

  2. Departamento de Ingeniería Electrónica, Universidad Politécnica de Valencia, Valencia, Spain

    Enrique Guijarro

  3. Doctorado en Ciencias de la Ingeniería, Departamento de Ingeniería Eléctrica y Electrónica, Instituto Tecnológico de Tijuana, Blvd. Industrial y Av. ITR Tijuana S/N, Mesa Otay, C.P. 22500, Tijuana, B.C., México

    Leonardo Trujillo, Luis Coria & Yuliana Martínez

Authors
  1. Arturo Sotelo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Enrique Guijarro
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Leonardo Trujillo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Luis Coria
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yuliana Martínez
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Arturo Sotelo .

Editor information

Editors and Affiliations

  1. , Computer Science Department, CINVESTAV-IPN, Col. San Pedro Zacatenco 2508, Mexico City, 07360, Mexico

    Oliver Schütze

  2. , Computer Science Department, CINVESTAV-IPN, Col. San Pedro Zacatenco 2508, Mexico City, 07360, Mexico

    Carlos A. Coello Coello

  3. , Computer Science and Communications, University of Luxembourg, rue Richard Coudenhove-Kalergi 6, Luxembourg, 1359, Luxembourg

    Alexandru-Adrian Tantar

  4. Computer Science and Communications, Research Unit, University of Luxembourg, rue Richard Coudenhove-Kalergi 6, Luxembourg, L-1359, Luxembourg

    Emilia Tantar

  5. Computer Science, and Communications, University of Luxembourg, rue Richard Coudenhove-Kalergi 6, Luxembourg, L-1359, Luxembourg

    Pascal Bouvry

  6. Bordeaux Mathematical Institute, INRIA Bordeaux-Sud Ouest, Université Bordeaux I, cours de la Libération 351, Talence Cedex, 33405, France

    Pierre Del Moral

  7. Bâtiment Leyteire, UFR Sciences et Modélisation, Université Bordeaux II, 3ter place de la Victoire, Bordeaux, 33000, France

    Pierrick Legrand

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sotelo, A., Guijarro, E., Trujillo, L., Coria, L., Martínez, Y. (2013). Analysis and Classification of Epilepsy Stages with Genetic Programming. In: Schütze, O., et al. EVOLVE - A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation II. Advances in Intelligent Systems and Computing, vol 175. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31519-0_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31519-0_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31518-3

  • Online ISBN: 978-3-642-31519-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation