Elsevier

Knowledge-Based Systems

Volume 191, 5 March 2020, 105333
Knowledge-Based Systems

Epilepsy seizure detection using complete ensemble empirical mode decomposition with adaptive noise

https://doi.org/10.1016/j.knosys.2019.105333Get rights and content

Highlights

  • An automated epileptic seizure detection algorithm for EEG signals is proposed.

  • A novel signal processing technique, namely-CEEMDAN is employed.

  • We introduce adaptive boosting for computerized seizure diagnosis.

  • Efficacy of the method is confirmed by statistical and graphical analyses.

  • The performance of the proposed scheme, compared to the existing ones is promising.

Abstract

Background: Epileptic seizure detection is traditionally performed by visual observation of Electroencephalogram (EEG) signals. Owing to its onerous and time-consuming nature, seizure detection based on visual inspection hinders epilepsy diagnosis, monitoring, and large-scale data analysis in epilepsy research. So, there is a dire need of an automatic seizure detection scheme.

Method: An automated scheme for epileptic seizure identification is developed in this study. Here we utilize a signal processing technique, namely-complete ensemble empirical mode decomposition with adaptive noise (CEEMDAN) for epileptic seizure identification. First, we decompose segments of EEG signals into intrinsic mode functions by CEEMDAN. The mode functions are then modeled by normal inverse Gaussian (NIG) pdf parameters. In this work, NIG modeling is employed in conjunction with CEEMDAN for epileptic seizure detection for the first time. The efficacy of the NIG parameters in the CEEMDAN domain is demonstrated by intuitive, graphical, and statistical analyses. Adaptive Boosting, an eminent ensemble learning based classification model, is implemented to perform classification.

Results: Experimental outcomes suggest that the algorithmic performance of the proposed scheme is promising in all the cases of clinical significance. Comparative evaluation of algorithmic performance with the state-of-the-art schemes manifest that the seizure detection scheme proposed herein outperforms competing algorithms in terms of accuracy, sensitivity, specificity, and Cohen’s Kappa coefficient.

Conclusions: Upon its implementation in clinical practice, the proposed seizure detection scheme will eliminate the onus of medical professionals and expedite epilepsy research and diagnosis.

Introduction

Epilepsy is one of the most common neurological disorder that is characterized by recurrent occurrences of seizures, which are characterized by neuronal discharges with high and/or extended periods of strong spatial phase coherence. Epilepsy affects about 0.5–1.5% of the population of the world and deteriorates the quality of lives of the patients. In the United States alone, 150,000 new instances of epilepsy are being diagnosed every year [1]. The electrical activities in the neurons of the brain are represented by Electroencephalogram (EEG) signals which are obtained from electrodes placed on the scalp. EEG is an inexpensive modality and is commonly used to diagnose patients with neuro-pathologies. It is therefore widely used in epileptic seizure detection and epilepsy diagnosis [2]. Traditionally, epileptic seizure identification is performed from visual inspection of EEG signals by expert neurologists into various categories such as healthy, seizure (ictal), and non-seizure (inter-ictal).

Seizure detection based on visual observation has a surfeit of caveats associated with it. The feasibility of a device that can constantly and reliably monitor epilepsy patients at home, especially when the patients are asleep is reliant on a successful automated seizure detection algorithm. Moreover, seizure detection by visual scoring is onerous, time-consuming, reliant on expensive human resources, and subject to error due to fatigue [3]. Computer-assisted seizure detection algorithm can eliminate the onus of clinicians of visually analyzing a gargantuan bulk of data and expedite diagnosis. Besides, for the feasibility of a closed-loop and implantable neuro-stimulation devices for seizure suppression, developing an automated epileptic seizure detection scheme is a precondition [4], [5]. So it goes without saying that there is a dire need of an automated epileptic seizure detection algorithm.

Researchers have devised various algorithms for seizure recognition from EEG recordings. Prior works in the literature have employed empirical mode decomposition (EMD) [6], [7], [8], Hilbert marginal spectrum analysis [9], dual-tree complex wavelet transformation [10], multivariate autoregressive modeling [11], or extracted various features directly from the EEG signals [12], [13]. Even though EMD is data-adaptive, it suffers from mode mixing problem. Wavelet based seizure detection schemes, on the other hand, are reliant on the choice of a basis function. The best basis function varies across data-sets, making the detection scheme less data-driven.

