Abstract
Seizure detection from EEG signal plays important role in diagnosing and treating the Epilepsy disease. Development of Low complexity detection algorithms is needed in order to design efficient automatic epilepsy detection devices. In this paper, an automatic seizure detection algorithm proposed using Discrete Wavelet Transform and Cluster-based Nearest Neighborhood machine learning algorithm. The Electroencephalogram signals decomposed by Daubechies Wavelet transform. Temporal features extracted from decomposed Wavelet sub-bands. A new distance-based feature selection method introduced for an optimal feature selection. The proposed Cluster-based KNN algorithm reduces the number of computations required for conventional KNN method. The performance of proposed algorithm is validated by publically available benchmark EEG database. This proposed Classification method obtained 100% accuracy between seizure and normal EEG signals; 98% of accuracy between Inter-ictal and seizure signals, 91% of accuracy between Normal and Inter-ictal signals. This proposed cluster nearest neighborhood classifier requires less number of training samples and less number of calculation steps to detect seizure events. The analysis on classification performance between the various frequency bands confirms that, the EEG signal frequency band of 2.6–5.5 Hz reveals better classification results in adults. Due to less complexity of algorithm, the proposed algorithm is well suited for hardware implementation of automatic seizure detection systems.
Similar content being viewed by others
Code availability
For Wavelet decomposition MATLAB commands are used. For Cluster –KNN algorithm, Custom Code is used.
References
Abdelhameed A, Bayoumi M (2021) A deep learning approach for automatic seizure detection in children with epilepsy. Front Comput Neurosci 15:650050. https://doi.org/10.3389/fncom.2021.650050
Alickovic E, Kevric J, Subasi A (2018) Performance evaluation of empirical mode decomposition, discrete wavelet transform, and wavelet packed decomposition for automated epileptic seizure detection and prediction. Biomed Signal Process Control 39:94–102. https://doi.org/10.1016/j.bspc.2017.07.022 (ISSN 1746-8094)
Andrzejak RG, Schindler K, Rummel C (2012) Nonrandomness, nonlinear dependence, and nonstationarity of electroencephalographic recordings from epilepsy patients. Phys Rev E 86(4 Pt 2):046206. https://doi.org/10.1103/PhysRevE.86.046206
Ayyad SM, Saleh AI, Labib LM (2019) Gene expression cancer classification using modified K-nearest neighbors technique. Biosystems 176:41–51. https://doi.org/10.1016/j.biosystems.2018.12.009
Bhattacharyya A, Sharma M, Pachori R, Sircar P, Acharya UR (2018) A novel approach for automated detection of focal EEG signals using empirical wavelet transform. Neural Comput Appl. https://doi.org/10.1007/s00521-016-2646-4
Chakraborty M, Mitra D (2020) Epilepsy seizure detection using kurtosis based VMD’s parameters selection and bandwidth features. Biomed Signal Process Control 64:102255. https://doi.org/10.1016/j.bspc.2020.102255 (ISSN 1746-8094)
Chakrabarti S, Swetapadma A, Ranjan A, Pattnaik PK (2020) Time domain implementation of pediatric epileptic seizure detection system for enhancing the performance of detection and easy monitoring of pediatric patients. Biomed Signal Process Control 59:101930. https://doi.org/10.1016/j.bspc.2020.101930 (ISSN 1746-8094)
Choubey H, Pandey A (2021) A combination of statistical parameters for the detection of epilepsy and EEG classification using ANN and KNN classifier. SIViP 15:475–548. https://doi.org/10.1007/s11760-020-01767-4
Das AB, Bhuiyan MI (2016a) Discrimination and classification of focal and non-focal EEG signals using entropy-based features in the EMD-DWT domain. Biomed Signal Process Control 29:11–21
Das AB, Bhuiyan MI (2016b) Discrimination and classification of focal and non-focal EEG signals using entropy-based features in the EMD-DWT domain. Biomed Signal Process Control 29:11–21. https://doi.org/10.1016/j.bspc.2016.05.004 (ISSN 1746-8094)
Faust O, Acharya UR, Adeli H, Adeli A (2015) Wavelet-based EEG processing for computer-aided seizure detection and epilepsy diagnosis. Seizure 26:56–64. https://doi.org/10.1016/j.seizure.2015.01.012 (ISSN 1059)
Gadhoumi K, Gotman J, Lina JM (2015) Scale invariance properties of intracerebral EEG improve seizure prediction in mesial temporal lobe epilepsy. PLoS ONE 10(4):1–23
Gazalba I, Reza NG (2017) Comparative analysis of k-nearest neighbor and modified k-nearest neighbor algorithm for data classification In: 2nd international conferences on information technology, information systems and electrical engineering (ICITISEE), pp 294–298. https://doi.org/10.1109/ICITISEE.2017.8285514
Gu Z, Yan G, Zhang J, Li Y, Yu ZL (2018) Automatic epilepsy detection based on wavelets constructed from data. IEEE Access 6:53133–53140. https://doi.org/10.1109/ACCESS.2018.2867642
Gupta V, Priya T, Yadav AK, Pachori RB, Acharya UR (2017) Automated detection of focal EEG signals using features extracted from flexible analytic wavelet transform. Pattern Recogn Lett 94:180–188. https://doi.org/10.1016/j.patrec (ISSN 0167-8655)
Hassan AR, Bhuiyan M (2015) Computer-aided sleep staging using complete ensemble empirical mode decomposition with adaptive noise and bootstrap aggregating. Biomed Signal Process Control. https://doi.org/10.1016/j.bspc.2015.09.002
Hassan AR, Subasi A, Zhang Y (2020) Epilepsy seizure detection using complete ensemble empirical mode decomposition with adaptive noise. Knowl-Based Syst 191:105333. https://doi.org/10.1016/j.knosys.2019.105333 (ISSN 0950-7051)
Jaiswal AK, Banka H (2018) Epileptic seizure detection in EEG signal using machine learning techniques. Australas Phys Eng Sci Med 41(1):81–94. https://doi.org/10.1007/s13246-017-0610-y
Jindal K, Upadhyay R, Singh HS (2019) Application of tunable-Q wavelet transform based nonlinear features in epileptic seizure detection. Analog Integr Circuits Signal Process 100(2):437–452. https://doi.org/10.1007/s10470-019-01424-y
Khan KA, Shanir PP, Khan YU, Farooq O (2020) A hybrid Local Binary Pattern and wavelets based approach for EEG classification for diagnosing epilepsy. Expert Syst Appl 140:112895. https://doi.org/10.1016/j.eswa.2019.112895 (ISSN 0957-4174)
Lan W, Li H (2019) A Modified KNN indoor WiFi localization method with K-median cluster. OP Conf Ser Mater Sci Eng 608:012008
Li Y, Cui W, Guo Y, Huang T, Yang X, Wei H (2018) Time-varying system identification using an ultra-orthogonal forward regression and multi wavelet basis functions with applications to EEG. IEEE Trans Neural Netw Learn Syst 29(7):2960–2972
Nabil D, Benali R, Bereksi RF (2020) Epileptic seizure recognition using EEG wavelet decomposition based on nonlinear and statistical features with support vector machine classification. Biomed Tech (berl) 65(2):133–148. https://doi.org/10.1515/bmt-2018-0246 (PMID: 31536031)
Omidvar M, Zahedi A, Bakhshi H (2021) EEG signal processing for epilepsy seizure detection using 5-level Db4 discrete wavelet transform, GA-based feature selection and ANN/SVM classifiers. J Ambient Intell Human Comput. https://doi.org/10.1007/s12652-020-02837-8
Rafiammal S, Najumnissa D, Anuradha G, Mohideen SK, Jawahar PK, Mutalib SA (2019) A low power and high performance hardware design for automatic epilepsy seizure detections. Int J Electron Telecommun 65(4):707–712. https://doi.org/10.24425/ijet.2019.130254
Rafiammal SS, Jamal DN, Mohideen SK (2020) Reconfigurable hardware design for automatic epilepsy seizure detection using EEG signals. Eng Technol Appl Sci Res 10(3):5803–5807. https://doi.org/10.48084/etasr.3419
Raghu S, Sriraam N, Temel Y, Rao SV, Hegde AS, Kubben PL (2019) Performance evaluation of DWT based sigmoid entropy in time and frequency domains for automated detection of epileptic seizures using SVM classifier. Comput Biol Med 110:127–143. https://doi.org/10.1016/j.compbiomed.2019.05.016 (ISSN 0010-4825)
Ramakrishnan S, Murugavel M (2019) A.S. Epileptic seizure detection using fuzzy-rules-based sub-band specific features and layered multi-class SVM. Pattern Anal Appl 22:1161–1176. https://doi.org/10.1007/s10044-018-0691-6
San-Segundo R, Gil-Martín M, D’Haro-Enriquez LF, Pardo JM (2019) Classification of epileptic EEG recordings using signal transforms and convolutional neural networks. Comput Biol Med 109:148–158. https://doi.org/10.1016/j.compbiomed.2019.04.031 (ISSN 0010-4825)
Sharma R, Pachori R (2017) Automated classification of focal and non-focal EEG signals based on bivariate empirical mode decomposition. https://doi.org/10.4018/978-1-5225-2829-6.ch002
Sharma R, Sircar P, Pachori R (2019) A new technique for classification of focal and nonfocal EEG signals using higher-order spectra. J Mech Med Biol 19:1940010. https://doi.org/10.1142/S0219519419400104
Subasi A, Kevric J, Abdullah Canbaz M (2019) Epileptic seizure detection using hybrid machine learning methods. Neural Comput Appl 31:317–325. https://doi.org/10.1007/s00521-017-3003-y
Tzallas AT, Tsipouras MG, Fotiadis DI (2009) Epileptic seizure detection in EEG using time frequency analysis. IEEE Trans Inf Technol Biomed 13(5):703–710
Wang L, Xue W, Li Y, Luo M, Huang J, Cui W, Huang C (2017) Automatic epileptic seizure detection in EEG signals using multi-domain feature extraction and nonlinear analysis. Entropy 19(6):222. https://doi.org/10.3390/e19060222
You Y, Chen W, Li M, Zhang T, Jiang Y, Zheng X (2020a) Automatic focal and non-focal EEG detection using entropy-based features from flexible analytic wavelet transform. Biomed Signal Process Control 57:101761. https://doi.org/10.1016/j.bspc.2019 (ISSN 1746-8094)
You Y, Chen W, Li M, Zhang T, Jiang Y, Zheng X (2020b) Automatic focal and non-focal EEG detection using entropy-based features from flexible analytic wavelet transform. Biomed Signal Process Control 57:101761. https://doi.org/10.1016/j.bspc.2019.101761
Zandi AS, Javidan M, Dumont GA, Tafreshi R (2010a) Automated real-time epileptic seizure detection in scalp EEG recordings using an algorithm based on wavelet packet transform. IEEE Trans Biomed Eng 57(7):1639–1651
Zandi AS, Javidan M, Dumont GA, Tafreshi R (2010b) Automated real-time epileptic seizure detection in scalp EEG recordings using an algorithm based on wavelet packet transform. IEEE Trans Biomed Eng 57(7):1639–1651. https://doi.org/10.1109/TBME.2010.2046417
Zazzaro G, Cuomo S, Martone A, Montaquila RV, Toraldo G, Pavone L (2019). EEG signal analysis for epileptic seizures detection by applying data mining techniques. Internet Things. https://doi.org/10.1016/j.iot.2019.03.002. ISSN 2542-6605
Acknowledgements
Authors would like to thank Department of Epileptology, University of Bonn (Germany), CHB-MIT data base, Bern-Barcelona data base for providing EEG datasets for the proposed study.
Funding
This research did not receive any specific grant from funding agencies in the public, commercial or not-for-profit sectors.
Author information
Authors and Affiliations
Contributions
Syed Rafiammal S designed the study and performed the experiments. Najumnissa Jamal D and Kaja Mohideen S, Syed Rafiammal S contributed to the implementation of the research, to the analysis of the results and to the writing of the manuscript.
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Rights and permissions
About this article
Cite this article
Syed Rafiammal, S., Najumnissa Jamal, D. & Kaja Mohideen, S. Detection of Epilepsy Seizure in Adults Using Discrete Wavelet Transform and Cluster Nearest Neighborhood Classifier. Iran J Sci Technol Trans Electr Eng 45, 1103–1115 (2021). https://doi.org/10.1007/s40998-021-00437-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40998-021-00437-6