Skip to main content
Erschienen in: Soft Computing 8/2017

14.11.2015 | Methodologies and Application

GA-SVM modeling of multiclass seizure detector in epilepsy analysis system using cloud computing

verfasst von: Chia-Ping Shen, Jeng-Wei Lin, Feng-Sheng Lin, Andy Yan-Yu Lam, Wei Chen, Weizhi Zhou, Hsiao-Ya Sung, Yi-Hui Kao, Ming-Jang Chiu, Fang-Yie Leu, Feipei Lai

Erschienen in: Soft Computing | Ausgabe 8/2017

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we present an epilepsy analysis system, referred to as EAS, for long-term electroencephalography (EEG) monitoring of patients with epilepsy. In our previous works, a high accuracy seizure detection algorithm had been devised. Six support vector machines (SVMs) had been trained to collaboratively classify EEG data into four types, i.e., normal, spike, sharp wave, and seizure. The EAS had initially extracted a total of 980 features from raw EEG data of patients, and then, for each SVM, it used a naïve genetic algorithm (GA) to determine a feature subset of the 980 features. However, the feature subsets still included some low-impact features for the EEG classification, and the training process of the seizure detector was time consuming. In this study, the GA is enhanced to further exclude low-impact features from the feature subsets and MapReduce parallel processing is adopted to speed up the training process. In the experiment, a 363-h clinical EEG records were acquired from 28 participants, 3 of which were normal, and 25 were patients with epilepsy. The experiment results show that average size of the feature subsets is reduced from 133.5 to 92.5 and the overall classification accuracy increases from 88.8 to 90.1 %. The new seizure detector processes a 10-s EEG record within 0.6 s, meaning that it meets the real-time requirement for online EEG monitoring gracefully. When the number of servers increases from 1 to 15, the training time of the detector is reduced from 38.3 to 4.9 h. Our new approach improves the EAS significantly.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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 "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!

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!

