Elsevier

Expert Systems with Applications

Volume 88, 1 December 2017, Pages 419-434
Expert Systems with Applications

Classification of EEG signals for epileptic seizures using hybrid artificial neural networks based wavelet transforms and fuzzy relations

https://doi.org/10.1016/j.eswa.2017.07.020Get rights and content

Highlights

Abstract

Epilepsy is one of the most common central nervous system disorders. Epileptic people suffer from recurrent seizures depending on many trigger factors such as genetic, physiologic, brain damage, etc. Epileptic seizures occur at unpredictable times and mostly without warning. During seizures, epileptic people have distraction or involuntary spasms that might even result in serious physical injuries or death. Therefore, the detection of epilepsy still challenges the neurologists in terms of prediction of seizure times and classifying the brain signals received from different zones of brain. This study presents an efficient procedure that provides an accurate classification of Electroencephalogram (EEG) signals for early detection of epileptic seizures. Essentially, this procedure hybridizes many tools such as artificial neural networks (ANNs), gradient based algorithms, genetic algorithms (GAs), feature extraction with discrete wavelet transforms (DWT) and fuzzy relations for reducing dimensionality of features. In analysis, ANNs are trained by the gradient based algorithms and GAs considering early stopping, cross-validation and information criteria. In order to ensure an accurate classification performance, the automated multi-resolution signal processing technique splits EEG signals into the detailed partitions with different bandwidths, and then decomposes them into detail and approximation coefficients by means of DWT at the different decomposition levels. Thus, some specific latent features that characterize the nonlinear and dynamical structures of EEG signals are acquired from these coefficients. The fuzzy relations bring out the significant components by reducing the dimension of feature matrix. To detect the epileptic behaviors in EEG signals, these selected components are processed by ANNs based cross-entropy and information criteria. According to analysis results, this approach not only allows making deeply analysis of EEG signals for detection of epilepsy, but also provides the best model configurations for ANNs in terms of reliability and complexity.

Introduction

Epilepsy is one of the most common neurological diseases and it takes fourth place in terms of incidence after migraine, stroke and Alzheimer's. Approximately 50 million people worldwide suffer from epilepsy, and nearly two out of every three new symptoms are detected in developing countries (Sharanreddy & Kulkarni, 2013). According to 2015 Annual Report of Epilepsy Foundation, 8.4 out of 1000 people have active epilepsy in the United States. However, these numbers are growing to 16.5 per 1000 people when people are asked if they have ever had epilepsy (England, Liverman, Schultz, & Strawbridge, 2012). Generally, epilepsy is a central nervous system disorder, so the patients suffer from recurrent seizures that occur at unpredictable times and usually without warning (Shoeb & Guttag, 2010). During seizures, the epileptic people have distraction or involuntary spasms concerned the whole-body. Also, these seizures may even result in serious physical injuries or death. To find out whether if a person has epilepsy, the specialists investigate the type of seizure or epilepsy syndrome. Actually, this process requires the detailed evaluations including the medical history, blood tests, Electroencephalography (EEG) tests, and brain imaging tests such as Computed Tomography (CT) and Magnetic Resonance Imaging (MRI) scans. These tools are able to provide useful information about the electrical activity of the brain and possible types of seizures. In the computer diagnostic techniques, EEG is still a useful test, because it is capable of reading the electrical activity of the brain without painful and invasive. Also, EEG is a very powerful tool with the voltage range 3-100 µV which is 100 times weaker than ECG (Electrocardiography) signals (Kaur, 2012). To record the brain activities, the electrodes connected the wires are directly attached the scalp. However, these wires do not transmit any electrical current to the scalp; they only make multi-electrode recording of time-varying the electrical activity in the brain. For this reason, EEG signals are widely used to examine the different brain activities safely.

To detect the epileptic seizure, EEG signals showing the brain's electrical activity in real-time can be separated into seizure and non-seizure periods by means of unsupervised time-series segmentation techniques. However, these techniques have some shortcomings about separating them into seizure and non-seizure periods accurately (Agarwal, Gotman, Flanagan, & Rosenblatt, 1998). These shortcomings can be eliminated by supervised techniques in the discriminative framework (Shoeb & Guttag, 2010). In the context of supervised framework, Andrzejak et al. (2001) analyzed EEG signals that consists of five data sets with 100 EEG segments each, recorded extracranially from healthy subjects with eyes open and closed, and intracranially from epileptic patients both during seizure-free periods and epileptic seizures. In this analysis, they showed the existence of a strong indication of nonlinear deterministic dynamics in EEG signals during seizure activities, and no significant similar behavior for healthy subjects with eyes closed.

