A novel genetic programming approach for epileptic seizure detection
Introduction
The human brain is the most complex organ in the human body, and perhaps the most incredible. It initiates the body movement and regulates the behavioral traits. Electroencephalography (EEG) [1] is the chronicling of electrical activity which holds the information about human brain functionality and the disorders of the nervous system. The electroencephalograph (EEG) deserves mention as one of the first ways of non-invasive observing human brain activity. An EEG is a recording of electrical signals from the brain made by hooking up electrodes to the subject's scalp. EEG accurately measures the deviations of electric signals within short period of time through multiple electrodes placed on the human scalp; the changes in these electric signals are measured in terms of voltage fluctuations of brain. The information about the human brain and neurological disorders is brought into being through the output at the electrodes. EEG allows researchers to follow electrical impulses across the surface of the brain and observe changes. An EEG can show the state of a person such as numb, awake, asleep because the characteristic patterns of these impulses vary for the aforementioned states. One important function of EEG is to signify the duration taken by the brain to process various stimuli.
Epilepsy [2] is a brain disorder in which clusters of nerve cells, or neurons, in the brain sometimes signal abnormally. It is a neurological disorder with prevalence of about 1–2% of the world's population [3]. In epilepsy, the normal pattern of neuronal activity becomes disrupted, instigating strange sensations, emotions, and behavior, or sometimes convulsions, muscle spasms, and loss of consciousness. It is characterized by unexpected recurrent and ephemeral disturbances of perception or behavior resulting from excessive synchronization of cortical neuronal networks; it is a neurological condition in which an individual experiences prolonged abnormal bursts of electrical discharges in the brain. The hallmark of epilepsy is intermittent seizures termed epileptic seizures. Epileptic seizures are classified by their clinical manifestation into partial or focal, generalized, unilateral and unclassified seizures [4]. Focal epileptic seizures involve only part of cerebral hemisphere and produce symptoms in corresponding parts of the body or in some related mental functions. Generalized epileptic seizures involve the entire brain and produce bilateral motor symptoms usually with loss of consciousness. Both types of epileptic seizures can occur at all ages.
A detailed analysis of the EEG records could provide a valuable insight in predicting seizures. Until now, the exact cause of epilepsy in individuals is unknown and the mechanisms that involved behind the seizures are little understood. Thus, efforts towards its diagnosis and treatment are of significant importance. Developing automatic seizure detection methods [5] is of great significance and can serve as first-rate clinical tools for the scrutiny of EEG data in a more unprejudiced and computationally coherent manner, since visual inspection for discriminating EEG signals is time consuming, imprecise and high costly, especially in the case of long-term recordings (Fig. 1).
In this study, a novel Constructive Genetic Programming (CGP) approach for epileptic seizure detection is proposed. In this, we put forth a new constructive crossover, constructive subtree mutation operators and a dynamic fitness value computation (DFVC) approach and subsequently specify its role in the classification of EEG signals. We initially decompose an EEG signal into set of IMFs by means of Empirical Mode Decomposition (EMD) and extract two bandwidth parameters, namely amplitude parameter (Bam) and frequency parameter (Bfm) for the classification purpose. The bandwidth parameters, calculated from the respective IMF's of each EEG signal are used as input feature set for the GP classifier to classify the EEG signals. To measure the performance of the proposed algorithm we used an EEG dataset, which is available online [6]. It is observed that the proposed GP approach yielded a very high accuracy for 50–50 training–testing partition, 30–20–50 training–validation–testing partition and for 10-fold cross validation scheme. Measures such as sensitivity, specificity and Mann–Whitney two tailed test are used to validate the performance. To show the dominance of our approach, we compared our method with a Standard Genetic Programming (ST-GP) [7] model, Constructive Crossover and Mutation operators (CCM) [8], Semantic Search Based Genetic Programming (SEM-GP) [9] and also with recently proposed algorithms applied on the EEG database. The results show that our approach works well with the EEG database and can be a good alternative to the well-known machine learning methods. The obtained high accuracies specify the outstanding classification performance of the proposed Genetic Programming approach in comparison with other approaches.
The remainder of this paper is organized as follows: Section 2 describes the related work. Section 3 overviews the essential background of the approach. It describes the Empirical Mode Decomposition and the proposed Constructive Genetic Programming approach. Section 4 presents and analyses the experimental results and finally Section 5 draws conclusion and future work directions.
Section snippets
Work related to EEG signal
A wide range of methods [10] have been proposed to forecast epileptic seizures by classifying seizure and non-seizure EEG signal which employed univariate techniques, eigen spectra of space delay correlation and covariance matrices [11], Hilbert–Huang transform [12], and autoregressive modeling and least-squares parameter estimator [13].
Kannathal et al. [14] used entropy measures for the feature extraction and developed an Adaptive Neuro-Fuzzy inference system for the classification of EEG
Dataset description
An EEG dataset, which is available online [6] is used for training, testing and evaluation of our method. In this dataset, EEG signals were chronicled with the same 128-channel amplifier system, using an average common reference. The analog data were digitized at 173.61 samples per second by a 12 bit A/D resolution with band-pass filter settings of 0.53–40 Hz (12 dB/oct). The comprehensive dataset encompasses five different sets (denoted Z, O, N, F and S), each containing 100 single channel EEG
Results and discussion
The proposed CGP as a classifier was implemented in Java (Java SE 6 Update 45) and on a Pentium IV computer of 3.4 GHz with 4 GB of RAM. This algorithm was applied to the EEG Database. The dataset described in Section 2 is used for training and testing of our method. The parameters value for ST-GP, SEM-GP, CCM and CGP approaches are presented in Table 1. The value of these parameters is primarily chosen based on the heuristic guidelines on the choice of parameters [7] and an empirical search
Conclusion
In this paper, we explored the capability of the Constructive Genetic Programming approach to detect epileptic seizure in an EEG signal. The EEG signals were initially decomposed into several intrinsic mode functions (IMF's) by applying empirical mode decomposition (EMD), and then a set of bandwidth parameters namely, frequency parameter and amplitude parameter are extracted from each IMF. Finally, a Constructive Genetic Programming was used for classification, which is responsible for the
Conflict of interest
No benefits in any form have been received or will be received from a commercial party related directly or indirectly to the subject of this article.
References (44)
EEG signal classification using wavelet feature extraction and a mixture of expert model
Expert Syst. Appl.
(2007)- et al.
Preprocessing effects of 22 linear univariate features on the performance of seizure prediction methods
J. Neurosci. Methods
(2013) - et al.
Seizure prediction using EEG spatiotemporal correlation structure
Epilepsy Behav.
(2012) - et al.
Entropies for detection of epilepsy in EEG
Comput. Methods Progr. Biomed.
(2005) - et al.
Classification of epileptiform EEG using a hybrid system based on decision tree classifier and fast Fourier transform
Appl. Math. Comput.
(2007) - et al.
Cross-correlation aided support vector machine classifier for classification of EEG signals
Expert Syst. Appl.
(2009) - et al.
Best basis-based wavelet packet entropy feature extraction and hierarchical EEG classification for epileptic detection
Expert Syst. Appl.
(2011) - et al.
Genetic programming and frequent itemset mining to identify feature selection patterns of iEEG and fMRI epilepsy data
Eng. Appl. Artif. Intell.
(2015) - et al.
Detection of epileptic electroencephalogram based on permutation entropy and support vector machines
Expert Syst. Appl.
(2012) Optimal classification of epileptic seizures in EEG using wavelet analysis and genetic algorithm
Signal Process.
(2008)
EEG signals classification using the k-means clustering and a multilayer perceptron neural network model
Expert Syst. Appl.
Adaptive neuro-fuzzy inference system for classification of EEG signals using wavelet coefficients
J. Neurosci. Methods
Recurrent neural networks employing Lyapunov exponents for EEG signals classification
Expert Syst. Appl.
Automatic epileptic seizure detection in EEGs based on line length feature and artificial neural networks
J. Neurosci. methods
Epileptic seizure detection using multiwavelet transform based approximate entropy and artificial neural networks
J. Neurosci. Methods
Entropies based detection of epileptic seizures with artificial neural network classifiers
Expert Syst. Appl.
Automatic detection of epileptic seizures in EEG using discrete wavelet transform and approximate entropy
Expert Syst. Appl.
Analysis of EEG signals by implementing eigenvector methods/recurrent neural networks
Digital Signal Process.
Lyapunov exponents/probabilistic neural networks for analysis of EEG signals
Expert Syst. Appl.
Epileptic EEG detection using the linear prediction error energy
Expert Syst. Appl.
EEG Signal Processing
Identification of epilepsy seizures using multi-resolution analysis and artificial neural networks
Cited by (55)
Improved Sparse Representation based Robust Hybrid Feature Extraction Models with Transfer and Deep Learning for EEG Classification
2022, Expert Systems with ApplicationsAlzheimer's disease diagnosis using genetic programming based on higher order spectra features[Formula presented]
2022, Machine Learning with ApplicationsA LSTM based deep learning network for recognizing emotions using wireless brainwave driven system
2021, Expert Systems with ApplicationsAutomated detection of epileptic seizures using multiscale and refined composite multiscale dispersion entropy
2021, Chaos, Solitons and FractalsCitation Excerpt :Several researchers have used discrete wavelet transform (DWT) [19–22,40], continuous wavelet transform (CWT) [23–25] and wavelet packet decomposition (WPD) [26,27] in the detection of epileptic seizures. Empirical mode decomposition (EMD) technique is also an efficacious method that is used for time-frequency analysis of EEG segments and pursued for seizure detection [28,29]. In addition, several variants of EMD algorithm such as complete ensemble empirical mode decomposition with adaptive noise (CEEMDAN) [30], local mean decomposition (LMD) [31], variational mode decomposition (VMD) [32] have also been proposed for seizure detection.
Automatic seizure detection using orthogonal matching pursuit, discrete wavelet transform, and entropy based features of EEG signals
2021, Computers in Biology and MedicineCitation Excerpt :In Case 9 (ABCD-E), the proposed method obtained a classification accuracy of 99.80%, which is better than other existing methods (except for [56]). In this case, Bhardwaj et al. [51] reported an accuracy of 99.41% using EMD-based features and a genetic algorithm in terms of distinguishing different EEG signals. Therefore, in this experiment, the proposed DWT-based approach outperforms the other available state-of-the-art seizure identification approaches.
Adaptive boost LS-SVM classification approach for time-series signal classification in epileptic seizure diagnosis applications
2020, Expert Systems with Applications