Skip to main content
SpringerLink
Log in

Epileptic seizures detection in EEGs blending frequency domain with information gain technique

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

This paper proposes a new algorithm which combines the information in frequency domain with the Information Gain (InfoGain) technique for the detection of epileptic seizures from electroencephalogram (EEG) data. The proposed method consists of four main steps. Firstly, in order to investigate which method is most suitable to decompose the EEG signals into frequency bands, we implement separately a fast Fourier transform (FFT) or discrete wavelet transform (DWT). Secondly, each band is partitioned into k windows and a set of statistical features are extracted from each window. Thirdly, the InfoGain is used to rank the extracted features and the most important ones are selected. Lastly, these features are forwarded to a least square support vector machine (LS-SVM) classifier to classify the EEG. This scheme is implemented and tested on a benchmark EEG database and also compared with other existing methods, based on some performance evaluation measures. The experimental results show that the proposed FFT combined with InfoGain method can generate better performance than the DWT method. This method achieves 100% accuracy for five different pairs: healthy people with eyes open (z) versus epileptic patients with activity seizures (s); healthy people with eyes closed (o) versus s; epileptic patients with free seizures (n) versus s; patients with free seizures epileptic (f) versus s; and z versus o. The accuracies obtained for two other pairs, (o vs. n) and (z vs. f), are 95.62 and 88.32%, respectively. These two pairs have more similarities with each other, leading to a lower level of accuracy. The proposed approach outperforms six other reported methods and achieves an 11.9% improvement. Finally, it can be concluded that the proposed FFT combined with InfoGain method has the capacity to detect epileptic seizures in EEG most effectively.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

Notes

  1. http://www.meb.unibonn.de/epileptologie/science/physik/eegdata.html.

  2. http://www.esat.kuleuven.ac.be/sista/lssvmlab.

