OBJECTIVE: The most important part of signal processing for classification is feature extraction as a mapping from original input electroencephalographic (EEG) data space to new features space with the biggest class separability value. Features are not only the most important, but also the most difficult task from the classification process as they define input data and classification quality. An ideal set of features would make the classification problem trivial. This article presents novel methods of feature extraction processing and automatic epilepsy seizure classification combining machine learning methods with genetic evolution algorithms. METHODS: Classification is performed on EEG data that represent electric brain activity. At first, the signal is preprocessed with digital filtration and adaptive segmentation using fractal dimensions as the only segmentation measure. In the next step, a novel method using genetic programming (GP) combined with support vector machine (SVM) confusion matrix as fitness function weight is used to extract feature vectors compressed into lower dimension space and classify the final result into ictal or interictal epochs. RESULTS: The final application of GP-SVM method improves the discriminatory performance of a classifier by reducing feature dimensionality at the same time. Members of the GP tree structure represent the features themselves and their number is automatically decided by the compression function introduced in this paper. This novel method improves the overall performance of the SVM classification by dramatically reducing the size of input feature vector. CONCLUSION: According to results, the accuracy of this algorithm is very high and comparable, or even superior to other automatic detection algorithms. In combination with the great efficiency, this algorithm can be used in real-time epilepsy detection applications. From the results of the algorithm's classification, we can observe high sensitivity, specificity results, except for the Generalized Tonic Clonic Seizure (GTCS). As the next step, the optimization of the compression stage and final SVM evaluation stage is in place. More data need to be obtained on GTCS to improve the overall classification score for GTCS.

Biomedical Research Center University Hospital Hradec Kralove Hradec Kralove Czech Republic

Center for Basic and Applied Research Faculty of Informatics and Management University of Hradec Kralove Hradec Kralove Czech Republic

Department of Cybernetics and Biomedical Engineering Faculty of Electrical Engineering and Computer Science VSB Technical University of Ostrava Ostrava Poruba Czech Republic

See more in PubMed

Kandel ER, Schwartz JH, Jessell TM. Principles of Neural Science. New York: McGraw-Hill, Health Professions Division; 2000.

Chapman D, Panelli R, Hanna J, Jes T. Sudden Unexpected Death in Epilepsy: Continuing the Global Conversation. Epilepsy Australia: Epilepsy Bereaved: SUDEP Aware; 2011.

Steventon A, Bardsley M, Billings J, et al. Whole System Demonstrator Evaluation Team Effect of telehealth on use of secondary care and mortality: findings from the Whole System Demonstrator cluster randomised trial. BMJ. 2012;344:e3874. PubMed PMC

Subasi A. Automatic recognition of alertness level from EEG by using neural network and wavelet coefficients. Expert Syst Appl. 2005;28(4):701–711.

Koza JR. Genetic Programming: On the Programming of Computers by Means of Natural Selection. London and Cambridge, MA: MIT Press; 1992.

Raymer ML, Punch WF, Goodman ED, Kuhn LA. Genetic Programming for Improved Data Mining: Application to the Biochemistry of Protein Interactions, in Proceedings of the First Annual Conference on Genetic Programming. Stanford, CA: MIT Press; 1996. pp. 375–380.

Tackett WA. Genetic Programming for Feature Discovery and Image Discrimination. Urbana, IL: ICGA; 1993. pp. 303–311.

Bot MC. Gen Program. Feature extraction for the k-nearest neighbor classifier with genetic programming. Gen Program. 2001;2038:256–267.

Sabeti M, Katebi S, Boostani R. Entropy and complexity measures for EEG signal classification of schizophrenic and control participants. Artif Intell Med. 2009;47(3):263–274. PubMed

Jirka J. Biometrical Data Processing and Analysis – Exogenous Epilepsy Seizure Source Localization and Classification [dissertation thesis] Ostrava: VSB TU Ostrava; 2014.

Ferlazzo E, Zifkin BG, Andermann E, Andermann F. Cortical triggers in generalized reflex seizures and epilepsies. Brain. 2005;128(Pt 4):700–710. PubMed

Avanzini G. Musicogenic seizures. Ann N Y Acad Sci. 2003;999:95–102. PubMed

Tzallas AT, Tsipouras MG, Tsalikakis DG, et al. Epilepsy – Histological, Electroencephalographic and Psychological Aspects. Rijeka: In Tech; 2012. Automated epileptic seizure detection methods: a review study; pp. 2027–2036.

Lotte F, Congedo M, Lécuyer A, Lamarche F, Arnaldi B. A review of classification algorithms for EEG-based brain. J Neural Eng. 2007;4(2):R1–R13. PubMed

Varri A. Digital Processing of the EEG in Epilepsy [licentiate thesis] Tampere, Finland: Tampere University of Technology; 1988.

Krajca V, Petránek S, Patáková I, Värri A. Automatic identification of significant graphoelements in multichannel EEG recordings by adaptive segmentation and fuzzy clustering. Int J Biomed Comput. 1991;28(1–2):71–89. PubMed

Hsu CW, Chang CC, Lin CJ. A practical guide to support vector classification. 2003. [Accessed March 1, 2018]. Available from: nturlibntuedutw/bitstream/246246/20060927122852476378/1/freiburg.pdf.

Harding GF, Jeavons PM. Photosensitive Epilepsy. London: MacKeith Press; 1994.

Subasi A. Automatic detection of epileptic seizure using dynamic fuzzy neural networks. Expert Syst Appl. 2006;31(2):320–328.