Multiresolution analysis on nonlinear complexity measurement of EEG signal for epileptic discharge monitoring

Various epileptic discharge detection studies have been conducted however, not many clinically significant outcomes have been achieved in developing reliable algorithm using nonlinear measurement techniques. Study has reported that some of the linear measurement techniques performances better than nonlinear technique in detecting the epileptic discharge in terms of accuracy, sensitivity and specificity. The reliability issue has been addressed in nonlinear techniques, by introducing Multiresolution analysis (MRA). MRA with approximate entropy are the most common combination used to detect epileptic discharge, leaving other nonlinear complexity measures are yet to be explored with MRA. Previously, we have study the performance of Approximate Entropy (ApEn) and Lempel Ziv (LZ) using MRA. In this paper, we have expanded the scope by studying performance of MRA with other complexity measurement including Hurst exponent (HE), Kolmogorov complexity (KC), Shannon Entropy (SE) and Sample Entropy (SampEn). Groups of normal with interictal (Set A and B), normal with ictal (Set A and C) and interictal with ictal (Set B and C) were used to evaluate the performance. For the result, MRA managed to enhance the accuracy of ApEn (AB: 74% to 89%, AC: 98% to 100%, BC:88% to 94%) and SE (AB: 69% to 98%, AC: 100% to 100%, BC:96% to 97%) in detecting epileptic discharge the best while deteriorating LZ (AB: 49% to 83%, AC: 91% to 86%, BC:89% to 88%) and HE (AB: 65% to 70%, AC: 89% to 78%, BC:80% to 54%) performance. Computation time tends to increase with the implementation of MRA.

[1]  D.sc..  THE PROBLEM OF LONG-TERM STORAGE IN RESERVOIRS , 1956 .

[2]  S M Pincus,et al.  Approximate entropy as a measure of system complexity. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

[3]  P. Grassberger,et al.  NONLINEAR TIME SEQUENCE ANALYSIS , 1991 .

[4]  A. Shiryayev.  On Tables of Random Numbers , 1993 .

[5]  J. Richman,et al.  Physiological time-series analysis using approximate entropy and sample entropy. , 2000, American journal of physiology. Heart and circulatory physiology.

[6]  Erik W. Jensen,et al.  EEG complexity as a measure of depth of anesthesia for patients , 2001, IEEE Trans. Biomed. Eng..

[7]  G. Saulnier.  Kolmogorov Complexity Estimation and Analysis , 2002 .

[8]  H. Adeli,et al.  Analysis of EEG records in an epileptic patient using wavelet transform , 2003, Journal of Neuroscience Methods.

[9]  R. Acharya U,et al.  Nonlinear analysis of EEG signals at different mental states , 2004, Biomedical engineering online.

[10]  C. Stam,et al.  Nonlinear dynamical analysis of EEG and MEG: Review of an emerging field , 2005, Clinical Neurophysiology.

[11]  S. Smith.  EEG in the diagnosis, classification, and management of patients with epilepsy , 2005, Journal of Neurology, Neurosurgery & Psychiatry.

[12]  C. Elger,et al.  Epileptic Seizures and Epilepsy: Definitions Proposed by the International League Against Epilepsy (ILAE) and the International Bureau for Epilepsy (IBE) , 2005, Epilepsia.

[13]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[14]  Tarmo Lipping,et al.  Comparison of entropy and complexity measures for the assessment of depth of sedation , 2006, IEEE Transactions on Biomedical Engineering.

[15]  Roberto Hornero,et al.  Interpretation of the Lempel-Ziv Complexity Measure in the Context of Biomedical Signal Analysis , 2006, IEEE Transactions on Biomedical Engineering.

[16]  F. Dudek,et al.  Interictal Spikes and Epileptogenesis , 2006, Epilepsy currents.

[17]  R. Hornero,et al.  Non-linear Analysis of Intracranial Electroencephalogram Recordings with Approximate Entropy and Lempel-Ziv Complexity for Epileptic Seizure Detection , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[18]  V. Srinivasan,et al.  Approximate Entropy-Based Epileptic EEG Detection Using Artificial Neural Networks , 2007, IEEE Transactions on Information Technology in Biomedicine.

[19]  Chih-Jen Lin,et al.  A Practical Guide to Support Vector Classication , 2008 .

