Using Nonlinear Features and Logistic Regression for Epilepsy Detection with Linear Complexity

Somayeh Zeini, Seyed Enayatallah Alavi, Karim Ansari-Asl
216

Views


Abstract

Introduction: In this specific research study, a remarkably accurate and significantly simplified approach has been presented.

Material and Metods: this research is encompasses three crucial stages. Firstly, the length of the signal is effectively diminished to an optimal magnitude through the utilization of a technique widely known as windowing. This technique plays a pivotal role in reducing the signal to an ideal size, ensuring the subsequent stages are executed with utmost precision. Secondly, the pertinent features are extracted from the shortened signal, specifically focusing on the Fractal Dimension, the Hurst Exponent, and the Ratio of Determinism to Recurrence Rate. These features are chosen due to the inherent nonlinear nature of the signal, as they provide valuable insights into the complex patterns and structures present within. Lastly, the extracted features undergo Logistic Regression, a widely employed classification algorithm, to effectively categorize and classify them. This step plays a crucial role in providing a clear and concise understanding of the underlying characteristics of the signal.

Results: The implementation of the proposed method not only achieves an outstanding accuracy rate of 99.66%, but it also exhibits a linear time complexity, ensuring efficient processing. Additionally, this method leads to a significant reduction in the length of EEG signals, which is of utmost importance in practical applications.

Conclusion: The primary objective of this proposed method revolves around the introduction of an online approach that can seamlessly integrate into healthcare systems. This objective is derived from a comprehensive analysis and evaluation of the obtained results, ensuring the method's practicality and effectiveness are thoroughly assessed.


Keywords

Nonlinear Features; Logistic Regression; Epilepsy Detection; Linear Complexity;

References

World Health Organization. Epilepsy [Internet]. 2012 [cited: 10 Aug 2023]. Available from: http://www.who.int/mediacentre/factsheets/fs999/en/

Guo L, Rivero D, Dorado J, Munteanu CR, Pazos A. Automatic feature extraction using genetic programming: An application to epileptic EEG classification. Expert Systems with Applications. 2011; 38(8): 10425-36.

Wang D, Miao D, Xie C. Best basis-based wavelet packet entropy feature extraction and hierarchical EEG classification for epileptic detection. Expert Systems with Applications. 2011; 38(11): 14314-20.

Iscan Z, Dokur Z, Demiralp T. Classification of electroencephalogram signals with combined time and frequency features. Expert Systems with Applications. 2011; 38(8): 10499-505.

Acharya UR, Sree SV, Swapna G, Martis RJ, Suri JS. Automated EEG analysis of epilepsy: A review. Knowledge-Based Systems. 2013; 45: 147-65.

Guler NF, Übeyli ED, Güler I. Recurrent neural networks employing Lyapunov exponents for EEG signals classification. Expert Systems with Applications. 2005; 29(3): 506-14.

Ghosh-Dastidar S, Adeli H, Dadmehr N. Mixed-band wavelet-chaos-neural network methodology for epilepsy and epileptic seizure detection. IEEE Trans Biomed Eng. 2007; 54(9): 1545-51. PMID: 17867346 DOI: 10.1109/TBME.2007.891945

Acharya UR, Sree SV, Ang PC, Yanti R, Suri JS. Application of non-linear and wavelet based features for the automated identification of epileptic EEG signals. Int J Neural Syst. 2012; 22(2): 1250002. PMID: 23627588 DOI: 10.1142/S0129065712500025

Acharya UR, Sree SV, Alvin AP, Suri JS. Use of principal component analysis for automatic classification of epileptic EEG activities in wavelet framework. Expert Systems with Applications. 2012; 39(10): 9072-8.

Orhan U, Hekim M, Ozer M. EEG signals classification using the K-means clustering and a multilayer perceptron neural network model. Expert Systems with Applications. 2011; 38(10): 13475-81.

Wang H, Choy CS. Automatic seizure detection using correlation integral with nonlinear adaptive denoising and Kalman filter. Annu Int Conf IEEE Eng Med Biol Soc. 2016; 2016: 1002-5. PMID: 28268493 DOI: 10.1109/EMBC.2016.7590871

Kolekar MH, Dash DP. A nonlinear feature based epileptic seizure detection using least square support vector machine classifier. IEEE Region 10 Conference. IEEE; 2015.

Li M, Chen W, Zhang T. Automatic epilepsy detection using wavelet-based nonlinear analysis and optimized SVM. Biocybernetics and Biomedical Engineering. 2016; 36(4): 708-18.

Aldabbagh AM, Alshebeili SA, Alotaiby TN, Abd-Elsamie FE. Low computational complexity EEG epilepsy data classification algorithm for patients with intractable seizures. International Conference on Biomedical Engineering. IEEE; 2015.

EEG time series [Internet]. 2010 [cited: 15 Jan 2023]. Available from: http://www.meb.unibonn. de/epileptologie/science/physik/eegdata.html

Andrzejak RG, Lehnertz K, Mormann F, Rieke C, David P, Elger CE. Indications of nonlinear deterministic and finite-dimensional structures in time series of brain electrical activity: Dependence on recording region and brain state. Phys Rev E Stat Nonlin Soft Matter Phys. 2001; 64(6 Pt 1): 061907. PMID: 11736210 DOI: 10.1103/PhysRevE.64.061907

Azami H, Mohammadi K, Hassanpour H. An improved signal segmentation method using genetic algorithm. International Journal of Computer Applications. 2011; 29(8): 5-9.

Anisheh SM, Hassanpour H. Adaptive segmentation with optimal window length scheme using fractal dimension and wavelet transform. International Journal of Engineering. 2009; 1(4): 5.

