Skip to main content
Erschienen in: Medical & Biological Engineering & Computing 8/2017

20.10.2016 | Original Article

Sparse representation-based EMD and BLDA for automatic seizure detection

verfasst von: Shasha Yuan, Weidong Zhou, Junhui Li, Qi Wu

Erschienen in: Medical & Biological Engineering & Computing | Ausgabe 8/2017

Einloggen

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

search-config
loading …

Abstract

Epilepsy is a serious chronic neurological disorder, which affects more than 50 million people worldwide, and automatic seizure detection on EEG recordings is extremely required in the diagnosis and monitoring of epilepsy. This paper presents a novel seizure detection method using sparse representation-based Earth Mover’s Distance (SR-EMD). In the proposed algorithm, wavelet decomposition is executed on the original EEG recordings with five scales, and the scales 3, 4 and 5 are selected to structure the distributions of EEG signals. Then, the Gaussian mixture models (GMMs) of EEG signals are estimated and the distances between GMMs are computed using SR-EMD as EEG features. After that, EEG features are sent to Bayesian linear discriminant analysis classifier for classification. To improve the detection accuracy, the post-processing procedure is employed finally. The long-term intracranial EEG dataset with 21 patients is used to evaluate the performance of the method, and the satisfactory sensitivity of 93.54 %, specificity of 97.57 % and false detection rate of 0.223/h are achieved. The results indicate that SR-EMD is more effective and efficient than the conventional Earth Mover’s Distance (EMD). Moreover, the good performance and fast speed of this algorithm make it suitable for the real-time seizure monitoring application.

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

