Skip to main content
Erschienen in: Neural Computing and Applications 9/2019

01.03.2018 | Original Article

A novel quick seizure detection and localization through brain data mining on ECoG dataset

verfasst von: Mohammad Khubeb Siddiqui, Md Zahidul Islam, Muhammad Ashad Kabir

Erschienen in: Neural Computing and Applications | Ausgabe 9/2019

Einloggen

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

search-config
loading …

Abstract

Epilepsy is a common neurological disorder, and epileptic seizure detection is a scientific challenge since sometimes patient do not experience any alert. The objective of this research is to reduce the seizure detection time while maintaining high accuracy, and locate the brain hemisphere that is mostly affected by seizure. We argue that by using a decision forest (i.e., an ensemble of carefully built decision trees), instead of a single classifier such as a decision tree, we can afford to reduce epoch lengths (used for converting the ECoG and EEG signal into datasets) without compromising accuracy. This will allow us to build the future records in a shorter time resulting in a quicker seizure detection. In this paper, we apply two decision forest classifiers, called SysFor and Forest CERN, on an ECoG brain dataset. Our initial experiments on the dataset of a single patient indicate that decision forest algorithms such as SysFor and Forest CERN can reduce the seizure detection time significantly while maintaining 100% accuracy. They can also be used to identify the region of the brain of a patient that is mostly affected by seizure.

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

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!

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!