Guo et al. [12] employed line length feature in conjunction with artificial neural network for epileptic seizure identification. Song et al. [13] implemented optimized sample entropy and extreme learning machine classifier for automated seizure detection. Bajaj et al. [7] computed modulation bandwidth features in the empirical mode decomposition (EMD) domain and used LS-SVM to perform classification. Alam et al. [8] used EMD and artificial neural network to identify epileptic seizure. Both the aforementioned methods suffer from mode-mixing problem. Peker et al. [10] utilized dual-tree complex wavelet transformation and complex-valued neural network to classify epileptic seizure. Wang et al. [11] implemented multivariate autoregressive model, partial directed coherence and svm classifier for automatic seizure detection. Samiee et al. [14] put forward a rational discrete short-time Fourier transform and statistical feature based feature extraction scheme for epileptic classification. Riaz et al. [6] utilized temporal and spectral statistics in the EMD domain and SVM to devise an automated seizure detection scheme. Fu et al. [9] implemented Hilbert marginal spectrum analysis and SVM for seizure detection from EEG data.

A schematic outline of the proposed framework is given in Fig. 1. The computerized epileptic seizure detection algorithm proposed in this work implements complete ensemble empirical mode decomposition with adaptive noise (CEEMDAN) for feature generation. This is the first implementation of CEEMDAN for epileptic seizure detection to the best of the authors’ knowledge. Ar first, using CEEMDAN, EEG epochs or signal segments are decomposed into intrinsic mode functions. Epileptic seizures are associated with aberrant synchronization of neural rhythms. Since CEEMDAN is ideal to analyze nonlinear and nonstationary signals, we hypothesize that we will observe statistical differences in the distributions of CEEMDAN modes between healthy and epileptic classes. The estimated NIG parameters are then computed from each of the mode functions as we can see from Fig. 1. These parameters are used to construct the train and the test matrices, which are eventually fed into the classifier. The classifier used in the proposed scheme is Adaptive Boosting (AdaBoost). Nevertheless, the performance of NIG parameter based features in the CEEMDAN domain is analyzed for various classification models. The efficacy of our feature extraction scheme is validated by intuitive, graphical, and statistical analysis. 10-fold cross-validation is employed both for making optimal choices of AdaBoost parameters and classification model’s prediction capability assessment. The outcomes of our experiments reveal that the performance of the proposed seizure detection scheme is better or comparable than that of the state-of-the-art works in the literature.

The rest of the paper is organized as follows. Section 2 gives a description of our experimental recordings, presents the proposed seizure detection framework, and demonstrates the effectiveness of NIG parameter based features in the CEEMDAN domain. We then present our experimental results and explicate their significance in Section 3. Finally, Section 4 discusses some of the possible future extensions of this work and brings the article to conclusion.

Section snippets

Experimental data

To conduct our experiments, we utilize university of Bonn’s widely used and publicly available epilepsy data-set in this work [15]. The data-set contains 500 single-channel EEG signal segments. Each of the segment is 23.6-s in duration. The recordings have been grouped into five sets, namely A, B, C, D, and E, each of which contains 100 EEG epochs. Both sets A and B contain surface EEG recordings that have been collected from five healthy subjects in relaxed and awake state. International

Experimental results and discussions

To evaluate the proposed seizure detection scheme, we conducted various experiments. Here we describe our experiments, present the outcomes, and explicate their significance. The performance metrics used in this work are accuracy, sensitivity, specificity, and Cohen’s Kappa co-efficient. Cohen’s kappa measures inter-annotator agreement for categorical items statistically. It has been considered as a more robust measurement of performance than simple percent agreement calculation owing to the

Conclusions and future directions

In this study, the problem of automatic seizure detection from single-channel EEG signals has been tackled by performing NIG modeling of CEEMDAN mode functions. AdaBoost is implemented to perform classification. The efficacy of NIG parameters as features has been demonstrated. The performance of NIG parameters in the CEEMDAN domain has been inspected for various common classification models. Performance comparison with competing methods in the literature suggests that our method gives

CRediT authorship contribution statement

Ahnaf Rashik Hassan: Conceptualization, Methodology, Software, Writing - original draft. Abdulhamit Subasi: Supervision, Writing - review & editing. Yanchun Zhang: Supervision, Writing - review & editing.

