Multiresolution analysis on nonlinear complexity measurement of EEG signal for epileptic discharge monitoring
DOI:
https://doi.org/10.11113/mjfas.v14n2.821Keywords:
Multiresolution analysis, Nonlinear Complexity Measurement, Electroencephalograph, Seizure,Abstract
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.
References
Abásolo, D., James, C. J., Hornero, R. 2007. Non-linear analysis of intracranial electroencephalogram recordings with approximate entropy and Lempel-Ziv complexity for epileptic seizure detection. 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. 22-26 August. Lyon, France: IEEE, 1953-1956.
Aboy, M., Hornero, R., Abásolo, D., Álvarez, D. 2006. Interpretation of the Lempel-Ziv complexity measure in the context of biomedical signal analysis. IEEE Transactions on Biomedical Engineering 53(11), 2282–2288.
Adeli, H., Zhou, Z., Dadmehr, N. 2003. Analysis of EEG records in an epileptic patient using wavelet transform. Journal of Neuroscience Methods 123(1), 69–87.
Alotaiby, T. N., Alshebeili, S. A., Alshawi, T., Ahmad, I., Abd El-Samie, F. E. 2014. EEG seizure detection and prediction algorithms: a survey. EURASIP Journal on Advances in Signal Processing 2014(183), 1-21.
Alsharabi, K., Ibrahim, S., Djemal, R., Alsuwailem, A. 2016. A DWT-entropy-ANN based architecture for epilepsy diagnosis using EEG signals. 2nd International Conference on Advanced Technologies for Signal and Image Processing. 21-23 March. Monastir, Tunisia: IEEE, 288–291.
Andrzejak, R. G., Schindler, K., Rummel, C. 2012. Nonrandomness, nonlinear dependence, and nonstationarity of electroencephalographic recordings from epilepsy patients. Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 86(4).
Ben-hur, A., Weston, J. 2010. A user ’ s guide to support vector machines preliminaries : Linear classifiers. Methods in Molecular Biology, 609, 223–239.
Blanco, S., Garay, A., Coulombie, D. 2013. Comparison of frequency bands using spectral entropy for epileptic seizure prediction. ISRN Neurology 2013, 287327.
Clemson, P., Lancaster, G., Stefanovska, A. 2016. Reconstructing time-dependent dynamics. Proceedings of the IEEE 104(2): 223–241.
Deshprabhu, A. A., Shenvi, N. 2015. Sub-band decomposition of EEG signals and feature extraction for epilepsy classification.
International Journal of Advanced Research in Computer and Communication Engineering 4(3), 108–111.
El-Kishky, A. 2012. Assessing entropy and fractal dimensions as discriminants of seizures in EEG time series. 2012 11th International Conference on Information Science, Signal Processing and their Applications, ISSPA 2012. 2-5 July. Montreal, QC, Canada: IEEE, 92–96.
Evans, S. C., Hershey, J. E., Saulnier, G., Series, T. I. 2002. Kolmogorov Complexity Estimation and Analysis (October). Retrieved from https://pdfs.semanticscholar.org/a323/340daab198794f245135eb07bce229012301.pdf
Fathillah, M. S., Jaafar, R., Chellappan, K., Remli, R., Zainal, W. A. W. 2017. Complexity analysis on EEG signal via Lempel-Ziv and approximate entropy: Effect of multiresolution analysis. International Medical Device and Technology Conference 2017. 6-7 September. Johor Bahru, Malaysia.
Ferenets, R., Lipping, T., Anier, A., Jäntti, V., Melto, S., Hovilehto, S. 2006. Comparison of entropy and complexity measures for the assessment of depth of sedation. IEEE Transactions on Biomedical Engineering 53(6), 1067–1077.
Fisher, R. S., Van Emde Boas, W., Blume, W., Elger, C., Genton, P., Lee, P., Engel, J. 2005. Epileptic seizures and epilepsy: Definitions proposed by the International League Against Epilepsy (ILAE) and the International Bureau for Epilepsy (IBE). Epilepsia 46(4), 470–472.
Gajic, D., Djurovic, Z., Gligorijevic, J., Di Gennaro, S., Savic-Gajic, I. 2015. Detection of epileptiform activity in EEG signals based on time-frequency and non-linear analysis. Frontiers in Computational Neuroscience 9, 1–16.
Geng, S., Zhou, W., Yuan, Q., Cai, D., Zeng, Y. 2011. {EEG} non-linear feature extraction using correlation dimension and Hurst exponent. Neurological research 33(9), 908–912.
Grassberger, P., Schreiber, T., Schaffrath, C. 1991. Nonlinear Time Sequence Analysis. International Journal of Bifurcation and Chaos 1(3), 521–547.
Hsu, C.-W., Chang, C.-C., and C.-J. L. 2008. A Practical Guide to Support Vector Classification. BJU international 101(1), 1396–1400.
Hurst, H. E. 1956. The problem of long-term storage in reservoirs. International Association of Scientific Hydrology. Bulletin 1(3), 13–27.
Jiang, G. J. A., Fan, S.-Z., Abbod, M. F., Huang, H.-H., Lan, J.-Y., Tsai, F.-F., Chang, H.-C., et al. 2015. Sample entropy analysis of EEG signals via artificial neural networks to model patients’ consciousness level based on anesthesiologists experience. BioMed Research International 2015, 1–8.
Klonowski, W. 2009. Everything you wanted to ask about EEG but were afraid to get the right answer. Nonlinear Biomedical Physics 3, 2.
Kolmogorov, A. N. 1963. On tables of random numbers. Source: Sankhyā: The Indian Journal of Statistics, Series A 25(4), 369–376.
Kumar, Y., Dewal, M. L., Anand, R. S. 2014. Epileptic seizure detection using DWT based fuzzy approximate entropy and support vector machine. Neurocomputing 133, 271–279.
Lei, L., Wang, C. & Liu, X. 2013. Discrete wavelet transform decomposition level determination exploiting sparseness measurement. International Journal of Electrical, Computer, Energetic, Electronic and Communication Engineering 7(9), 691–694.
Li, X., Hu, B., Sun, S., Cai, H. 2016. EEG-based mild depressive detection using feature selection methods and classifiers. Computer Methods and Programs in Biomedicine 136, 151–161.
Murad S. Taqqu , Vadim Teverovsky, W. W. 1995. Estimators for long-range dependence: An empirical study. Fractals 3(4), 785–798.
Nagaraj, V., Lee, S. T., Krook-magnuson, E., Soltesz, I., Benquet, P., Irazoqui, P. P., Netoff, T. I. 2015. Future of Seizure Prediction and Intervention : Closing the Loop. Journal of Clinical Neurophysiology : Official publication of the American Electroencephalographic Society 32, 194-206.
Natarajan, K., Acharya U, R., Alias, F., Tiboleng, T., Puthusserypady, S. K. 2004. Nonlinear analysis of EEG signals at different mental states. Biomedical Engineering Online 3(1), 7, 1-11.
Ocak, H. 2009. Automatic detection of epileptic seizures in EEG using discrete wavelet transform and approximate entropy. Expert Systems with Applications 36(2 PART 1), 2027–2036.
Omerhodzic, I., Avdakovic, S., Nuhanovic, A., Dizdarevic, K. 2010. Energy distribution of EEG Signals : EEG signal wavelet-neural network classifier. Neurocomputing 2(1), 210–215.
Pincus, S. M. 1991. Approximate entropy as a measure of system complexity. Proceedings of the National Academy of Sciences 88(6), 2297–2301.
Pratiher, S., Patra, S., Bhattacharya, P. 2016. On the marriage of Kolmogorov complexity and multi-fractal parameters for epileptic seizure classification. Proceedings of the 2016 2nd International Conference on Contemporary Computing and Informatics. 4-17 December. Noida, India: IEEE, 831–836.
Richman, J. S., Moorman, J. R. 2000. Physiological time-series analysis using approximate entropy and sample entropy. American Journal of Physiology-Heart and Circulatory Physiology 278, H2039–H2049.
Shannon, C. E. 1948. A mathematical theory of communication. The Bell System Technical Journal 27, 379–423.
Shen, C.-P., Chen, C.-C., Hsieh, S.-L., Chen, W.-H., Chen, J.-M., Chen, C.-M., Lai, F., et al. 2013. High-performance seizure detection system using a wavelet-approximate entropy-fSVM cascade with clinical validation. Clinical EEG and neuroscience 44(4), 247–56.
Smith, S. J. M. 2005. EEG in the diagnosis, classification, and management of patients with epilepsy. Journal of Neurology, Neurosurgery & Psychiatry 76, ii2-ii7.
Song, Y. 2010. A new approach for epileptic seizure detection: Sample entropy based feature extraction and extreme learning machine. Journal of Biomedical Science and Engineering 3, 556–567.
Song, Y., Zhang, J. 2013. Automatic recognition of epileptic EEG patterns via Extreme Learning Machine and multiresolution feature extraction. Expert Systems with Applications 40(14), 5477–5489.
Srinivasan, V., Eswaran, C., Sriraam, N. 2007. Approximate entropy-based epileptic EEG detection using artificial neural networks. IEEE Transactions on Information Technology in Biomedicine 11(3), 288–295.
Staley, K. J., Dudek, F. E. 2006. Interictal Spikes and Epileptogenesis. Epilepsy Currents 6(6), 199–202.
Stam, C. J. 2005. Nonlinear dynamical analysis of EEG and MEG: Review of an emerging field. Clinical Neurophysiology 116(10), 2266–2301.
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), 1–17.
Yentes, J. M., Hunt, N., Schmid, K. K., Kaipust, J. P., McGrath, D., Stergiou, N. 2013. The appropriate use of approximate entropy and sample entropy with short data sets. Annals of Biomedical Engineering 41(2), 349–365.
Zhang, X. S., Roy, R. J., Jensen, E. W. 2001. EEG complexity as a measure of depth of anesthesia for patients. IEEE Transactions on Biomedical Engineering 48(12), 1424–1433.