References

  • Acharya UR, Vidya KS, Ghista DN et al (2015) Computer-aided diagnosis of diabetic subjects by heart rate variability signals using discrete wavelet transform method. Knowl Based Syst 81:56–64

    Article  Google Scholar 

  • Al Ghayab HR, Li Y, Abdulla S et al (2016) Classification of epileptic EEG signals based on simple random sampling and sequential feature selection. Brain Inform 3(2):85–91

    Article  Google Scholar 

  • Al Ghayab HR, Li Y, Siuly S et al (2017) Developing a tunable Q-factor wavelet transform based algorithm for epileptic EEG feature extraction. In: International conference on health information science. Springer, Cham, pp 45–55

  • Al Ghayab HR, Li Y, Siuly S et al (2018) Epileptic EEG signal classification using optimum allocation based power spectral density estimation. IET Signal Process 12(6):738–747

    Article  Google Scholar 

  • Amin HU, Malik AS, Ahmad RF et al (2015) Feature extraction and classification for EEG signals using wavelet transform and machine learning techniques. Australas Phys Eng Sci Med 38:139–149

    Article  Google Scholar 

  • Chua KC, Chandran V, Acharya UR et al (2011) Application of higher order spectra to identify epileptic EEG. J Med Syst 35:1563–1571

    Article  Google Scholar 

  • Deng JD, Simmermacher C, Cranefield S (2008) A study on feature analysis for musical instrument classification. IEEE Trans Syst Man Cybern B Cybern 38:429–438

    Article  Google Scholar 

  • Gajic D, Djurovic Z, Di Gennaro S et al (2014) Classification of EEG signals for detection of epileptic seizures based on wavelets and statistical pattern recognition. Biomed Eng Appl Basis Commun 26:1450021

    Article  Google Scholar 

  • Gajic D, Djurovic Z, Gligorijevic J et al (2015) Detection of epileptiform activity in EEG signals based on time-frequency and non-linear analysis. Front Comput Neurosci 9:38

    Article  Google Scholar 

  • Han J, Kamber M, Pei J (2011) Data mining: concepts and techniques, 3rd edn. Elsevier, Amsterdam

    MATH  Google Scholar 

  • Heckbert P (1995) Fourier transforms and the fast Fourier transform (FFT) algorithm. Comput Graph 2:15–463

    Google Scholar 

  • Kaya Y, Uyar M, Tekin R et al (2014) 1D-local binary pattern based feature extraction for classification of epileptic EEG signals. Appl Math Comput 243:209–219

    MathSciNet  MATH  Google Scholar 

  • Koprinska I (2010) Feature selection for brain-computer interfaces. In: Theeramunkong T et al (eds) New Frontiers in Applied Data Mining. PAKDD 2009. Lecture Notes in Computer Science, vol 5669. Springer, Berlin, Heidelberg, pp 106–117

    Chapter  Google Scholar 

  • LS-SVMlab toolbox (version 1.8) (2011) http://www.esat.kuleuven.ac.be/sista/lssvmlab/. Accessed Nov 2016

  • Mcgrogan N (1999) Neural network detection of epileptic seizures in the electroencephalogram. Dissertation, University of Oxford

  • Nicolaou N, Georgiou J (2012) Detection of epileptic electroencephalogram based on permutation entropy and support vector machines. Expert Syst Appl 39:202–209

    Article  Google Scholar 

  • Rao T, Vishwanath DD (2014) Detecting sleep disorders based on EEG signals by using discrete wavelet transform. In: 2014 International conference on green computing communication and electrical engineering (ICGCCEE). IEEE, pp 1–5

  • Samiee K, Kovacs P, Gabbouj M (2015) Epileptic seizure classification of eeg time-series using rational discrete short-time fourier transform. IEEE Trans Biomed Eng 62:541–552

    Article  Google Scholar 

  • Shen C-P, Chen C-C, Hsieh S-L et al (2013) High-performance seizure detection system using a wavelet-approximate entropy-fSVM cascade with clinical validation. Clin EEG Neurosci 44:247–256

    Article  Google Scholar 

  • Siuly S, Li Y (2015) Designing a robust feature extraction method based on optimum allocation and principal component analysis for epileptic EEG signal classification. Comput Methods Program Biomed 119(1):29–42

    Article  Google Scholar 

  • Siuly S, Kabir E, Wang H et al (2015) Exploring sampling in the detection of multicategory EEG signals. Comput Math Methods Med 2015:576437

    Article  Google Scholar 

  • Suykens JA, Vandewalle J (1999) Least squares support vector machine classifiers. Neural Process Lett 9(3):293–300

    Article  Google Scholar 

  • Swami P, Gandhi TK, Panigrahi BK et al (2016) A comparative account of modelling seizure detection system using wavelet techniques. Int J Syst Sci Oper Logist 4:41–52

    Google Scholar 

  • Tzimourta KD, Tzallas AT, Giannakeas N, Astrakas LG, Tsalikakis DG, Tsipouras MG (2018) Epileptic seizures classification based on long-term EEG signal wavelet analysis. In: Maglaveras N, Chouvarda I, de Carvalho P (eds) Precision Medicine Powered by pHealth and Connected Health. IFMBE Proceedings, vol 66. Springer, Singapore, pp 165–169

    Chapter  Google Scholar 

  • Wali MK, Murugappan M, Ahmmad B (2013) Wavelet packet transform based driver distraction level classification using EEG. Math Probl Eng 2013:10

    Article  Google Scholar 

  • Wang S, Zhu G, Li Y et al (2014) Analysis of epileptic EEG signals with simple random sampling J48 algorithm. Int J Biosci Biochem Bioinform 4:78

    Google Scholar 

  • World Health Organization (WHO) (2011) Report: WHO. http://www.who.int/mediacentre/factssheets/fs999/en/index.html. Accessed Dec 2015

  • Yang Y, Pedersen JO (1997) A comparative study on feature selection in text categorization. In: ICML, pp 412–420

  • Yuan Q, Zhou W, Li S et al (2011) Epileptic EEG classification based on extreme learning machine and nonlinear features. Epilepsy Res 96:29–38

    Article  Google Scholar 

  • Zhu G, Li Y, Wen PP et al (2013) Unsupervised classification of epileptic EEG signals with multi scale K-means algorithm. In: Brain and health informatics. Springer, Berlin, p 158–167

  • Zonst AE (1995) Understanding the FFT: a tutorial on the algorithm & software for laymen, students, technicians & working engineers. Citrus Press, Florida

    Google Scholar 

Download references

Acknowledgements

The first author acknowledges the Iraqi government (Ministry of Higher Education and scientific research) for providing PhD scholarship.

Author information

Authors and Affiliations

  1. Faculty of Health, Engineering and Sciences, University of Southern Queensland, Toowoomba, QLD, 4350, Australia

    Hadi Ratham Al Ghayab & Yan Li

  2. Collage of Computer Sciences and Mathematics, University of Thi-Qar, Nasiriyah, 64001, Iraq

    Hadi Ratham Al Ghayab

  3. Centre for Applied Informatics, College of Engineering and Science, Victoria University, Melbourne, Australia

    Siuly Siuly

  4. Open Access College, University of Southern Queensland, Toowoomba, QLD, 4350, Australia

    Shahab Abdulla

Authors
  1. Hadi Ratham Al Ghayab
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Siuly Siuly
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shahab Abdulla
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hadi Ratham Al Ghayab.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Human and animal rights

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Communicated by V. Loia.

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Al Ghayab, H.R., Li, Y., Siuly, S. et al. Epileptic seizures detection in EEGs blending frequency domain with information gain technique. Soft Comput 23, 227–239 (2019). https://doi.org/10.1007/s00500-018-3487-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-018-3487-0

Keywords

Search

Navigation