Although EEG test is a useful tool for monitoring the brain's electrical activity and diagnosing epilepsy, discriminating and interpreting EEG signals visually requires the skilled specialists in terms of making more accurate inspections. Also, this treatment may fail to figure out some latent features within EEG signals that carry significant information related to past or future of epileptic seizures. Actually, such information cannot be obtained directly from the recorded signals; it can be masked by other biologic signals. Therefore, the signal processing is inevitable to magnify the relevant information and to extract latent features from it (Mainardi, Bianchi, & Cerutti, 2012). To do this, the automated tools are mostly used to separate EEG signals into the more detailed sub-series with a certain window-width and decompose them into the transformed sub-bands by means of signal processing techniques such as Lyapunov exponent, Fourier, Hilbert, Wavelet transforms (WTs), etc. Generally, this process is known as sub-band coding or multi-resolution signal processing.

Recently, WTs are often used to extract the latent features from EEG signals. Essentially, this technique provides the decomposition of EEG signals into the sub-bands with different scales at the certain decomposition levels. These sub-bands include some useful features that characterize the dynamical structure of EEG signals. These features can be used for detection of epilepsy or classifying EEG signals (Rosso et al., 2004, Guler and Ubeyli, 2005, Haas et al., 2007, Yalcın et al., 2015, Sharma et al., 2017, Bhattacharyya et al., 2017, Bhattacharyya et al., 2017). In the literature, current approaches mostly tend to extract different types of features depending on addressed problem and methodology such as various statistical moments and metrics as well as entropy measures (Kumar et al., 2015, Acharya et al., 2015, Acharya et al., 2011).

In the context of supervised learning, there are remarkable studies based on the classical statistical and artificial intelligence (AI) techniques for detection of epilepsy. Generally, these studies utilized Logistic Regression, Discriminant Analysis, Regression Trees, k-Nearest Neighbor, Gaussian Mixture Models, Naive Bayes Classifier, Support Vector Machines (SVMs), ANNs and ANFIS classifiers. According to analysis results, apparently the hybrid AI techniques show superior performance than classical statistical approaches, because they provide a flexible framework to estimate efficient models in the high dimensional and excessive nonlinear environments.

Especially, WTs have been integrated with various classifiers in the context of detection of epileptic signals. Because of their flexible and adjustable structures, ANN classifiers have been mostly preferred for the mentioned problems. For instances, the following studies quite a remarkable in terms of integrating WTs with ANNs for classification of EEG signals: (Akin et al., 2001, Nigam and Graupe, 2004, Guler and Ubeyli, 2004, Guler and Ubeyli, 2005, Guler and Ubeyli, 2007, Patnaik and Manyam, 2008, Guo et al., 2010, Martis et al., 2013, Dehuri et al., 2013, Rivero et al., 2013, Yalcın et al., 2015; Bihati et al. 2017; Amorim, Moraes Fazanaroa, Silvaa, & Pedrini, 2017).

However, there exist many researches in which various feature extraction methodologies have been used with other classifiers rather than ANNs in the context of feature extraction and classification of EEG signals (Ocak, 2009; Wang, 2011; Acharya et al., 2011, Kumari and Jose, 2011, Acharya et al., 2013, Kaur, 2012, Nicolaou and Georgiou, 2012; Martis et al., 2013, Joshi et al., 2014, Kumar et al., 2015, Sharanreddy and Kulkarni, 2013, Pachori and Patidar, 2014; Fu et al., 2015, Sharma and Pachori, 2015, Pachori, 2008, Pachori et al., 2015, Amorim et al., 2017, Sharma et al., 2017, Tiwari et al., 2017, Bhattacharyya et al., 2017, Bhati et al., 2017).

Section snippets

Motivation and overview