Literatur
1.
Zurück zum Zitat Abdulghani AM, Casson AJ, Rodriguez-Villegas E (2012) Compressive sensing scalp EEG signals: implementations and practical performance. Med Biol Eng Comput 50(11):1137–1145CrossRefPubMed Abdulghani AM, Casson AJ, Rodriguez-Villegas E (2012) Compressive sensing scalp EEG signals: implementations and practical performance. Med Biol Eng Comput 50(11):1137–1145CrossRefPubMed
2.
Zurück zum Zitat Acharya UR, Yanti R, Zheng JW, Krishnan MMR, Tan JH, Martis RJ, Lim CM (2013) Automated diagnosis of epilepsy using CWT, HOS and texture parameters. Int J Neural Syst 23(03):1350009CrossRefPubMed Acharya UR, Yanti R, Zheng JW, Krishnan MMR, Tan JH, Martis RJ, Lim CM (2013) Automated diagnosis of epilepsy using CWT, HOS and texture parameters. Int J Neural Syst 23(03):1350009CrossRefPubMed
3.
Zurück zum Zitat Adeli H, Zhou Z, Dadmehr N (2003) Analysis of EEG records in an epileptic patient using wavelet transform. J Neurosci Methods 123(1):69–87CrossRefPubMed Adeli H, Zhou Z, Dadmehr N (2003) Analysis of EEG records in an epileptic patient using wavelet transform. J Neurosci Methods 123(1):69–87CrossRefPubMed
4.
Zurück zum Zitat Ayoubian L, Lacoma H, Gotman J (2013) Automatic seizure detection in SEEG using high frequency activities in wavelet domain. Med Eng Phys 35(3):319–328CrossRefPubMed Ayoubian L, Lacoma H, Gotman J (2013) Automatic seizure detection in SEEG using high frequency activities in wavelet domain. Med Eng Phys 35(3):319–328CrossRefPubMed
5.
Zurück zum Zitat Bajaj V, Pachori RB (2012) Classification of seizure and nonseizure EEG signals using empirical mode decomposition. IEEE Trans Inf Technol Biomed 16(6):1135–1142CrossRefPubMed Bajaj V, Pachori RB (2012) Classification of seizure and nonseizure EEG signals using empirical mode decomposition. IEEE Trans Inf Technol Biomed 16(6):1135–1142CrossRefPubMed
7.
Zurück zum Zitat Bishop CM (2006) Pattern recognition and machine learning. Springer, New York Bishop CM (2006) Pattern recognition and machine learning. Springer, New York
8.
Zurück zum Zitat Da Silva FL, Blanes W, Kalitzin SN, Parra J, Suffczynski P, Velis DN (2003) Epilepsies as dynamical diseases of brain systems: basic models of the transition between normal and epileptic activity. Epilepsia 44(s12):72–83CrossRef Da Silva FL, Blanes W, Kalitzin SN, Parra J, Suffczynski P, Velis DN (2003) Epilepsies as dynamical diseases of brain systems: basic models of the transition between normal and epileptic activity. Epilepsia 44(s12):72–83CrossRef
9.
Zurück zum Zitat Fisher RS, Boas WVE, Blume W, Elger C, Genton P, Lee P, Engel J (2005) Epileptic seizures and epilepsy: definitions proposed by the International League Against Epilepsy (ILAE) and the International Bureau for Epilepsy (IBE). Epilepsia 46(4):470–472CrossRefPubMed Fisher RS, Boas WVE, Blume W, Elger C, Genton P, Lee P, Engel J (2005) Epileptic seizures and epilepsy: definitions proposed by the International League Against Epilepsy (ILAE) and the International Bureau for Epilepsy (IBE). Epilepsia 46(4):470–472CrossRefPubMed
10.
Zurück zum Zitat Ghosh-Dastidar S, Adeli H, Dadmehr N (2007) Mixed-band wavelet-chaos-neural network methodology for epilepsy and epileptic seizure detection. IEEE Trans Bio-Med Eng 54(9):1545–1551CrossRef Ghosh-Dastidar S, Adeli H, Dadmehr N (2007) Mixed-band wavelet-chaos-neural network methodology for epilepsy and epileptic seizure detection. IEEE Trans Bio-Med Eng 54(9):1545–1551CrossRef
11.
Zurück zum Zitat Gotman J (1982) Automatic recognition of epileptic seizures in the EEG. Electroencephalogr Clin Neurophysiol 54(5):530–540CrossRefPubMed Gotman J (1982) Automatic recognition of epileptic seizures in the EEG. Electroencephalogr Clin Neurophysiol 54(5):530–540CrossRefPubMed
12.
Zurück zum Zitat Gotman J (1990) Automatic seizure detection: improvements and evaluation. Electroencephalogr Clin Neurophysiol 76(4):317–324CrossRefPubMed Gotman J (1990) Automatic seizure detection: improvements and evaluation. Electroencephalogr Clin Neurophysiol 76(4):317–324CrossRefPubMed
13.
Zurück zum Zitat Guerrero-Mosquera C, Trigueros AM, Franco JI, Navia-Vázquez Á (2010) New feature extraction approach for epileptic EEG signal detection using time-frequency distributions. Med Biol Eng Comput 48(4):321–330CrossRefPubMed Guerrero-Mosquera C, Trigueros AM, Franco JI, Navia-Vázquez Á (2010) New feature extraction approach for epileptic EEG signal detection using time-frequency distributions. Med Biol Eng Comput 48(4):321–330CrossRefPubMed
14.
Zurück zum Zitat Hall CW Jr, Sarkar A (2011) Mutual information in natural position order of electroencephalogram is significantly increased at seizure onset. Med Biol Eng Comput 49(2):133–141CrossRefPubMed Hall CW Jr, Sarkar A (2011) Mutual information in natural position order of electroencephalogram is significantly increased at seizure onset. Med Biol Eng Comput 49(2):133–141CrossRefPubMed
15.
Zurück zum Zitat Hastie T, Tibshirani R, Friedman J (2009) The elements of statistical learning. Springer, New YorkCrossRef Hastie T, Tibshirani R, Friedman J (2009) The elements of statistical learning. Springer, New YorkCrossRef
16.
Zurück zum Zitat Hauser WA, Annegers JF, Rocca WA (1996) Descriptive epidemiology of epilepsy: contributions of population-based studies from Rochester, Minnesota. Mayo Clin Proc 71(6):576–586CrossRefPubMed Hauser WA, Annegers JF, Rocca WA (1996) Descriptive epidemiology of epilepsy: contributions of population-based studies from Rochester, Minnesota. Mayo Clin Proc 71(6):576–586CrossRefPubMed
17.
Zurück zum Zitat Hoffmann U, Vesin JM, Ebrahimi T, Diserens K (2008) An efficient P300-based brain–computer interface for disabled subjects. J Neurosci Methods 167(1):115–125CrossRefPubMed Hoffmann U, Vesin JM, Ebrahimi T, Diserens K (2008) An efficient P300-based brain–computer interface for disabled subjects. J Neurosci Methods 167(1):115–125CrossRefPubMed
18.
Zurück zum Zitat Jing F, Li M, Zhang HJ, Zhang B (2004) An efficient and effective region-based image retrieval framework. IEEE Trans Image Process 13(5):699–709CrossRefPubMed Jing F, Li M, Zhang HJ, Zhang B (2004) An efficient and effective region-based image retrieval framework. IEEE Trans Image Process 13(5):699–709CrossRefPubMed
19.
Zurück zum Zitat Kalayci T, Özdamar Ö (1995) Wavelet preprocessing for automated neural network detection of EEG spikes. IEEE Eng Med Biol 14(2):160–166CrossRef Kalayci T, Özdamar Ö (1995) Wavelet preprocessing for automated neural network detection of EEG spikes. IEEE Eng Med Biol 14(2):160–166CrossRef
20.
Zurück zum Zitat Kannathal N, Choo ML, Acharya UR, Sadasivan PK (2005) Entropies for detection of epilepsy in EEG. Comput Methods Prog Bio 80(3):187–194CrossRef Kannathal N, Choo ML, Acharya UR, Sadasivan PK (2005) Entropies for detection of epilepsy in EEG. Comput Methods Prog Bio 80(3):187–194CrossRef
21.
Zurück zum Zitat Karavasilis V, Nikou C, Likas A (2011) Visual tracking using the earth mover’s distance between gaussian mixtures and kalman filtering. Image Vis Comput 29(5):295–305CrossRef Karavasilis V, Nikou C, Likas A (2011) Visual tracking using the earth mover’s distance between gaussian mixtures and kalman filtering. Image Vis Comput 29(5):295–305CrossRef
22.
Zurück zum Zitat Khan YU, Gotman J (2003) Wavelet based automatic seizure detection in intracerebral electroencephalogram. Clin Neurophysiol 114(5):898–908CrossRefPubMed Khan YU, Gotman J (2003) Wavelet based automatic seizure detection in intracerebral electroencephalogram. Clin Neurophysiol 114(5):898–908CrossRefPubMed
23.
Zurück zum Zitat Kwan P, Brodie MJ (2000) Early identification of refractory epilepsy. New Engl J Med 342(5):314–319CrossRefPubMed Kwan P, Brodie MJ (2000) Early identification of refractory epilepsy. New Engl J Med 342(5):314–319CrossRefPubMed
24.
Zurück zum Zitat Lei X, Yang P, Yao D (2009) An empirical Bayesian framework for brain–computer interfaces. IEEE Trans Neural Syst Rehabil 17(6):521–529CrossRef Lei X, Yang P, Yao D (2009) An empirical Bayesian framework for brain–computer interfaces. IEEE Trans Neural Syst Rehabil 17(6):521–529CrossRef
25.
Zurück zum Zitat Li P, Wang Q, Zhang L (2013) A novel earth mover’s distance methodology for image matching with gaussian mixture models. In: IEEE International Conference on Computer Vision, pp. 1689–1696 Li P, Wang Q, Zhang L (2013) A novel earth mover’s distance methodology for image matching with gaussian mixture models. In: IEEE International Conference on Computer Vision, pp. 1689–1696
26.
Zurück zum Zitat Ling H, Okada K (2007) An efficient earth mover’s distance algorithm for robust histogram comparison. IEEE Trans Pattern Anal 29(5):840–853CrossRef Ling H, Okada K (2007) An efficient earth mover’s distance algorithm for robust histogram comparison. IEEE Trans Pattern Anal 29(5):840–853CrossRef
27.
Zurück zum Zitat Liu Y, Zhou W, Yuan Q, Chen S (2012) Automatic seizure detection using wavelet transform and SVM in long-term intracranial EEG. IEEE Trans Neural Syst Rehabil 20(6):749–755CrossRef Liu Y, Zhou W, Yuan Q, Chen S (2012) Automatic seizure detection using wavelet transform and SVM in long-term intracranial EEG. IEEE Trans Neural Syst Rehabil 20(6):749–755CrossRef
28.
Zurück zum Zitat Logan B, Salomon A (2001) A music similarity function based on signal analysis. In: IEEE international conference on multimedia and expo, p. 190 Logan B, Salomon A (2001) A music similarity function based on signal analysis. In: IEEE international conference on multimedia and expo, p. 190
29.
Zurück zum Zitat Logesparan L, Casson AJ, Rodriguez-Villegas E (2012) Optimal features for online seizure detection. Med Biol Eng Comput 50(7):659–669CrossRefPubMed Logesparan L, Casson AJ, Rodriguez-Villegas E (2012) Optimal features for online seizure detection. Med Biol Eng Comput 50(7):659–669CrossRefPubMed
30.
Zurück zum Zitat Logesparan L, Rodriguez-Villegas E, Casson AJ (2015) The impact of signal normalization on seizure detection using line length features. Med Biol Eng Comput 53(10):929–942CrossRefPubMed Logesparan L, Rodriguez-Villegas E, Casson AJ (2015) The impact of signal normalization on seizure detection using line length features. Med Biol Eng Comput 53(10):929–942CrossRefPubMed
31.
Zurück zum Zitat Luenberger DG, Ye Y (2008) Linear and nonlinear programming. Springer, New York Luenberger DG, Ye Y (2008) Linear and nonlinear programming. Springer, New York
32.
Zurück zum Zitat Majumdar KK, Vardhan P (2011) Automatic seizure detection in ECoG by differential operator and windowed variance. IEEE Trans Neural Syst Rehabil 19(4):356–365CrossRef Majumdar KK, Vardhan P (2011) Automatic seizure detection in ECoG by differential operator and windowed variance. IEEE Trans Neural Syst Rehabil 19(4):356–365CrossRef
33.
Zurück zum Zitat Martis RJ, Acharya UR, Tan JH, Petznick A, Tong L, Chua CK, Ng EYK (2013) Application of intrinsic time-scale decomposition (ITD) to EEG signals for automated seizure prediction. Int J Neural Syst 23(05):1350023CrossRefPubMed Martis RJ, Acharya UR, Tan JH, Petznick A, Tong L, Chua CK, Ng EYK (2013) Application of intrinsic time-scale decomposition (ITD) to EEG signals for automated seizure prediction. Int J Neural Syst 23(05):1350023CrossRefPubMed
34.
Zurück zum Zitat Murro AM, King DW, Smith JR, Gallagher BB, Flanigin HF, Meador K (1991) Computerized seizure detection of complex partial seizures. Electroencephalogr Clin Neurophysiol 79(4):330–333CrossRefPubMed Murro AM, King DW, Smith JR, Gallagher BB, Flanigin HF, Meador K (1991) Computerized seizure detection of complex partial seizures. Electroencephalogr Clin Neurophysiol 79(4):330–333CrossRefPubMed
36.
Zurück zum Zitat Nagaraj SB, Stevenson NJ, Marnane WP, Boylan GB, Lightbody G (2014) Neonatal seizure detection using atomic decomposition with a novel dictionary. IEEE Trans Bio-Med Eng 61(11):2724–2732CrossRef Nagaraj SB, Stevenson NJ, Marnane WP, Boylan GB, Lightbody G (2014) Neonatal seizure detection using atomic decomposition with a novel dictionary. IEEE Trans Bio-Med Eng 61(11):2724–2732CrossRef
37.
Zurück zum Zitat Niknazar M, Mousavi SR, Vosoughi Vahdat B, Sayyah M (2013) A new framework based on recurrence quantification analysis for epileptic seizure detection. IEEE J Biomed Health Inform 17(3):572–578CrossRefPubMed Niknazar M, Mousavi SR, Vosoughi Vahdat B, Sayyah M (2013) A new framework based on recurrence quantification analysis for epileptic seizure detection. IEEE J Biomed Health Inform 17(3):572–578CrossRefPubMed
38.
Zurück zum Zitat Parvez MZ, Paul M (2014) Epileptic seizure detection by analyzing EEG signals using different transformation techniques. Neurocomputing 145:190–200CrossRef Parvez MZ, Paul M (2014) Epileptic seizure detection by analyzing EEG signals using different transformation techniques. Neurocomputing 145:190–200CrossRef
39.
Zurück zum Zitat Qu H, Gotman J (1993) Improvement in seizure detection performance by automatic adaptation to the EEG of each patient. Electroencephalogr Clin Neurophysiol 86(2):79–87CrossRefPubMed Qu H, Gotman J (1993) Improvement in seizure detection performance by automatic adaptation to the EEG of each patient. Electroencephalogr Clin Neurophysiol 86(2):79–87CrossRefPubMed
40.
Zurück zum Zitat Raghunathan S, Jaitli A, Irazoqui PP (2011) Multistage seizure detection techniques optimized for low-power hardware platforms. Epilepsy Behav 22:S61–S68CrossRefPubMed Raghunathan S, Jaitli A, Irazoqui PP (2011) Multistage seizure detection techniques optimized for low-power hardware platforms. Epilepsy Behav 22:S61–S68CrossRefPubMed
41.
Zurück zum Zitat Rubner Y, Tomasi C, Guibas LJ (2000) The earth mover’s distance as a metric for image retrieval. Int J Comput Vis 40(2):99–121CrossRef Rubner Y, Tomasi C, Guibas LJ (2000) The earth mover’s distance as a metric for image retrieval. Int J Comput Vis 40(2):99–121CrossRef
43.
Zurück zum Zitat Stadelmann T, Freisleben B (2006) Fast and robust speaker clustering using the earth mover’s distance and Mixmax models. In: International Conference on Acoustics Speech, pp. I–I Stadelmann T, Freisleben B (2006) Fast and robust speaker clustering using the earth mover’s distance and Mixmax models. In: International Conference on Acoustics Speech, pp. I–I
44.
Zurück zum Zitat Subasi A (2007) EEG signal classification using wavelet feature extraction and a mixture of expert model. Expert Syst Appl 32(4):1084–1093CrossRef Subasi A (2007) EEG signal classification using wavelet feature extraction and a mixture of expert model. Expert Syst Appl 32(4):1084–1093CrossRef
45.
Zurück zum Zitat Temko A, Thomas E, Marnane W, Lightbody G, Boylan G (2011) EEG-based neonatal seizure detection with support vector machines. Clin Neurophysiol 122(3):464–473CrossRefPubMedPubMedCentral Temko A, Thomas E, Marnane W, Lightbody G, Boylan G (2011) EEG-based neonatal seizure detection with support vector machines. Clin Neurophysiol 122(3):464–473CrossRefPubMedPubMedCentral
46.
Zurück zum Zitat Thomas EM, Temko A, Lightbody G, Marnane WP, Boylan GB (2010) Gaussian mixture models for classification of neonatal seizures using EEG. Physiol Meas 31(7):1047–1064CrossRefPubMedPubMedCentral Thomas EM, Temko A, Lightbody G, Marnane WP, Boylan GB (2010) Gaussian mixture models for classification of neonatal seizures using EEG. Physiol Meas 31(7):1047–1064CrossRefPubMedPubMedCentral
47.
Zurück zum Zitat Übeyli ED (2010) Lyapunov exponents/probabilistic neural networks for analysis of EEG signals. Expert Syst Appl 37(2):985–992CrossRef Übeyli ED (2010) Lyapunov exponents/probabilistic neural networks for analysis of EEG signals. Expert Syst Appl 37(2):985–992CrossRef
48.
Zurück zum Zitat Wang Y, Zhou W, Yuan Q, Li X, Meng Q, Zhao X, Wang J (2013) Comparison of ictal and interictal EEG signals using fractal features. Int J Neural Syst 23(06):1350028CrossRefPubMed Wang Y, Zhou W, Yuan Q, Li X, Meng Q, Zhao X, Wang J (2013) Comparison of ictal and interictal EEG signals using fractal features. Int J Neural Syst 23(06):1350028CrossRefPubMed
49.
Zurück zum Zitat Xie S, Krishnan S (2013) Wavelet-based sparse functional linear model with applications to EEGs seizure detection and epilepsy diagnosis. Med Biol Eng Comput 51(1–2):49–60CrossRefPubMed Xie S, Krishnan S (2013) Wavelet-based sparse functional linear model with applications to EEGs seizure detection and epilepsy diagnosis. Med Biol Eng Comput 51(1–2):49–60CrossRefPubMed
50.
Zurück zum Zitat Yuan S, Zhou W, Yuan Q, Li X, Wu Q, Zhao X, Wang J (2015) Kernel collaborative representation-based automatic seizure detection in intracranial EEG. Int J Neural Syst 25(02):1550003CrossRefPubMed Yuan S, Zhou W, Yuan Q, Li X, Wu Q, Zhao X, Wang J (2015) Kernel collaborative representation-based automatic seizure detection in intracranial EEG. Int J Neural Syst 25(02):1550003CrossRefPubMed
51.
Zurück zum Zitat Zhang Y, Zhou W, Yuan S (2015) Multifractal analysis and relevance vector machine based automatic seizure detection in intracranial EEG. Int J Neural Syst 25(06):1550020CrossRefPubMed Zhang Y, Zhou W, Yuan S (2015) Multifractal analysis and relevance vector machine based automatic seizure detection in intracranial EEG. Int J Neural Syst 25(06):1550020CrossRefPubMed
Metadaten
Titel
Sparse representation-based EMD and BLDA for automatic seizure detection
verfasst von
Shasha Yuan
Weidong Zhou
Junhui Li
Qi Wu
Publikationsdatum
20.10.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Medical & Biological Engineering & Computing / Ausgabe 8/2017
Print ISSN: 0140-0118
Elektronische ISSN: 1741-0444
DOI
https://doi.org/10.1007/s11517-016-1587-5

Weitere Artikel der Ausgabe 8/2017

Medical & Biological Engineering & Computing 8/2017 Zur Ausgabe