Evaluating five different adaptive decomposition methods for EEG signal seizure detection and classification

Abstract Signal processing and machine learning methods are valuable tools in epilepsy research, potentially assisting in diagnosis, seizure detection, prediction and real-time event detection during long term monitoring. Recent approaches involve the decomposition of EEG signals into different modes in a data-dependent and adaptive way, which may provide advantages over commonly used Fourier based methods when dealing with nonlinear and non-stationary data. Examples of such methods include empirical mode decomposition (EMD), extended EMD (EEMD), complete EEMD with adaptive noise (CEEMDAN), empirical wavelet transform (EWT) and variational mode decomposition (VMD). In this work, feature sets extracted from original non-decomposed signals and from the aforementioned adaptive decomposition methods are evaluated for the classification of EEG seizure data using two freely available datasets. We provide a previously unavailable common methodology for comparing the performance of these methods for EEG seizure detection, with the use of the same classifiers, parameters and spectral and time domain features. Overall, results were similar between the evaluated decomposition methods, with slightly superior values for VMD and CEEMDAN. Features extracted from the original non-decomposed signals resulted in inferior class separability, but fairly accurate predictions could still be achieved with specific classifiers. The evaluated decomposition methods are promising approaches for seizure detection, but their use should be judiciously analysed, especially in situations that require real-time processing and computational power is an issue. Another contribution of this work is the development of python packages for EWT (ewtpy) and VMD (vmdpy), already available at the PyPI repository.

[1]  Bijaya Ketan Panigrahi,et al.  Selection of optimum frequency bands for detection of epileptiform patterns , 2019, Healthcare technology letters.

[2]  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.

[3]  U. Rajendra Acharya,et al.  Use of principal component analysis for automatic classification of epileptic EEG activities in wavelet framework , 2012, Expert Syst. Appl..

[4]  Anubha Gupta,et al.  A Novel Signal Modeling Approach for Classification of Seizure and Seizure-Free EEG Signals , 2018, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

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

[6]  Scott B Patten,et al.  Prevalence and incidence of epilepsy , 2017, Neurology.

[7]  Bijaya Ketan Panigrahi,et al.  A comparative account of modelling seizure detection system using wavelet techniques , 2017 .

[8]  Sachin Taran,et al.  Clustering Variational Mode Decomposition for Identification of Focal EEG Signals , 2018, IEEE Sensors Letters.

[9]  Indu Saini,et al.  Empirical Wavelet Transform Based ECG Signal Compression , 2014 .

[10]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[11]  Suiren Wan,et al.  A high-performance seizure detection algorithm based on Discrete Wavelet Transform (DWT) and EEG , 2017, PloS one.

[12]  Norden E. Huang,et al.  Ensemble Empirical Mode Decomposition: a Noise-Assisted Data Analysis Method , 2009, Adv. Data Sci. Adapt. Anal..

[13]  P. Welch The use of fast Fourier transform for the estimation of power spectra: A method based on time averaging over short, modified periodograms , 1967 .

[14]  J. H. Cross,et al.  ILAE Official Report: A practical clinical definition of epilepsy , 2014, Epilepsia.

[15]  Matthias W. Seeger,et al.  Gaussian Processes For Machine Learning , 2004, Int. J. Neural Syst..

[16]  Shufang Li,et al.  Feature extraction and recognition of ictal EEG using EMD and SVM , 2013, Comput. Biol. Medicine.

[17]  Tao Zhang,et al.  AR based quadratic feature extraction in the VMD domain for the automated seizure detection of EEG using random forest classifier , 2017, Biomed. Signal Process. Control..

[18]  Michael L. Hines,et al.  Python in neuroscience , 2015, Front. Neuroinform..

[19]  Pradip Sircar,et al.  Seizures classification based on higher order statistics and deep neural network , 2020, Biomed. Signal Process. Control..

[20]  U. Rajendra Acharya,et al.  Application of Empirical Mode Decomposition (EMD) for Automated Detection of epilepsy using EEG signals , 2012, Int. J. Neural Syst..

[21]  Jérôme Gilles,et al.  Empirical Wavelet Transform , 2013, IEEE Transactions on Signal Processing.

[22]  Leon Cohen,et al.  Instantaneous bandwidth for signals and spectrogram , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[23]  Rami J Oweis,et al.  Seizure classification in EEG signals utilizing Hilbert-Huang transform , 2011, Biomedical engineering online.

[24]  Bijaya K. Panigrahi,et al.  A novel robust diagnostic model to detect seizures in electroencephalography , 2016, Expert Syst. Appl..

[25]  M. Ravi Kumar,et al.  Epileptic seizures classification in EEG signal based on semantic features and variational mode decomposition , 2019, Clust. Comput..

[26]  María Eugenia Torres,et al.  Improved complete ensemble EMD: A suitable tool for biomedical signal processing , 2014, Biomed. Signal Process. Control..

[27]  Wei Liu,et al.  Seismic Time–Frequency Analysis via Empirical Wavelet Transform , 2016, IEEE Geoscience and Remote Sensing Letters.

