Abstract
Electroencephalogram (EEG) classification accuracy of different automatic algorithms (including their setup) is discussed. Two patient groups, characterized by visually similar (to neurologists) EEG rolandic spikes, are under classification. The first group consists of patients with benign focal childhood epilepsy. Patients with structural focal epilepsy define the second group. We analyzed 94 EEGs (with known diagnosis) obtained from Children’s Hospital, Affiliate of Vilnius University Hospital Santaros Klinikos.
The EEGs are preprocessed by applying these steps: (i) spike detection; (ii) extraction of spike parameters. After preprocessing of EEGs we gather parameters of detected spikes into lists of equal length \(N_{spikes}\).
The classification algorithms are trained employing one set of patients (containing patients from both groups) and tested on another non-overlapping set of patients (also from both groups). This prevents artificial accuracy inflation due to overfitting.
We compared eight machine learning type classifiers: (1) random forest, (2) decision tree, (3) extremely randomized tree, (4) adaptive boosting (AdaBoost), (5) artificial neural network (ANN), (6) supported vector machine (SVM), (7) linear discriminant analysis (LDA), (8) logistic regression. To estimate quality of classifiers we discuss a set of metrics. The results are following: (I) as expected, for all examined algorithms, the accuracy tends to grow (when \(N_{spikes}\) increases), saturating at some asymptotic value; (II) ANN has prevailed as best classifier.
Impact of: (a) different training strategies and (b) spike detection errors on classification accuracy is also discussed.
Novelty and originality of this study comes not only from classifying different types of epilepsy, but also from employed computational methodology (involving parameters of EEG spikes and machine learning type classifier), as well as comparing different methodologies of such type, based on their accuracy and other classifier metrics.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Byvatov, E., Fechner, U., Sadowski, J., Schneider, G.: Comparison of support vector machine and artificial neural network systems for drug/nondrug classification. J. Chem. Inf. Comput. Sci. 43(6), 1882–1889 (2003). https://doi.org/10.1021/ci0341161
Freund, Y., Schapire, R.E.: A decision-theoretic generalization of on-line learning and an application to boosting. J. Comput. Syst. Sci. 55(1), 119–139 (1997). https://doi.org/10.1006/jcss.1997.1504
Geurts, P., Ernst, D., Wehenkel, L.: Extremely randomized trees. Mach. Learn. 63(1), 3–42 (2006). https://doi.org/10.1007/s10994-006-6226-1
Halford, J.J.: Computerized epileptiform transient detection in the scalp electroencephalogram: obstacles to progress and the example of computerized ECG interpretation. Clin. Neurophysiol. 120(11), 1909–1915 (2009). https://doi.org/10.1016/j.clinph.2009.08.007
Joshi, V., Pachori, R.B., Vijesh, A.: Classification of ictal and seizure-free EEG signals using fractional linear prediction. Biomed. Signal Process. Control 9, 1–5 (2014). https://doi.org/10.1016/j.bspc.2013.08.006
Juozapavičius, A., Bacevičius, G., Bugelskis, D., Samaitienė, R.: EEG analysis - automatic spike detection. Nonlinear Anal. Model. Control 16(4), 375–386 (2011)
Misiukas Misiūnas, A.V., Meškauskas, T., Juozapavičius, A.: On the implementation and improvement of automatic EEG spike detection algorithm. Proc. Lith. Math. Soc. 56(Ser. A), 60–65 (2015)
Misiukas Misiūnas, A.V., Meškauskas, T., Samaitienė, R.: Derivative parameters of electroencephalograms and their measurement methods. Proc. Lith. Math. Soc. 57(Ser. A), 47–52 (2016)
Misiukas Misiūnas, A.V., Meškauskas, T., Samaitienė, R.: Algorithm for automatic EEG classification according to the epilepsy type: benign focal childhood epilepsy and structural focal epilepsy. Biomed. Signal Process. Control 48, 118–127 (2019). https://doi.org/10.1016/j.bspc.2018.10.006
Nishida, S., Nakamura, M., Ikeda, A., Shibasaki, H.: Signal separation of background EEG and spike by using morphological filter. IFAC Proc. Vol. 14th World Congr. IFAC 32(2), 4301–4306 (1999)
Patnaik, L.M., Manyam, O.K.: Epileptic EEG detection using neural networks and post-classification. Comput. Methods Programs Biomed. 91(2), 100–109 (2008). https://doi.org/10.1016/j.cmpb.2008.02.005
Sammut, C., Webb, G.I.: Encyclopedia of Machine Learning and Data Mining. Springer, Boston (2017)
Wilson, S.B., Emerson, R.: Spike detection: a review and comparison of algorithms. Clin. Neurophysiol. 113(12), 1873–1881 (2002). https://doi.org/10.1016/S1388-2457(02)00297-3
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Misiukas Misiūnas, A.V., Meškauskas, T., Samaitienė, R. (2019). Accuracy of Different Machine Learning Type Methodologies for EEG Classification by Diagnosis. In: Nikolov, G., Kolkovska, N., Georgiev, K. (eds) Numerical Methods and Applications. NMA 2018. Lecture Notes in Computer Science(), vol 11189. Springer, Cham. https://doi.org/10.1007/978-3-030-10692-8_50
Download citation
DOI: https://doi.org/10.1007/978-3-030-10692-8_50
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-10691-1
Online ISBN: 978-3-030-10692-8
eBook Packages: Computer ScienceComputer Science (R0)