References (70)

  • HassanA.R. et al.

    Computer-aided obstructive sleep apnea screening from single-lead electrocardiogram using statistical and spectral features and bootstrap aggregating

    Biocybernet. Biomed. Eng.

    (2016)
  • HassanA.R. et al.

    Automatic sleep scoring using statistical features in the emd domain and ensemble methods

    Biocybernet. Biomed. Eng.

    (2016)
  • ZhangX. et al.

    Image denoising in contourlet domain based on a normal inverse gaussian prior

    Digit. Signal Process.

    (2010)
  • FreundY. et al.

    A decision-theoretic generalization of on-line learning and an application to boosting

    J. Comput. System Sci.

    (1997)
  • OrhanU. et al.

    Eeg signals classification using the k-means clustering and a multilayer perceptron neural network model

    Expert Syst. Appl.

    (2011)
  • KannathalN. et al.

    Characterization of eeg—a comparative study

    Comput. Methods Programs Biomed.

    (2005)
  • SubasiA. et al.

    Classification of eeg signals using neural network and logistic regression

    Comput. Methods Programs Biomed.

    (2005)
  • SubasiA. et al.

    Eeg signal classification using wavelet feature extraction and a mixture of expert model

    Expert Syst. Appl.

    (2007)
  • PolatK. et al.

    Classification of epileptiform eeg using a hybrid system based on decision tree classifier and fast fourier transform

    Appl. Math. Comput.

    (2007)
  • KayaY. et al.

    1d-local binary pattern based feature extraction for classification of epileptic eeg signals

    Appl. Math. Comput.

    (2014)
  • UbeyliE.D.

    Least square support vector machine employing model-based methods coefficients for analysis of eeg signals

    Expert Syst. Appl.

    (2010)
  • ChandakaS. et al.

    Cross-correlation aided support vector machine classifier for classification of eeg signals

    Expert Syst. Appl.

    (2009)
  • NicolaouN. et al.

    Detection of epileptic electroencephalogram based on permutation entropy and support vector machines

    Expert Syst. Appl.

    (2012)
  • SubasiA. et al.

    Effect of photic stimulation for migraine detection using random forest and discrete wavelet transform

    Biomed. Signal Process. Control

    (2019)
  • RahmanM.M. et al.

    Sleep stage classification using single-channel eog

    Comput. Biol. Med.

    (2018)
  • HassanA.R. et al.

    Automated identification of sleep states from eeg signals by means of ensemble empirical mode decomposition and random under sampling boosting

    Comput. Methods Programs Biomed.

    (2017)
  • HassanA.R. et al.

    A decision support system for automated identification of sleep stages from single-channel eeg signals

    Knowl.-Based Syst.

    (2017)
  • HassanA.R. et al.

    An expert system for automated identification of obstructive sleep apnea from single-lead ecg using random under sampling boosting

    Neurocomputing

    (2017)
  • HassanA.R. et al.

    An automated method for sleep staging from eeg signals using normal inverse gaussian parameters and adaptive boosting

    Neurocomputing

    (2017)
  • HassanA.R.

    Computer-aided obstructive sleep apnea detection using normal inverse gaussian parameters and adaptive boosting

    Biomed. Signal Process. Control

    (2016)
  • SubasiA. et al.

    Effect of photic stimulation for migraine detection using random forest and discrete wavelet transform

    Biomed. Signal Process. Control

    (2019)
  • Krook-MagnusonE. et al.

    Beyond the hammer and the scalpel: selective circuit control for the epilepsies

    Nature Neurosci.

    (2015)
  • PekerM.

    A new approach for automatic sleep scoring: combining taguchi based complex-valued neural network and complex wavelet transform

    Comput. Methods Programs Biomed.

    (2016)
  • SalamM.T. et al.

    A novel low-power-implantable epileptic seizure-onset detector

    IEEE Trans. Biomed. Circuits Syst.

    (2011)
  • SalamM.T. et al.

    An implantable closedloop asynchronous drug delivery system for the treatment of refractory epilepsy

    IEEE Trans. Neural Syst. Rehabil. Eng.

    (2012)
  • Cited by (118)

    View all citing articles on Scopus

    No author associated with this paper has disclosed any potential or pertinent conflicts which may be perceived to have impending conflict with this work. For full disclosure statements refer to https://doi.org/10.1016/j.knosys.2019.105333.

    View full text