[20]  W. Klonowski.  Everything you wanted to ask about EEG but were afraid to get the right answer , 2009, Nonlinear biomedical physics.

[21]  Hasan Ocak,et al.  Automatic detection of epileptic seizures in EEG using discrete wavelet transform and approximate entropy , 2009, Expert Syst. Appl..

[22]  L. Oxley,et al.  Estimators for Long Range Dependence: An Empirical Study , 2009, 0901.0762.

[23]  Jason Weston,et al.  A user's guide to support vector machines. , 2010, Methods in molecular biology.

[24]  Pietro Liò,et al.  A new approach for epileptic seizure detection: sample entropy based feature extraction and extreme learning machine , 2010 .

[25]  Shujuan Geng,et al.  EEG non-linear feature extraction using correlation dimension and Hurst exponent , 2011, Neurological research.

[26]  Nathaniel H. Hunt,et al.  The Appropriate Use of Approximate Entropy and Sample Entropy with Short Data Sets , 2012, Annals of Biomedical Engineering.

[27]  Ralph G Andrzejak,et al.  Nonrandomness, nonlinear dependence, and nonstationarity of electroencephalographic recordings from epilepsy patients. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Ahmed El-Kishky,et al.  Assessing entropy and fractal dimensions as discriminants of seizures in EEG time series , 2012, 2012 11th International Conference on Information Science, Signal Processing and their Applications (ISSPA).

[29]  S. Blanco,et al.  Comparison of Frequency Bands Using Spectral Entropy for Epileptic Seizure Prediction , 2013, ISRN neurology.

[30]  Chao Wang,et al.  Discrete Wavelet Transform Decomposition Level Determination Exploiting Sparseness Measurement , 2013 .

[31]  Jiaxiang Zhang,et al.  Automatic recognition of epileptic EEG patterns via Extreme Learning Machine and multiresolution feature extraction , 2013, Expert Syst. Appl..

[32]  Samir Avdakovic,et al.  Energy Distribution of EEG Signals: EEG Signal Wavelet-Neural Network Classifier , 2010, ArXiv.

[33]  Sheau-Ling Hsieh,et al.  High-Performance Seizure Detection System Using a Wavelet-Approximate Entropy-fSVM Cascade With Clinical Validation , 2013, Clinical EEG and neuroscience.

[34]  Fathi E. Abd El-Samie,et al.  EEG seizure detection and prediction algorithms: a survey , 2014, EURASIP J. Adv. Signal Process..

[35]  M. L. Dewal,et al.  Epileptic seizure detection using DWT based fuzzy approximate entropy and support vector machine , 2014, Neurocomputing.

[36]  I. Soltesz,et al.  Future of seizure prediction and intervention: closing the loop. , 2015, Journal of clinical neurophysiology : official publication of the American Electroencephalographic Society.

[37]  Maysam F. Abbod,et al.  Sample Entropy Analysis of EEG Signals via Artificial Neural Networks to Model Patients' Consciousness Level Based on Anesthesiologists Experience , 2015, BioMed research international.

[38]  Stefano Di Gennaro,et al.  Detection of epileptiform activity in EEG signals based on time-frequency and non-linear analysis , 2015, Front. Comput. Neurosci..

[39]  Nayana Shenvi,et al.  Sub-band decomposition of EEG signals and Feature Extraction for Epilepsy Classification , 2015 .

[40]  Sawon Pratiher,et al.  On the marriage of Kolmogorov complexity and multi-fractal parameters for epileptic seizure classification , 2016, 2016 2nd International Conference on Contemporary Computing and Informatics (IC3I).

[41]  Bin Hu,et al.  EEG-based mild depressive detection using feature selection methods and classifiers , 2016, Comput. Methods Programs Biomed..

[42]  Ridha Djemal,et al.  A DWT-entropy-ANN based architecture for epilepsy diagnosis using EEG signals , 2016, 2016 2nd International Conference on Advanced Technologies for Signal and Image Processing (ATSIP).

[43]  Aneta Stefanovska,et al.  Reconstructing Time-Dependent Dynamics , 2016, Proceedings of the IEEE.

[44]  Jie Huang,et al.  Automatic Epileptic Seizure Detection in EEG Signals Using Multi-Domain Feature Extraction and Nonlinear Analysis , 2017, Entropy.