In the detection of epileptic seizures, the automated multi resolution tools play important roles in terms of reducing the requirement of well-trained medical experts and the false inspection ratio in the classical visual analysis as well as time consuming. Generally, these tools utilize the feature extraction from EEG signals in the specific frequencies or some specific statistical techniques. The extracted features carry the latent information related to behaviors of epileptic or

Feature extraction using discrete wavelet transform

Generally, the wavelet transform of a signal x[n] can be defined in the continuous domain as wt(s,τ)=1sx(t)ψ*(tτs)dtwhere ψ*(•) is a complex conjugate of the scaled and shifted wavelet function ψ(•). While the scale parameter s deals with the stretching of the wavelet function (the process of dilation), the parameter τ shifts it along the time axis (the process of translation). Specifically, a family of scaled and shifted wavelets can be defined as wt(s,τ)=1sx(t)ψ(tτs),s>0,τR

According to

Application

In this study, to compare the proposed approach with other studies in the literature in terms of classification performance of EEG signals, a benchmark data set is preferred. This data set is available at the Department of Epileptology, University of Bonn and it consists of five sets (A–E), each containing 100 single channel EEG signals. Each channel contains 4096 samples recorded at 23.6 s duration. A and B has EEG recordings of five healthy volunteers with eyes open and closed, respectively.

Results and discussion

According to analysis results, it can be said that the automated multi-resolution decomposition is able to bring out sufficient latent information from EEG signals with 512 band-widths at the six levels of DWT based db7 and db10 mother wavelets. Therefore, the feature extraction was performed over these mother wavelets. However, the proposed procedure can be easily adapted to another mother wavelet to investigate its performance of decomposition for the feature extraction. In analysis, the

Conclusions

The proposed approach provides substantial advantages in terms of the feature extraction from EEG signals, feature selection, training ANNs and controlling complexity. Firstly, the proposed algorithm separates EEG signals into detailed partitions with different bandwidths, and then decomposes these individual partitions into the detail and approximation coefficients via DWT at different levels. Thus, the latent features that characterize the nonlinear and dynamical behaviors of EEG signals are

Acknowledgments

Most of this work was completed when the corresponding author visited the Department of Engineering Technology and Industrial Distribution (ET&ID) at Texas A&M University, USA. This work was supported by The Scientific and Technological Research Council of Turkey(Grant: 1059B191401482) and Mimar Sinan Fine Arts University.