Azami H, Hassanpour H, Escudero J, Sanei S. An intelligent approach for variable size segmentation of non-stationary signals. J Adv Res. 2015; 6(5): 687-98. PMID: 26425359 DOI: 10.1016/j.jare.2014.03.004

Sanei S, Chambers JA. EEG signal processing. John Wiley & Sons; 2013.

Azami H, Sanei S. Automatic signal segmentation based on singular spectrum analysis and imperialist competitive algorithm. International eConference on Computer and Knowledge Engineering. IEEE; 2012.

Azami H, Khosravi A, Malekzadeh M, Sanei S. A new adaptive signal segmentation approach based on Hiaguchi’s fractal dimension. International Conference on Intelligent Computing. Springer; 2012.

Uthayakumar R. Fractal dimension in epileptic EEG signal analysis. In: Banerjee S, Rondoni L (Eds). Applications of Chaos and Nonlinear Dynamics in Science and Engineering. Vol 3. Springer; 2013.

Zhang Y, Zhou W, Yuan S, Yuan Q. Seizure detection method based on fractal dimension and gradient boosting. Epilepsy Behav. 2015; 43: 30-8. PMID: 25549952 DOI: 10.1016/j.yebeh.2014.11.025

El-Kishky A. Assessing entropy and fractal dimensions as discriminants of seizures in EEG time series. International Conference on Information Science, Signal Processing and their Applications. IEEE; 2012.

Kumar A, Kolekar MH. Machine learning approach for epileptic seizure detection using wavelet analysis of EEG signals. International Conference on Medical Imaging, m-Health and Emerging Communication Systems. IEEE; 2014.

Acharya R, Faust O, Kannathal N, Chua T, Laxminarayan S. Non-linear analysis of EEG signals at various sleep stages. Comput Methods Programs Biomed. 2005; 80(1): 37-45. PMID: 16154231 DOI: 10.1016/j.cmpb.2005.06.011

Kannathal N, Acharya UR, Lim CM, Sadasivan PK. Characterization of EEG: A comparative study. Comput Methods Programs Biomed. 2005; 80(1): 17-23. PMID: 16099533 DOI: 10.1016/j.cmpb.2005.06.005

Acharya UR, Chua CK, Lim TC, Dorithy, Suri JS. Automatic identification of epileptic EEG signals using nonlinear parameters. Journal of Mechanics in Medicine and Biology. 2009; 9(04): 539-53.

Marwan N, Wessel N, Meyerfeldt U, Schirdewan A, Kurths J. Recurrence-plot-based measures of complexity and their application to heart-rate-variability data. Phys Rev E Stat Nonlin Soft Matter Phys. 2002; 66(2 Pt 2): 026702. PMID: 12241313 DOI: 10.1103/PhysRevE.66.026702

Acharya UR, Sree SV, Chattopadhyay S, Yu W, Ang PC. Application of recurrence quantification analysis for the automated identification of epileptic EEG signals. Int J Neural Syst. 2011; 21(3): 199-211. PMID: 21656923 DOI: 10.1142/S0129065711002808

Ngamga EJ, Bialonski S, Marwan N, Kurths J, Geier C, Lehnertz K. Evaluation of selected recurrence measures in discriminating pre-ictal and inter-ictal periods from epileptic EEG data. Physics Letters A. 2016; 380(16): 1419-25.

Rabbi AF, Jaiswal MK, Lei S, Fazel-Rezai R. Changes in dynamical characteristics of epileptic EEG in rats using recurrence quantification analysis. Annu Int Conf IEEE Eng Med Biol Soc. 2011; 2011: 2562-5. PMID: 22254864 DOI: 10.1109/IEMBS.2011.6090708

Subasi A, Ercelebi E. Classification of EEG signals using neural network and logistic regression. Comput Methods Programs Biomed. 2005; 78(2): 87-99. PMID: 15848265 DOI: 10.1016/j.cmpb.2004.10.009

Alkan A, Koklukaya E, Subasi A. Automatic seizure detection in EEG using logistic regression and artificial neural network. J Neurosci Methods. 2005; 148(2): 167-76. PMID: 16023730 DOI: 10.1016/j.jneumeth.2005.04.009

Wong A, Wu L, Gibbons PB, Faloutsos C. Fast estimation of fractal dimension and correlation integral on stream data. Information Processing Letters. 2005; 93(2): 91-7.

Racine R. Estimating the Hurst exponent. Zurich: Mosaic Group; 2011.

Nguyen HD, Wilkins BA, Cheng Q, Benjamin BA. An online sleep apnea detection method based on recurrence quantification analysis. IEEE J Biomed Health Inform. 2014; 18(4): 1285-93. PMID: 25014935 DOI: 10.1109/JBHI.2013.2292928

Komarek P. Logistic regression for data mining and high-dimensional classification. Robotics Institute, Carnegie Mellon University; 2004.

Martis RJ, Acharya UR, Tan JH, Petznick A, Yanti R, Chua CK, et al. Application of empirical mode decomposition (EMD) for automated detection of epilepsy using EEG signals. Int J Neural Syst. 2012; 22(6): 1250027. PMID: 23186276 DOI: 10.1142/S012906571250027X

Guo L, Rivero D, Pazos A. Epileptic seizure detection using multiwavelet transform based approximate entropy and artificial neural networks. J Neurosci Methods. 2010; 193(1): 156-63. PMID: 20817036 DOI: 10.1016/j.jneumeth.2010.08.030

Khan AT, Husain I, Khan YU. Seizure onset patterns in EEG and their detection using statistical measures. Annual IEEE India Conference. IEEE; 2015.




DOI: https://doi.org/10.30699/fhi.v13i0.535

Refbacks