[28]  Jason Weston,et al.  Gene Selection for Cancer Classification using Support Vector Machines , 2002, Machine Learning.

[29]  Tobias Loddenkemper,et al.  Seizure detection, seizure prediction, and closed-loop warning systems in epilepsy , 2014, Epilepsy & Behavior.

[30]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[31]  Dominique Zosso,et al.  Variational Mode Decomposition , 2014, IEEE Transactions on Signal Processing.

[32]  Mahmut Ozer,et al.  EEG signals classification using the K-means clustering and a multilayer perceptron neural network model , 2011, Expert Syst. Appl..

[33]  Jasmin Kevric,et al.  Performance evaluation of empirical mode decomposition, discrete wavelet transform, and wavelet packed decomposition for automated epileptic seizure detection and prediction , 2018, Biomed. Signal Process. Control..

[34]  N. Altman An Introduction to Kernel and Nearest-Neighbor Nonparametric Regression , 1992 .

[35]  M. Hestenes Multiplier and gradient methods , 1969 .

[36]  Klaus D. McDonald-Maier,et al.  Seizure detection from EEG signals using Multivariate Empirical Mode Decomposition , 2017, Comput. Biol. Medicine.

[37]  Gabriel Rilling,et al.  Bivariate Empirical Mode Decomposition , 2007, IEEE Signal Processing Letters.

[38]  Patrick Flandrin,et al.  A complete ensemble empirical mode decomposition with adaptive noise , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[39]  R. Tyrrell Rockafellar,et al.  A dual approach to solving nonlinear programming problems by unconstrained optimization , 1973, Math. Program..

[40]  U. Rajendra Acharya,et al.  Deep convolutional neural network for the automated detection and diagnosis of seizure using EEG signals , 2017, Comput. Biol. Medicine.

[41]  Geoffrey E. Hinton Connectionist Learning Procedures , 1989, Artif. Intell..

[42]  Timothy A. Pedley,et al.  Epilepsy : a comprehensive textbook , 2008 .

[43]  N. Huang,et al.  The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis , 1998, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[44]  Ram Bilas Pachori,et al.  Discrimination between Ictal and Seizure-Free EEG Signals Using Empirical Mode Decomposition , 2008, J. Electr. Comput. Eng..

[45]  Pradip Sircar,et al.  A novel approach for automated detection of focal EEG signals using empirical wavelet transform , 2016, Neural Computing and Applications.

[46]  Yanchun Zhang,et al.  Epilepsy seizure detection using complete ensemble empirical mode decomposition with adaptive noise , 2020, Knowl. Based Syst..

[47]  Josemir W Sander The epidemiology of epilepsy revisited , 2003, Current opinion in neurology.

[48]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[49]  PachoriRam Bilas,et al.  Classification of Seizure and Nonseizure EEG Signals Using Empirical Mode Decomposition , 2012 .

[50]  M. A. Navascués,et al.  Time domain indices and discrete power spectrum in electroencephalographic processing , 2009, Int. J. Comput. Math..

[51]  Marek A. Mirski,et al.  Cross-correlation analysis of epileptiform propagation using wavelets , 2001, 2001 Conference Proceedings of the 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[52]  B. Hjorth EEG analysis based on time domain properties. , 1970, Electroencephalography and clinical neurophysiology.

[53]  F. Mormann,et al.  Seizure prediction: the long and winding road. , 2007, Brain : a journal of neurology.

[54]  Jasmin Kevric,et al.  Epileptic seizure detection using hybrid machine learning methods , 2017, Neural Computing and Applications.

[55]  U. Rajendra Acharya,et al.  Automated EEG analysis of epilepsy: A review , 2013, Knowl. Based Syst..

[56]  F. L. D. Silva,et al.  The Impact of EEG/MEG Signal Processing and Modeling in the Diagnostic and Management of Epilepsy , 2008 .

[57]  Slawomir J. Nasuto,et al.  Empirical Mode Decomposition and its Extensions Applied to EEG Analysis: A Review , 2018, Adv. Data Sci. Adapt. Anal..

[58]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[59]  R G Sangeetha,et al.  Classification of normal, seizure and seizure-free EEG signals using EMD and EWT , 2017, 2017 International Conference on Nextgen Electronic Technologies: Silicon to Software (ICNETS2).

[60]  Bijaya K. Panigrahi,et al.  Discrete harmony search based expert model for epileptic seizure detection in electroencephalography , 2012, Expert Syst. Appl..

[61]  D. P. Mandic,et al.  Multivariate empirical mode decomposition , 2010, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[62]  Ram Bilas Pachori,et al.  Fourier-Bessel series expansion based empirical wavelet transform for analysis of non-stationary signals , 2018, Digit. Signal Process..

[63]  Sung-Nien Yu,et al.  Detection of seizures in EEG using subband nonlinear parameters and genetic algorithm , 2010, Comput. Biol. Medicine.

[64]  A J Gabor,et al.  Automated seizure detection using a self-organizing neural network. , 1996, Electroencephalography and clinical neurophysiology.