References (94)

  • O. Faust et al.

    Wavelet-based EEG processing for computer-aided seizure detection and epilepsy diagnosis

    Seizure

    (2015)
  • K. Fu et al.

    Hilbert marginal spectrum analysis for automatic seizure detection in EEG signals

    Biomedical Signal Processing and Control

    (2015)
  • T. Gandhi et al.

    Discrete harmony search based expert model for epileptic seizure detection in electroencephalography

    Expert Systems with Applications

    (2012)
  • I. Guler et al.

    Application of adaptive neuro-fuzzy inference system for detection of electrocardiographic changes in patients with partial epilepsy using feature extraction

    Expert Systems with Applications

    (2004)
  • I. Guler et al.

    Adaptive neuro-fuzzy inference system for classification of EEG signals using wavelet coefficients

    Journal of Neuroscience Methods

    (2005)
  • L. Guo et al.

    Automatic epileptic seizure detection in EEGs based on line length feature and artificial neural networks

    Journal of Neuroscience Methods

    (2010)
  • S. Haas et al.

    Strategies for adapting automated seizure detection algorithms

    Medical Engineering and Physics

    (2007)
  • Z. Iscan et al.

    Classification of electroencephalogram signals with combined time and frequency features

    Expert Systems with Applications

    (2011)
  • V. Joshi et al.

    Classification of ictal and seizure-free EEG signals using fractional linear prediction

    Biomedical Signal Processing and Control

    (2014)
  • N. Kannathal et al.

    Entropies for detection of epilepsy in EEG

    Computer Methods and Programs in Biomedicine

    (2005)
  • T.S. Kumar et al.

    Classification of seizure and seizure-free EEG signals using local binary patterns

    Biomedical Signal Processing and Control

    (2015)
  • O. Kocadagli et al.

    Nonlinear time series forecasting with bayesian neural networks

    Expert Systems with Applications

    (2014)
  • T. Marwala

    Bayesian training of neural networks using genetic programming

    Pattern Recognition. Lett.

    (2007)
  • M. Moller

    A scaled conjugate gradient algorithm for fast supervised learning

    Neural Networks

    (1993)
  • N. Nicolaou et al.

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

    Expert Systems with Applications

    (2012)
  • D. Niu et al.

    Short-term load forecasting using bayesian neural networks learned by hybrid Monte Carlo algorithm

    Applied Soft Computing

    (2012)
  • H. Ocak

    Automatic detection of epileptic seizures in EEG using discrete wavelet transform and approximate entropy

    Expert Systems with Applications

    (2009)
  • U. Orhan et al.

    EEG signals classification using the K-means clustering and a multilayer perceptron neural network model

    Expert Systems with Applications

    (2011)
  • R.B. Pachori et al.

    Epileptic seizure classification in EEG signals using second-order difference plot of intrinsic mode functions

    Computer Methods and Programs in Biomedicine

    (2014)
  • L.M. Patnaik et al.

    Epileptic EEG detection using neural networks and post-classification

    Computer Methods and Programs in Biomedicine

    (2008)
  • K. Polat et al.

    Classification of epileptiform EEG using a hybrid system based on decision tree classifier and fast Fourier transform

    Applied Mathematics and Computation

    (2007)
  • R. Sharma et al.

    Classification of epileptic seizures in EEG signals based on phase space representation of intrinsic mode functions

    Expert Systems with Applications

    (2015)
  • D Wang et al.

    Best basis-based wavelet packet entropy feature extraction and hierarchical EEG classification for epileptic detection

    Expert Systems with Applications

    (2011)
  • Q. Yuan et al.

    Epileptic EEG classification based on extreme learning machine and nonlinear features

    Epilepsy Research

    (2011)
  • L. Zadeh

    “Similarity relations and fuzzy orderings

    Information Science

    (1971)
  • U.R. Acharya et al.

    Automatic identification Of epileptic EEG signals using nonlinear parameters

    Journal of Mechanics in Medicine and Biology

    (2009)
  • U.R. Acharya et al.

    Application Of recurrence quantification analysis for the automated identification of epileptic EEG signals

    International Journal of Neural Systems

    (2011)
  • U.R Acharya et al.

    Automatic detection of epileptic EEG signals using higher order cumulant features

    International Journal Neural Systems

    (2011)
  • S.S. Alam et al.

    Detection of seizure and epilepsy using higher order statistics in the EMD domain

    IEEE Journal of Biomedical and Health Informatics

    (2013)
  • N. Ahammad et al.

    Detection of epileptic seizure event and onset using EEG

    BioMed Research International

    (2014)
  • A.N. Akansu et al.
    (2010)
  • O. Akbilgic et al.

    A new supervised classification of credit approval data via the hybridized RBF neural network model using information complexity

    Data science, learning by latent structures, and knowledge discovery

    (2015)
  • M. Akin et al.

    A new approach for diagnosing epilepsy by using wavelet transform and neural network

  • R.G. Andrzejak et al.

    Indications of nonlinear deterministic and finite dimensional structures in time series of brain electrical activity: Dependence on recording region and brain state

    Physical Review E

    (2001)
  • P. Ataee et al.

    Ranking features of wavelet-decomposed EEG BASED ON SIGNIfiCANCE IN EPILEPTIC SEIZURE PREDIction

  • A. Bhattacharyya et al.

    Tunable-Q wavelet transform based multi-scale entropy measure for automated classification of epileptic EEG signals

    Applied Sciences

    (2017)
  • A.L. Beam et al.

    Bayesian neural networks for genetic association studies of complex disease

    (2014)
  • Cited by (85)

    • Preictal phase detection on EEG signals using hybridized machine learning classifiers with a novel feature selection procedure based GAs and ICOMP

      2023, Expert Systems with Applications
      Citation Excerpt :

      In the proposed feature extraction procedure, initially EEG signals in each channel are divided into one second segments, as shown in Fig. 2. This segmentation time interval has also been selected in other related reports (Kocadagli & Langari, 2017; Ozer & Kocadagli, 2019). After the partitioning procedure, as seen in Fig. 1, the segments s(t) are decomposed up to a desired multi-resolution level by DWT.

    View all citing articles on Scopus
    View full text