Literatur
Zurück zum Zitat Al-Kasasbeh RT, Shamasin MS, Skopin DE (2008) Automated detection and selection of artifacts in encephalography signals. Med Tekh 42:19–26 Al-Kasasbeh RT, Shamasin MS, Skopin DE (2008) Automated detection and selection of artifacts in encephalography signals. Med Tekh 42:19–26
Zurück zum Zitat Beltrachini L, Ellenrieder N, Muravchik CH (2013) Shrinkage approach for spatiotemporal EEG covariance matrix estimation. IEEE Trans Signal Process 61(7):1797–1808MathSciNetCrossRef Beltrachini L, Ellenrieder N, Muravchik CH (2013) Shrinkage approach for spatiotemporal EEG covariance matrix estimation. IEEE Trans Signal Process 61(7):1797–1808MathSciNetCrossRef
Zurück zum Zitat Boer HM, Mula M, Sander JW (2008) The global burden and stigma of epilepsy. Epilepsy Behav 12(4):540–546CrossRef Boer HM, Mula M, Sander JW (2008) The global burden and stigma of epilepsy. Epilepsy Behav 12(4):540–546CrossRef
Zurück zum Zitat Butterworth S (1930) On the theory of filter amplifiers. Exp Wirel 7:536–541 Butterworth S (1930) On the theory of filter amplifiers. Exp Wirel 7:536–541
Zurück zum Zitat Chen L, Luo W, Zhen YD, Zeng S (2009) Characterizing the complexity of spontaneous electrical signals in cultures neuronal networks using approximate entropy. IEEE Trans Inf Technol Biomed 13:405–410CrossRef Chen L, Luo W, Zhen YD, Zeng S (2009) Characterizing the complexity of spontaneous electrical signals in cultures neuronal networks using approximate entropy. IEEE Trans Inf Technol Biomed 13:405–410CrossRef
Zurück zum Zitat Chen W, Shen CP, Chiu MJ, Zhao Q, Cichocki A, Lin JW, Lai F (2015) Epileptic EEG visualization and sonification based on linear discriminate analysis. In: 37th annual international conference of IEEE engineering in medicine and biology society, Milano, Italy, pp 4466–4469 Chen W, Shen CP, Chiu MJ, Zhao Q, Cichocki A, Lin JW, Lai F (2015) Epileptic EEG visualization and sonification based on linear discriminate analysis. In: 37th annual international conference of IEEE engineering in medicine and biology society, Milano, Italy, pp 4466–4469
Zurück zum Zitat Cortes C, Vapnik V (1995) Support-vector network. Mach Learn 20(3):273–297MATH Cortes C, Vapnik V (1995) Support-vector network. Mach Learn 20(3):273–297MATH
Zurück zum Zitat Cragar DE, Berry DTR, Fakhoury TA, Cibula JE, Schmitt FA (2002) A review of diagnostic techniques in the differential diagnosis of epileptic and non-epileptic seizures. Neuropsychol Rev 12(1):31–64CrossRef Cragar DE, Berry DTR, Fakhoury TA, Cibula JE, Schmitt FA (2002) A review of diagnostic techniques in the differential diagnosis of epileptic and non-epileptic seizures. Neuropsychol Rev 12(1):31–64CrossRef
Zurück zum Zitat Daubechies I (1990) The wavelet transform, time-frequency localization and signal analysis. IEEE Trans Inf Theory 36(5):961–1005MathSciNetCrossRefMATH Daubechies I (1990) The wavelet transform, time-frequency localization and signal analysis. IEEE Trans Inf Theory 36(5):961–1005MathSciNetCrossRefMATH
Zurück zum Zitat Delorme A, Sejnowski T, Makeigb S (2007) Enhanced detection of artifacts in EEG data using higher-order statistics and independent component analysis. NeuroImage 34:1443–1449CrossRef Delorme A, Sejnowski T, Makeigb S (2007) Enhanced detection of artifacts in EEG data using higher-order statistics and independent component analysis. NeuroImage 34:1443–1449CrossRef
Zurück zum Zitat DeVos M, Deburchgraeve W, Cherian PJ, Matic V, Swarte RM, Visser GH, VanHuffel S (2011) Automated artifact removals preprocessing refines neonatal seizure detection. J Clin Neurophysiol 122(12):2345–2354CrossRef DeVos M, Deburchgraeve W, Cherian PJ, Matic V, Swarte RM, Visser GH, VanHuffel S (2011) Automated artifact removals preprocessing refines neonatal seizure detection. J Clin Neurophysiol 122(12):2345–2354CrossRef
Zurück zum Zitat Ghosh-Dastidar S, Adeli H (2008) Principle component analysis enhanced cosine radial basis function neural network for robust epilepsy and seizure detection. IEEE Trans Biomed Eng 55(2):512–518CrossRef Ghosh-Dastidar S, Adeli H (2008) Principle component analysis enhanced cosine radial basis function neural network for robust epilepsy and seizure detection. IEEE Trans Biomed Eng 55(2):512–518CrossRef
Zurück zum Zitat Halforda JJ, Schalkoffb RJ, Zhoub J, Benbadisc SR, Tatumd WO, Turnera RP, Sinhae SR, Fountainf NB, Araing A, Pritcharda PB, Kutluaya E, Martza G, Edwardsa JC, Watersh C, Deanh BC (2013) Standardized database development for EEG epileptiform transient detection: EEGnet scoring system and machine learning analysis. J Neurosci Methods 212(2):308–316CrossRef Halforda JJ, Schalkoffb RJ, Zhoub J, Benbadisc SR, Tatumd WO, Turnera RP, Sinhae SR, Fountainf NB, Araing A, Pritcharda PB, Kutluaya E, Martza G, Edwardsa JC, Watersh C, Deanh BC (2013) Standardized database development for EEG epileptiform transient detection: EEGnet scoring system and machine learning analysis. J Neurosci Methods 212(2):308–316CrossRef
Zurück zum Zitat Holland JH (1992) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. MIT Press, Cambridge Holland JH (1992) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. MIT Press, Cambridge
Zurück zum Zitat Hsieh SH, Cheng PH, Chen CH, Huang KH, Chen PH (2010) A newborn screening system based on service-oriented architecture embedded support vector machine. J Med Syst 34(4):727–733CrossRef Hsieh SH, Cheng PH, Chen CH, Huang KH, Chen PH (2010) A newborn screening system based on service-oriented architecture embedded support vector machine. J Med Syst 34(4):727–733CrossRef
Zurück zum Zitat Kao WC, Chen WH, Yu CK, Hong CM, Lin SY (2005) Portable real-time homecare system design with digital camera platform. IEEE Trans Consum Electron 5(4):1035–1041 Kao WC, Chen WH, Yu CK, Hong CM, Lin SY (2005) Portable real-time homecare system design with digital camera platform. IEEE Trans Consum Electron 5(4):1035–1041
Zurück zum Zitat Lucia M, Fritschy J, Dayan P, Holder D (2008) A novel method for automated classification of epileptiform activity in the human electroencephalogram-based on independent component analysis. Med Biol Eng Comput 46:263–272CrossRef Lucia M, Fritschy J, Dayan P, Holder D (2008) A novel method for automated classification of epileptiform activity in the human electroencephalogram-based on independent component analysis. Med Biol Eng Comput 46:263–272CrossRef
Zurück zum Zitat Mallat S (1989) A theory for multiresolution signal decomposition: the wavelet presentation. IEEE Trans Intell 11(7):674–693MATH Mallat S (1989) A theory for multiresolution signal decomposition: the wavelet presentation. IEEE Trans Intell 11(7):674–693MATH
Zurück zum Zitat Niedermeyer E, Silva FL (2004) Electroencephalography: basic principles, clinical applications, and related fields. Lippincott Williams & Wilkins, Philadelphia. ISBN: 0-7817-5126-8 Niedermeyer E, Silva FL (2004) Electroencephalography: basic principles, clinical applications, and related fields. Lippincott Williams & Wilkins, Philadelphia. ISBN: 0-7817-5126-8
Zurück zum Zitat Ogiela L, Ogiela MR (2011) Semantic analysis processes in advanced pattern understanding systems. In: Kim TH et al (eds) Communications in computer and information science, vol 195. Springer, Berlin, pp 26–30 Ogiela L, Ogiela MR (2011) Semantic analysis processes in advanced pattern understanding systems. In: Kim TH et al (eds) Communications in computer and information science, vol 195. Springer, Berlin, pp 26–30
Zurück zum Zitat Perronnin F, Dance C (2007) Fisher kernels on visual vocabularies for image categorization. In: IEEE conference on computer vision and pattern recognition, pp 1–8 Perronnin F, Dance C (2007) Fisher kernels on visual vocabularies for image categorization. In: IEEE conference on computer vision and pattern recognition, pp 1–8
Zurück zum Zitat Shen CP, Chen CC, Hsieh SL, Chen WH, Chen JM, Chen CM, Lai F, Chiu MJ (2013a) High-performance seizure detection system using a wavelet-approximate entropy-fSVM cascade with clinical validation. Clin EEG Neurosci. doi:10.1177/1550059413483451 Shen CP, Chen CC, Hsieh SL, Chen WH, Chen JM, Chen CM, Lai F, Chiu MJ (2013a) High-performance seizure detection system using a wavelet-approximate entropy-fSVM cascade with clinical validation. Clin EEG Neurosci. doi:10.​1177/​1550059413483451​
Zurück zum Zitat Shen CP, Kao WC, Yang YY, Hsu MC, Wu YT, Lai F (2012) Detection of cardiac arrhythmia in electrocardiograms using adaptive feature extraction and modified support vector machines. Expert Syst Appl 39(9):556–561CrossRef Shen CP, Kao WC, Yang YY, Hsu MC, Wu YT, Lai F (2012) Detection of cardiac arrhythmia in electrocardiograms using adaptive feature extraction and modified support vector machines. Expert Syst Appl 39(9):556–561CrossRef
Zurück zum Zitat Shen CP, Liu CH, Lin FS, Lin H, Huang CYF, Kao CY, Lai F, Lin JW (2012) A multiclass classification tool using cloud computing architecture. In: International symposium on network enabled health informatics, biomedicine and bioinformatics, Istanbul, Turkey, pp 797–802 Shen CP, Liu CH, Lin FS, Lin H, Huang CYF, Kao CY, Lai F, Lin JW (2012) A multiclass classification tool using cloud computing architecture. In: International symposium on network enabled health informatics, biomedicine and bioinformatics, Istanbul, Turkey, pp 797–802
Zurück zum Zitat Shen CP, Liu ST, Zhou W, Lin FS, Lam YY, Sung HY, Chen W, Lin JW, Chiu MJ, Pan MK, Kao JH, Wu JM, Lai F (2013b) A physiology-based seizure detection system for multichannel EEG. PLOS One 8(6). doi:10.1371/journal.pone.0065862 Shen CP, Liu ST, Zhou W, Lin FS, Lam YY, Sung HY, Chen W, Lin JW, Chiu MJ, Pan MK, Kao JH, Wu JM, Lai F (2013b) A physiology-based seizure detection system for multichannel EEG. PLOS One 8(6). doi:10.​1371/​journal.​pone.​0065862
Zurück zum Zitat Temko A, Marnane W, Boylan G, Lightbody G (2015) Clinical implementation of a neonatal seizure detection algorithm. Decis Support Syst 70:86–96CrossRef Temko A, Marnane W, Boylan G, Lightbody G (2015) Clinical implementation of a neonatal seizure detection algorithm. Decis Support Syst 70:86–96CrossRef
Zurück zum Zitat Tzallas AT, Tsipouras MG, Fotiadis DI (2009) Epileptic seizure detection in EEGs using time frequency analysis. IEEE Trans Inf Technol Biomed 13(5):703–710CrossRef Tzallas AT, Tsipouras MG, Fotiadis DI (2009) Epileptic seizure detection in EEGs using time frequency analysis. IEEE Trans Inf Technol Biomed 13(5):703–710CrossRef
Zurück zum Zitat Übeyli ED, Güler I (2007) Features extracted by eigenvector methods for detecting variability of EEG signals. Pattern Recognit Lett 28(5):592–603CrossRef Übeyli ED, Güler I (2007) Features extracted by eigenvector methods for detecting variability of EEG signals. Pattern Recognit Lett 28(5):592–603CrossRef
Zurück zum Zitat Weng W, Khorasani K (1996) An adaptive structure neural network with application to EEG automatic seizure detection. Neural Netw 9:1223–1240CrossRef Weng W, Khorasani K (1996) An adaptive structure neural network with application to EEG automatic seizure detection. Neural Netw 9:1223–1240CrossRef
Zurück zum Zitat Yadav R, Swamy M, Agarwal R (2012) Model-based seizure detection for intracranial EEG recordings. IEEE Trans Biomed Eng 59:1419–1428CrossRef Yadav R, Swamy M, Agarwal R (2012) Model-based seizure detection for intracranial EEG recordings. IEEE Trans Biomed Eng 59:1419–1428CrossRef
Metadaten
Titel
GA-SVM modeling of multiclass seizure detector in epilepsy analysis system using cloud computing
verfasst von
Chia-Ping Shen
Jeng-Wei Lin
Feng-Sheng Lin
Andy Yan-Yu Lam
Wei Chen
Weizhi Zhou
Hsiao-Ya Sung
Yi-Hui Kao
Ming-Jang Chiu
Fang-Yie Leu
Feipei Lai
Publikationsdatum
14.11.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 8/2017
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-015-1917-9

Weitere Artikel der Ausgabe 8/2017

Soft Computing 8/2017 Zur Ausgabe