Literatur
1.
Zurück zum Zitat de Boer HM, Mula M, Sander JW (2008) The global burden and stigma of epilepsy. Epilepsy Behav 12(4):540–546CrossRef de Boer HM, Mula M, Sander JW (2008) The global burden and stigma of epilepsy. Epilepsy Behav 12(4):540–546CrossRef
2.
Zurück zum Zitat Jacoby A, Snape D, Baker G (2005) Epilepsy and social identity: the stigma of a chronic neurological disorder. The Lancet Neurol 4(3):171–178CrossRef Jacoby A, Snape D, Baker G (2005) Epilepsy and social identity: the stigma of a chronic neurological disorder. The Lancet Neurol 4(3):171–178CrossRef
3.
Zurück zum Zitat Dorai A, Ponnambalam K (2010) Automated epileptic seizure onset detection. In: 2010 International conference on autonomous and intelligent systems (AIS). IEEE, pp 1–4 Dorai A, Ponnambalam K (2010) Automated epileptic seizure onset detection. In: 2010 International conference on autonomous and intelligent systems (AIS). IEEE, pp 1–4
5.
Zurück zum Zitat Chaovalitwongse WA (2009) Optimization and data mining in epilepsy research: a review and prospective. In: Handbook of optimization in medicine. Springer, Boston, MA., pp 1–32 Chaovalitwongse WA (2009) Optimization and data mining in epilepsy research: a review and prospective. In: Handbook of optimization in medicine. Springer, Boston, MA., pp 1–32
7.
Zurück zum Zitat Macleod S, Appleton RE (2007) Neurological disorders presenting mainly in adolescence. Arch Dis Child 92(2):170175 Macleod S, Appleton RE (2007) Neurological disorders presenting mainly in adolescence. Arch Dis Child 92(2):170175
8.
Zurück zum Zitat Chiang C-Y, Chang N-F, Chen T-C, Chen H-H, Chen L-G (2011) Seizure prediction based on classification of eeg synchronization patterns with on-line retraining and post-processing scheme. In: 2011 Annual international conference of the IEEE engineering in medicine and biology society, EMBC. IEEE, pp 7564–7569 Chiang C-Y, Chang N-F, Chen T-C, Chen H-H, Chen L-G (2011) Seizure prediction based on classification of eeg synchronization patterns with on-line retraining and post-processing scheme. In: 2011 Annual international conference of the IEEE engineering in medicine and biology society, EMBC. IEEE, pp 7564–7569
9.
Zurück zum Zitat Hill NJ, Gupta D, Brunner P, Gunduz A, Adamo MA, Ritaccio A, Schalk G (2012) Recording human electrocorticographic (ecog) signals for neuroscientific research and real-time functional cortical mapping. JoVE J Vis Exp 64:e3993–e3993 Hill NJ, Gupta D, Brunner P, Gunduz A, Adamo MA, Ritaccio A, Schalk G (2012) Recording human electrocorticographic (ecog) signals for neuroscientific research and real-time functional cortical mapping. JoVE J Vis Exp 64:e3993–e3993
10.
Zurück zum Zitat Kramer MA, Kolaczyk ED, Kirsch HE (2008) Emergent network topology at seizure onset in humans. Epilepsy Res 79(2):173–186CrossRef Kramer MA, Kolaczyk ED, Kirsch HE (2008) Emergent network topology at seizure onset in humans. Epilepsy Res 79(2):173–186CrossRef
11.
Zurück zum Zitat Fakhraei S, Soltanian-Zadeh H, Fotouhi F, Elisevich K (2011) Confidence in medical decision making: application in temporal lobe epilepsy data mining. In: Proceedings of the 2011 workshop on data mining for medicine and healthcare, DMMH ’11. ACM, New York, NY, USA, pp 60–63 Fakhraei S, Soltanian-Zadeh H, Fotouhi F, Elisevich K (2011) Confidence in medical decision making: application in temporal lobe epilepsy data mining. In: Proceedings of the 2011 workshop on data mining for medicine and healthcare, DMMH ’11. ACM, New York, NY, USA, pp 60–63
12.
Zurück zum Zitat Almazyad AS, Ahamad MG, Siddiqui MK, Almazyad AS (2010) Effective hypertensive treatment using data mining in saudi arabia. J Clin Monit Comput 24(6):391–401CrossRef Almazyad AS, Ahamad MG, Siddiqui MK, Almazyad AS (2010) Effective hypertensive treatment using data mining in saudi arabia. J Clin Monit Comput 24(6):391–401CrossRef
13.
Zurück zum Zitat Fayyad UM, Piatetsky-Shapiro G, Smyth P, Uthurusamy R (eds) (1996) Advances in knowledge discovery and data mining. American Association for Artificial Intelligence, Menlo Park Fayyad UM, Piatetsky-Shapiro G, Smyth P, Uthurusamy R (eds) (1996) Advances in knowledge discovery and data mining. American Association for Artificial Intelligence, Menlo Park
15.
Zurück zum Zitat Aljumah AA, Ahamad MG, Siddiqui MK (2013) Application of data mining: diabetes health care in young and old patients. J King Saud Univ Comput Inf Sci 25(2):127–136 Aljumah AA, Ahamad MG, Siddiqui MK (2013) Application of data mining: diabetes health care in young and old patients. J King Saud Univ Comput Inf Sci 25(2):127–136
16.
Zurück zum Zitat Aljumah AA, Siddiqui MK (2016) Data mining perspective: prognosis of life style on hypertension and diabetes. Int Arab J Inf Technol 13(1):93–99 Aljumah AA, Siddiqui MK (2016) Data mining perspective: prognosis of life style on hypertension and diabetes. Int Arab J Inf Technol 13(1):93–99
17.
Zurück zum Zitat Fu T-c (2011) A review on time series data mining. Eng Appl Artif Intell 24(1):164–181CrossRef Fu T-c (2011) A review on time series data mining. Eng Appl Artif Intell 24(1):164–181CrossRef
18.
Zurück zum Zitat Gorunescu Florin (2011) Data mining: concepts, models and techniques, vol 12. Springer, BerlinCrossRef Gorunescu Florin (2011) Data mining: concepts, models and techniques, vol 12. Springer, BerlinCrossRef
19.
Zurück zum Zitat Islam MdZ, Giggins H (2011) Knowledge discovery through sysfor: a systematically developed forest of multiple decision trees. In: Proceedings of the Ninth Australasian data mining conference volume 121. Australian Computer Society, Inc, pp 195–204 Islam MdZ, Giggins H (2011) Knowledge discovery through sysfor: a systematically developed forest of multiple decision trees. In: Proceedings of the Ninth Australasian data mining conference volume 121. Australian Computer Society, Inc, pp 195–204
20.
Zurück zum Zitat Adnan MdN, Islam MdZ (2016) Forest CERN: a new decision forest building technique. In: Pacific-Asia conference on knowledge discovery and data mining. Springer, pp 304–315 Adnan MdN, Islam MdZ (2016) Forest CERN: a new decision forest building technique. In: Pacific-Asia conference on knowledge discovery and data mining. Springer, pp 304–315
21.
Zurück zum Zitat Casson AJ, Lojini L, Rodriguez-Villegas E (2012) Optimal features for online seizure detection. Med Biol Eng Comput 50(7):659–669CrossRef Casson AJ, Lojini L, Rodriguez-Villegas E (2012) Optimal features for online seizure detection. Med Biol Eng Comput 50(7):659–669CrossRef
22.
Zurück zum Zitat Donos C, Dümpelmann M, Schulze-Bonhage A (2015) Early seizure detection algorithm based on intracranial eeg and random forest classification. Int J Neural Syst 25(05):1550023CrossRef Donos C, Dümpelmann M, Schulze-Bonhage A (2015) Early seizure detection algorithm based on intracranial eeg and random forest classification. Int J Neural Syst 25(05):1550023CrossRef
23.
Zurück zum Zitat Zhang Y, Zhang Y, Wang J, Zheng X (2014) Comparison of classification methods on EEG signals based on wavelet packet decomposition. Neural Comput Appl 26(5):1217–1225CrossRef Zhang Y, Zhang Y, Wang J, Zheng X (2014) Comparison of classification methods on EEG signals based on wavelet packet decomposition. Neural Comput Appl 26(5):1217–1225CrossRef
24.
Zurück zum Zitat Kharbouch A, Shoeb A, Guttag J, Cash SS (2011) An algorithm for seizure onset detection using intracranial eeg. Epilepsy Behav 22:S29–S35CrossRef Kharbouch A, Shoeb A, Guttag J, Cash SS (2011) An algorithm for seizure onset detection using intracranial eeg. Epilepsy Behav 22:S29–S35CrossRef
25.
Zurück zum Zitat Rajendra Acharya U, Molinari F, Vinitha Sree S, Chattopadhyay S, Ng K-H, Suri JS (2012) Automated diagnosis of epileptic EEG using entropies. Biomed Signal Process Control 7(4):401–408CrossRef Rajendra Acharya U, Molinari F, Vinitha Sree S, Chattopadhyay S, Ng K-H, Suri JS (2012) Automated diagnosis of epileptic EEG using entropies. Biomed Signal Process Control 7(4):401–408CrossRef
26.
Zurück zum Zitat Lahmiri S (2018) An accurate system to distinguish between normal and abnormal electroencephalogram records with epileptic seizure free intervals. Biomed Signal Process Control 40:312–317CrossRef Lahmiri S (2018) An accurate system to distinguish between normal and abnormal electroencephalogram records with epileptic seizure free intervals. Biomed Signal Process Control 40:312–317CrossRef
27.
Zurück zum Zitat Lahmiri S (2018) Generalized hurst exponent estimates differentiate eeg signals of healthy and epileptic patients. Phys A Stat Mech Its Appl 490:378–385CrossRef Lahmiri S (2018) Generalized hurst exponent estimates differentiate eeg signals of healthy and epileptic patients. Phys A Stat Mech Its Appl 490:378–385CrossRef
28.
Zurück zum Zitat Fergus P, Hussain A, Hignett D, Al-Jumeily D, Abdel-Aziz K, Hamdan H (2016) A machine learning system for automated whole-brain seizure detection. Appl Comput Inf 12(1):70–89 Fergus P, Hussain A, Hignett D, Al-Jumeily D, Abdel-Aziz K, Hamdan H (2016) A machine learning system for automated whole-brain seizure detection. Appl Comput Inf 12(1):70–89
29.
Zurück zum Zitat Chen C, Liu J, Syu J (2012) Application of chaos theory and data mining to seizure detection of epilepsy. In: Proceedings of the conf. IPCSIT/Hong Kong, vol 25, pp 23–28 Chen C, Liu J, Syu J (2012) Application of chaos theory and data mining to seizure detection of epilepsy. In: Proceedings of the conf. IPCSIT/Hong Kong, vol 25, pp 23–28
30.
Zurück zum Zitat Gao J, Xu L (2015) An efficient method to solve the classification problem for remote sensing image. AEU Int J Electron Commun 69(1):198–205CrossRef Gao J, Xu L (2015) An efficient method to solve the classification problem for remote sensing image. AEU Int J Electron Commun 69(1):198–205CrossRef
31.
Zurück zum Zitat Gao J, Xu L (2016) A novel spatial analysis method for remote sensing image classification. Neural Process Lett 43(3):805–821CrossRef Gao J, Xu L (2016) A novel spatial analysis method for remote sensing image classification. Neural Process Lett 43(3):805–821CrossRef
32.
Zurück zum Zitat Gao J, Xu L, Huang F (2016) A spectral–textural kernel-based classification method of remotely sensed images. Neural Comput Appl 27(2):431–446CrossRef Gao J, Xu L, Huang F (2016) A spectral–textural kernel-based classification method of remotely sensed images. Neural Comput Appl 27(2):431–446CrossRef
33.
Zurück zum Zitat Li L, Ge H, Gao J (2017) A spectral-spatial kernel-based method for hyperspectral imagery classification. Adv Space Res 59(4):954–967CrossRef Li L, Ge H, Gao J (2017) A spectral-spatial kernel-based method for hyperspectral imagery classification. Adv Space Res 59(4):954–967CrossRef
35.
Zurück zum Zitat Jurcak V, Tsuzuki D, Dan I (2007) 10/20, 10/10, and 10/5 systems revisited: their validity as relative head-surface-based positioning systems. NeuroImage 34(4):1600–1611CrossRef Jurcak V, Tsuzuki D, Dan I (2007) 10/20, 10/10, and 10/5 systems revisited: their validity as relative head-surface-based positioning systems. NeuroImage 34(4):1600–1611CrossRef
37.
Zurück zum Zitat Acar E, Bingöl CA, Bingöl H, Yener B (2006) Computational analysis of epileptic focus localization. In: Proceedings of the 24th IASTED international conference on biomedical engineering, BioMed’06. ACTA Press, Anaheim, CA, USA, pp 317–322 Acar E, Bingöl CA, Bingöl H, Yener B (2006) Computational analysis of epileptic focus localization. In: Proceedings of the 24th IASTED international conference on biomedical engineering, BioMed’06. ACTA Press, Anaheim, CA, USA, pp 317–322
38.
Zurück zum Zitat Ghannad-Rezaie M, Soltanain-Zadeh H, Siadat MR, Elisevich KV (2006) Medical data mining using particle swarm optimization for temporal lobe epilepsy. In: 2006 IEEE international conference on evolutionary computation. pp 761–768 Ghannad-Rezaie M, Soltanain-Zadeh H, Siadat MR, Elisevich KV (2006) Medical data mining using particle swarm optimization for temporal lobe epilepsy. In: 2006 IEEE international conference on evolutionary computation. pp 761–768
39.
Zurück zum Zitat Quinlan JR (1993) C4.5: programs for machine learning. Morgan Kaufmann Publishers Inc, San Francisco Quinlan JR (1993) C4.5: programs for machine learning. Morgan Kaufmann Publishers Inc, San Francisco
42.
Zurück zum Zitat Ihle M, Feldwisch-Drentrup H, Teixeira CA, Witon A, Schelter B, Timmer J, Schulze-Bonhage A (2012) EPILEPSIAE—a european epilepsy database. Comput Methods Programs Biomed 106(3):127–138CrossRef Ihle M, Feldwisch-Drentrup H, Teixeira CA, Witon A, Schelter B, Timmer J, Schulze-Bonhage A (2012) EPILEPSIAE—a european epilepsy database. Comput Methods Programs Biomed 106(3):127–138CrossRef
43.
Zurück zum Zitat Siddiqui MK, Islam MdZ (2016) Data mining approach in seizure detection. In: 2016 IEEE region 10 conference (TENCON), Singapore. Institute of Electrical and Electronics Engineers (IEEE), pp 3579–3583 Siddiqui MK, Islam MdZ (2016) Data mining approach in seizure detection. In: 2016 IEEE region 10 conference (TENCON), Singapore. Institute of Electrical and Electronics Engineers (IEEE), pp 3579–3583
44.
Zurück zum Zitat Gevins AS, Rémond A (1987) Methods of analysis of brain electrical and magnetic signals (handbook of electroencephalography and clinical neurophysiology). New Ser. Elsevier, Amsterdam Gevins AS, Rémond A (1987) Methods of analysis of brain electrical and magnetic signals (handbook of electroencephalography and clinical neurophysiology). New Ser. Elsevier, Amsterdam
45.
Zurück zum Zitat Li J, Liu H (2003) Ensembles of cascading trees. In: Third IEEE international conference on data mining, 2003. ICDM 2003. IEEE, pp 585–588 Li J, Liu H (2003) Ensembles of cascading trees. In: Third IEEE international conference on data mining, 2003. ICDM 2003. IEEE, pp 585–588
46.
Zurück zum Zitat Al-Saggaf Y, Islam MdZ (2015) Data mining and privacy of social network sites users: implications of the data mining problem. Sci Eng Ethics 21(4):941–966CrossRef Al-Saggaf Y, Islam MdZ (2015) Data mining and privacy of social network sites users: implications of the data mining problem. Sci Eng Ethics 21(4):941–966CrossRef
47.
Zurück zum Zitat Ho TK (1998) The random subspace method for constructing decision forests. IEEE Trans Pattern Anal Mach Intell 20(8):832–844CrossRef Ho TK (1998) The random subspace method for constructing decision forests. IEEE Trans Pattern Anal Mach Intell 20(8):832–844CrossRef
48.
Zurück zum Zitat Breiman Leo, Friedman Jerome H, Olshen Richard A, Stone Charles J (1984) Classification and regression trees. Wadsworth & Brooks, MontereyMATH Breiman Leo, Friedman Jerome H, Olshen Richard A, Stone Charles J (1984) Classification and regression trees. Wadsworth & Brooks, MontereyMATH
49.
Zurück zum Zitat Arlot S, Celisse A et al (2010) A survey of cross-validation procedures for model selection. Stat Surv 4:40–79MathSciNetCrossRef Arlot S, Celisse A et al (2010) A survey of cross-validation procedures for model selection. Stat Surv 4:40–79MathSciNetCrossRef
50.
Zurück zum Zitat Kurgan LA, Cios KJ (2004) CAIM discretization algorithm. IEEE Trans Knowl Data Eng 16(2):145–153CrossRef Kurgan LA, Cios KJ (2004) CAIM discretization algorithm. IEEE Trans Knowl Data Eng 16(2):145–153CrossRef
Metadaten
Titel
A novel quick seizure detection and localization through brain data mining on ECoG dataset
verfasst von
Mohammad Khubeb Siddiqui
Md Zahidul Islam
Muhammad Ashad Kabir
Publikationsdatum
01.03.2018
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 9/2019
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-018-3381-9

Weitere Artikel der Ausgabe 9/2019

Neural Computing and Applications 9/2019 Zur Ausgabe