Skip to main content
Top

2021 | OriginalPaper | Chapter

Wrapper Subset Feature Selection for Optimal Feature Selection in Epileptic Seizure Signal Classification

Authors : Inung Wijayanto, Rudy Hartanto, Hanung Adi Nugroho

Published in: Proceedings of the 1st International Conference on Electronics, Biomedical Engineering, and Health Informatics

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Epilepsy is diagnosed by assessing the brain signal using an electroencephalograph (EEG). The assessment relies on manual visual inspection, which required experience and years of training. A computer-aided diagnose system can help neurologists assess the EEG signal. This study explores the epileptic condition by decomposing EEG signals using three levels of wavelet packet decomposition (WPD). Three orders of Daubechies mother wavelets are used. Since EEG is a non-stationary biological signal, an entropy measurement using the Shannon entropy is used to extract the signals’ information. The next process is combining the features from all levels of the decomposed signals producing 14 number of features. This study reduces the number of features using the wrapper feature subset selection (WFSS) method. The searching algorithm used is the sequential backward (SBS) and forward (SFS) selection method. The multilayer perceptron neural network (MLPNN) is used for the classification method. The system achieves the highest accuracy of 91% by using seven number of features obtained from WPD(db2) + WFSS(SBS) + MLPNN. The minimum number of features is obtained using WPD(db16) + WFSS(SFS) + MLPNN, which produces six features. While the use of WFSS(SFS) in db16 produces six features with the highest increase of accuracy by 22%. This indicates that the use of WFSS can obtain an optimal number of features set and can improve the system’s performance.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference World Health Organization (2019) WHO|Epilepsy: a public health imperative World Health Organization (2019) WHO|Epilepsy: a public health imperative
2.
go back to reference Lehnertz K (2008) Epilepsy and Nonlinear Dynamics. J Biol Phys 34:253–266CrossRef Lehnertz K (2008) Epilepsy and Nonlinear Dynamics. J Biol Phys 34:253–266CrossRef
3.
go back to reference Thurman DJ, Beghi E, Begley CE, Berg AT, Buchhalter JR, Ding D, Hesdorffer DC, Hauser WA, Kazis L, Kobau R, Kroner B, Labiner D, Liow K, Logroscino G, Medina MT, Newton CR, Parko K, Paschal A, Preux P-M, Sander JW, Selassie A, Theodore W, Tomson T, Wiebe S (2011) Standards for epidemiologic studies and surveillance of epilepsy. Epilepsia 52:2–26CrossRef Thurman DJ, Beghi E, Begley CE, Berg AT, Buchhalter JR, Ding D, Hesdorffer DC, Hauser WA, Kazis L, Kobau R, Kroner B, Labiner D, Liow K, Logroscino G, Medina MT, Newton CR, Parko K, Paschal A, Preux P-M, Sander JW, Selassie A, Theodore W, Tomson T, Wiebe S (2011) Standards for epidemiologic studies and surveillance of epilepsy. Epilepsia 52:2–26CrossRef
4.
go back to reference International League Against Epilepsy (1993) Guidelines for epidemiologic studies on epilepsy. Commission on epidemiology and prognosis, International league against epilepsy. Epilepsia 34:592–596 International League Against Epilepsy (1993) Guidelines for epidemiologic studies on epilepsy. Commission on epidemiology and prognosis, International league against epilepsy. Epilepsia 34:592–596
5.
go back to reference Iasemidis LD (2003) Epileptic seizure prediction and control. IEEE Trans Biomed Eng 50:549–558CrossRef Iasemidis LD (2003) Epileptic seizure prediction and control. IEEE Trans Biomed Eng 50:549–558CrossRef
6.
go back to reference Rajendra Acharya U, Vinitha Sree S, Alvin APC, Suri JS (2012) Use of principal component analysis for automatic classification of epileptic EEG activities in wavelet framework. Expert Syst Appl 39:9072–9078 Rajendra Acharya U, Vinitha Sree S, Alvin APC, Suri JS (2012) Use of principal component analysis for automatic classification of epileptic EEG activities in wavelet framework. Expert Syst Appl 39:9072–9078
7.
go back to reference Wang L, Xue W, Li Y, Luo M, Huang J, Cui W, Huang C (2017) Automatic epileptic seizure detection in EEG signals using multi-domain feature extraction and nonlinear analysis. Entropy 19:222CrossRef Wang L, Xue W, Li Y, Luo M, Huang J, Cui W, Huang C (2017) Automatic epileptic seizure detection in EEG signals using multi-domain feature extraction and nonlinear analysis. Entropy 19:222CrossRef
8.
go back to reference Wijayanto I, Rizal A, Hadiyoso S (2018) Multilevel wavelet packet entropy and support vector machine for epileptic EEG classification. In: Proceedings—2018 4th international conference on science and technology, ICST 2018 Wijayanto I, Rizal A, Hadiyoso S (2018) Multilevel wavelet packet entropy and support vector machine for epileptic EEG classification. In: Proceedings—2018 4th international conference on science and technology, ICST 2018
9.
go back to reference Shaikh MHN, Farooq O, Chandel G (2019) EMD analysis of EEG signals for seizure detection. In: Lecture notes in electrical engineering. pp 189–196 Shaikh MHN, Farooq O, Chandel G (2019) EMD analysis of EEG signals for seizure detection. In: Lecture notes in electrical engineering. pp 189–196
10.
go back to reference Siuly S, Alcin OF, Bajaj V, Sengur A, Zhang Y (2019) Exploring Hermite transformation in brain signal analysis for the detection of epileptic seizure. IET Sci Meas Technol 13:35–41CrossRef Siuly S, Alcin OF, Bajaj V, Sengur A, Zhang Y (2019) Exploring Hermite transformation in brain signal analysis for the detection of epileptic seizure. IET Sci Meas Technol 13:35–41CrossRef
11.
go back to reference Panayiotopoulos CP (2010) A clinical guide to epileptic syndromes and their treatment. Springer, LondonCrossRef Panayiotopoulos CP (2010) A clinical guide to epileptic syndromes and their treatment. Springer, LondonCrossRef
13.
go back to reference Simons S, Espino P, Abásolo D (2018) Fuzzy entropy analysis of the electroencephalogram in patients with Alzheimer’s disease: is the method superior to sample entropy? Entropy 20:21CrossRef Simons S, Espino P, Abásolo D (2018) Fuzzy entropy analysis of the electroencephalogram in patients with Alzheimer’s disease: is the method superior to sample entropy? Entropy 20:21CrossRef
14.
go back to reference Hadiyoso S, Mengko TLER, Zakaria H (2019) Complexity analysis of EEG signal in patients with cognitive impairment using the Hjorth descriptor. Proceedings—2019 2nd international conference bioinformatics, biotechnology Biomedical Engineering—Bioinformatics and Biomedical Engineering BioMIC 2019, pp 0–4 Hadiyoso S, Mengko TLER, Zakaria H (2019) Complexity analysis of EEG signal in patients with cognitive impairment using the Hjorth descriptor. Proceedings—2019 2nd international conference bioinformatics, biotechnology Biomedical Engineering—Bioinformatics and Biomedical Engineering BioMIC 2019, pp 0–4
15.
go back to reference Li P, Yan C, Karmakar C, Liu C (2015) Distribution entropy analysis of epileptic EEG signals. In: 2015 37th annual international conference of the ieee engineering in medicine and biology society (EMBC). IEEE, pp 4170–4173 Li P, Yan C, Karmakar C, Liu C (2015) Distribution entropy analysis of epileptic EEG signals. In: 2015 37th annual international conference of the ieee engineering in medicine and biology society (EMBC). IEEE, pp 4170–4173
16.
go back to reference Li P, Karmakar C, Yearwood J, Venkatesh S, Palaniswami M, Liu C (2018) Detection of epileptic seizure based on entropy analysis of short-term EEG. PLoS ONE 13:e0193691CrossRef Li P, Karmakar C, Yearwood J, Venkatesh S, Palaniswami M, Liu C (2018) Detection of epileptic seizure based on entropy analysis of short-term EEG. PLoS ONE 13:e0193691CrossRef
17.
go back to reference Rizal A, Hadiyoso S (2018) Sample entropy on multidistance signal level difference for epileptic eeg classification. Sci World J 2018:1–6CrossRef Rizal A, Hadiyoso S (2018) Sample entropy on multidistance signal level difference for epileptic eeg classification. Sci World J 2018:1–6CrossRef
18.
go back to reference Wijayanto I, Hartanto R, Nugroho HA, Setiawan NA (2019) A study on signal complexity measurement for epileptic seizure detection. In: 2019 IEEE 9th international conference on system engineering and technology (ICSET). IEEE, pp 320–325 Wijayanto I, Hartanto R, Nugroho HA, Setiawan NA (2019) A study on signal complexity measurement for epileptic seizure detection. In: 2019 IEEE 9th international conference on system engineering and technology (ICSET). IEEE, pp 320–325
19.
go back to reference Andrzejak RG, Lehnertz K, Mormann F, Rieke C, David P, Elger CE (2001) Indications of nonlinear deterministic and finite-dimensional structures in time series of brain electrical activity: Dependence on recording region and brain state. Phys Rev E 64:061907CrossRef Andrzejak RG, Lehnertz K, Mormann F, Rieke C, David P, Elger CE (2001) Indications of nonlinear deterministic and finite-dimensional structures in time series of brain electrical activity: Dependence on recording region and brain state. Phys Rev E 64:061907CrossRef
20.
go back to reference Kevric J, Subasi A (2017) Comparison of signal decomposition methods in classification of EEG signals for motor-imagery BCI system. Biomed Signal Process Control 31:398–406CrossRef Kevric J, Subasi A (2017) Comparison of signal decomposition methods in classification of EEG signals for motor-imagery BCI system. Biomed Signal Process Control 31:398–406CrossRef
21.
go back to reference Mamun M, Al-Kadi M, Marufuzzaman M (2013) Effectiveness of wavelet denoising on electroencephalogram signals. J Appl Res Technol 11:156–160CrossRef Mamun M, Al-Kadi M, Marufuzzaman M (2013) Effectiveness of wavelet denoising on electroencephalogram signals. J Appl Res Technol 11:156–160CrossRef
22.
go back to reference Moukadem A, Dieterlen A, Brandt C (2013) Shannon entropy based on the S-transform spectrogram applied on the classification of heart sounds. In: ICASSP, IEEE international conference on acoustics, speech and signal processing—proceedings. IEEE, pp 704–708 Moukadem A, Dieterlen A, Brandt C (2013) Shannon entropy based on the S-transform spectrogram applied on the classification of heart sounds. In: ICASSP, IEEE international conference on acoustics, speech and signal processing—proceedings. IEEE, pp 704–708
23.
go back to reference Naidu MSR, Rajesh Kumar P, Chiranjeevi K (2018) Shannon and Fuzzy entropy based evolutionary image thresholding for image segmentation. Alexandria Eng J 57:1643–1655 Naidu MSR, Rajesh Kumar P, Chiranjeevi K (2018) Shannon and Fuzzy entropy based evolutionary image thresholding for image segmentation. Alexandria Eng J 57:1643–1655
24.
go back to reference Borowska M (2015) Entropy-based algorithms in the analysis of biomedical signals. Stud Logic Gramm Rhetor 43:21–32 Borowska M (2015) Entropy-based algorithms in the analysis of biomedical signals. Stud Logic Gramm Rhetor 43:21–32
25.
go back to reference Kohavi R, John GH (1997) Wrappers for feature subset selection. Artif Intell 97:273–324CrossRef Kohavi R, John GH (1997) Wrappers for feature subset selection. Artif Intell 97:273–324CrossRef
26.
go back to reference Marill T, Green DM (1963) On the effectiveness of receptors in recognition systems. IEEE Trans Inf Theory 9:11–17CrossRef Marill T, Green DM (1963) On the effectiveness of receptors in recognition systems. IEEE Trans Inf Theory 9:11–17CrossRef
27.
go back to reference Orhan U, Hekim M, Ozer M (2011) EEG signals classification using the K-means clustering and a multilayer perceptron neural network model. Expert Syst Appl 38:13475–13481CrossRef Orhan U, Hekim M, Ozer M (2011) EEG signals classification using the K-means clustering and a multilayer perceptron neural network model. Expert Syst Appl 38:13475–13481CrossRef
28.
go back to reference Hazarika N, Chen JZ, Tsoi AC, Sergejew A (1997) Classification of EEG signals using the wavelet transform. In: Proceedings of 13th international conference on digital signal processing. IEEE, pp 89–92 Hazarika N, Chen JZ, Tsoi AC, Sergejew A (1997) Classification of EEG signals using the wavelet transform. In: Proceedings of 13th international conference on digital signal processing. IEEE, pp 89–92
29.
go back to reference Daubechies I (1990) The wavelet transform, time-frequency localization and signal analysis. IEEE Trans Inf Theory 36:961–1005MathSciNetCrossRef Daubechies I (1990) The wavelet transform, time-frequency localization and signal analysis. IEEE Trans Inf Theory 36:961–1005MathSciNetCrossRef
30.
go back to reference Assi EB, Sawan M, Nguyen DK, Rihana S (2015) A hybrid mRMR-genetic based selection method for the prediction of epileptic seizures. In: 2015 IEEE biomedical circuits and systems conference (BioCAS). IEEE (2015) Assi EB, Sawan M, Nguyen DK, Rihana S (2015) A hybrid mRMR-genetic based selection method for the prediction of epileptic seizures. In: 2015 IEEE biomedical circuits and systems conference (BioCAS). IEEE (2015)
31.
go back to reference Mursalin M, Zhang Y, Chen Y, Chawla NV (2017) Automated epileptic seizure detection using improved correlation-based feature selection with random forest classifier. Neurocomputing 241:204–214 Mursalin M, Zhang Y, Chen Y, Chawla NV (2017) Automated epileptic seizure detection using improved correlation-based feature selection with random forest classifier. Neurocomputing 241:204–214
32.
go back to reference Sharmila A, Geethanjali P (2018) Epileptic seizure detection from EEG signals using best feature subsets based on estimation of mutual information for support vector machines and naïve bayes classifiers. In: Lecture notes in electrical engineering, pp 585–593 Sharmila A, Geethanjali P (2018) Epileptic seizure detection from EEG signals using best feature subsets based on estimation of mutual information for support vector machines and naïve bayes classifiers. In: Lecture notes in electrical engineering, pp 585–593
Metadata
Title
Wrapper Subset Feature Selection for Optimal Feature Selection in Epileptic Seizure Signal Classification
Authors
Inung Wijayanto
Rudy Hartanto
Hanung Adi Nugroho
Copyright Year
2021
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-33-6926-9_50