Higuchi and Katz Fractal Dimension for Detecting Interictal and Ictal State in Electroencephalogram Signal

Epilepsy is a neurological disorder which may occur in every human being. The existence of a seizure showed as the characteristic of this disorder. International League Against Epilepsy (ILAE) mentioned that the diagnose of epilepsy required a minimum of two seizure event in 24 hours. A standard tool used by the neurologist to diagnose epilepsy was Electroencephalogram (EEG). An automatic seizure detection in EEG signal may help them to identify the pattern of ictal condition. Since the characteristic of the EEG signal were dynamic and nonstationary, it was very challenging to interpret the signal pattern. In this study, we analyzed the use of Higuchi and Katz fractal dimension as a feature extraction method to detect an interictal and ictal state in the EEG signal. These two states were essential in the term of seizure detection and prediction system. EEG signal extracted into five frequency bands called delta, theta, alpha, beta, and gamma. Each frequency showed a different characteristic of brain-behavior in a specific condition. The extracted features then fed into a support vector machine (SVM) to classify between normal with interictal and ictal states. The proposed method able to determine normal vs. ictal state with 100% of accuracy. On the other hand, the best accuracy obtained for detecting normal vs. interictal state was 99.5%.

[1]  Ding-Xuan Zhou,et al.  SVM Soft Margin Classifiers: Linear Programming versus Quadratic Programming , 2005, Neural Computation.

[2]  D. Liley,et al.  Interictal and ictal source localization for epilepsy surgery using high-density EEG with MEG: a prospective long-term study , 2019, Brain : a journal of neurology.

[3]  Richard J. Kryscio,et al.  Spectral and complexity analysis of scalp EEG characteristics for mild cognitive impairment and early Alzheimer's disease , 2014, Comput. Methods Programs Biomed..

[4]  James R. Williamson,et al.  Seizure prediction using EEG spatiotemporal correlation structure , 2012, Epilepsy & Behavior.

[5]  Changchun Liu,et al.  Distribution entropy analysis of epileptic EEG signals , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[6]  Samantha Simons,et al.  Fuzzy Entropy Analysis of the Electroencephalogram in Patients with Alzheimer’s Disease: Is the Method Superior to Sample Entropy? , 2018, Entropy.

[7]  J. Escudero,et al.  Stroke-related mild cognitive impairment detection during working memory tasks using EEG signal processing , 2017, 2017 Fourth International Conference on Advances in Biomedical Engineering (ICABME).

[8]  Qingshan She,et al.  Classification of Motor Imagery EEG Signals with Support Vector Machines and Particle Swarm Optimization , 2016, Comput. Math. Methods Medicine.

[9]  Chih-Jen Lin,et al.  Feature Ranking Using Linear SVM , 2008, WCCI Causation and Prediction Challenge.

[10]  Jing Yang,et al.  A parallel SVM training algorithm on large-scale classification problems , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[11]  K Lehnertz,et al.  Indications of nonlinear deterministic and finite-dimensional structures in time series of brain electrical activity: dependence on recording region and brain state. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  A. Ogunniyi,et al.  Electroencephalography as a tool for evidence-based diagnosis and improved outcomes in children with epilepsy in a resource-poor setting , 2015, The Pan African medical journal.

[13]  William Stafford Noble,et al.  Support vector machine , 2013 .

[14]  Inung Wijayanto,et al.  Seizure Type Classification on EEG Signal using Support Vector Machine , 2019, Journal of Physics: Conference Series.

[15]  T. Higuchi.  Approach to an irregular time series on the basis of the fractal theory , 1988 .

[16]  Simon Fong,et al.  Epileptic Seizures Prediction Using Machine Learning Methods , 2017, Comput. Math. Methods Medicine.

[17]  Tao Zhang,et al.  LMD Based Features for the Automatic Seizure Detection of EEG Signals Using SVM , 2017, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[18]  D. Binder,et al.  Toward new paradigms of seizure detection , 2013, Epilepsy & Behavior.

[19]  Inung Wijayanto,et al.  Multilevel Wavelet Packet Entropy and Support Vector Machine for Epileptic EEG Classification , 2018, 2018 4th International Conference on Science and Technology (ICST).

[20]  U. Rajendra Acharya,et al.  A new approach to characterize epileptic seizures using analytic time-frequency flexible wavelet transform and fractal dimension , 2017, Pattern Recognit. Lett..

[21]  Sugondo Hadiyoso,et al.  Sample Entropy on Multidistance Signal Level Difference for Epileptic EEG Classification , 2018, TheScientificWorldJournal.

[22]  Liang-Gee Chen,et al.  Seizure prediction based on classification of EEG synchronization patterns with on-line retraining and post-processing scheme , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[23]  Marko Grobelnik,et al.  Feature selection using linear classifier weights: interaction with classification models , 2004, SIGIR '04.

[24]  M. J. Katz,et al.  Fractals and the analysis of waveforms. , 1988, Computers in biology and medicine.

[25]  Matthew N. DeSalvo,et al.  Dynamic Time Course of Typical Childhood Absence Seizures: EEG, Behavior, and Functional Magnetic Resonance Imaging , 2010, The Journal of Neuroscience.

[26]  Saleh A. Alshebeili,et al.  Epileptic Seizure Prediction Using CSP and LDA for Scalp EEG Signals , 2017, Comput. Intell. Neurosci..

[27]  Jiawei Yang,et al.  Convolutional neural networks for seizure prediction using intracranial and scalp electroencephalogram , 2018, Neural Networks.

[28]  Marimuthu Palaniswami,et al.  Detection of epileptic seizure based on entropy analysis of short-term EEG , 2018, PloS one.

[29]  Weidong Zhou,et al.  Comparison of ictal and interictal EEG signals using Fractal Features , 2013, Int. J. Neural Syst..

[30]  Ming-Hsuan Yang,et al.  Gender classification with support vector machines , 2000, Proceedings Fourth IEEE International Conference on Automatic Face and Gesture Recognition (Cat. No. PR00580).

[31]  Rui Cao,et al.  Epileptic Seizure Detection Based on EEG Signals and CNN , 2018, Front. Neuroinform..

[32]  Ram Bilas Pachori,et al.  A NOVEL APPROACH TO DETECT EPILEPTIC SEIZURES USING A COMBINATION OF TUNABLE-Q WAVELET TRANSFORM AND FRACTAL DIMENSION , 2017 .

[33]  Roel Van Holen,et al.  EEG source connectivity to localize the seizure onset zone in patients with drug resistant epilepsy , 2017, NeuroImage: Clinical.

[34]  Shan Suthaharan,et al.  Support Vector Machine , 2016 .

[35]  Nersisson Ruban,et al.  Cubic SVM Classifier Based Feature Extraction and Emotion Detection from Speech Signals , 2018, 2018 International Conference on Sensor Networks and Signal Processing (SNSP).