Rapid annotation of interictal epileptiform discharges via template matching under Dynamic Time Warping

BACKGROUND EEG interpretation relies on experts who are in short supply. There is a great need for automated pattern recognition systems to assist with interpretation. However, attempts to develop such systems have been limited by insufficient expert-annotated data. To address these issues, we developed a system named NeuroBrowser for EEG review and rapid waveform annotation. NEW METHODS At the core of NeuroBrowser lies on ultrafast template matching under Dynamic Time Warping, which substantially accelerates the task of annotation. RESULTS Our results demonstrate that NeuroBrowser can reduce the time required for annotation of interictal epileptiform discharges by EEG experts by 20-90%, with an average of approximately 70%. COMPARISON WITH EXISTING METHOD(S) In comparison with conventional manual EEG annotation, NeuroBrowser is able to save EEG experts approximately 70% on average of the time spent in annotating interictal epileptiform discharges. We have already extracted 19,000+ interictal epileptiform discharges from 100 patient EEG recordings. To our knowledge this represents the largest annotated database of interictal epileptiform discharges in existence. CONCLUSION NeuroBrowser is an integrated system for rapid waveform annotation. While the algorithm is currently tailored to annotation of interictal epileptiform discharges in scalp EEG recordings, the concepts can be easily generalized to other waveforms and signal types.

[1]  Xingyu Wang,et al.  An Automatic Spike Detection System Based on Elimination of False Positives Using the Large-Area Context in the Scalp EEG , 2011, IEEE Transactions on Biomedical Engineering.

[2]  W E Hostetler,et al.  Assessment of a computer program to detect epileptiform spikes. , 1992, Electroencephalography and clinical neurophysiology.

[3]  S. Haugheya,et al.  Workforce , 2009 .

[4]  C. V. van Donselaar,et al.  Value of the electroencephalogram in adult patients with untreated idiopathic first seizures. , 1992, Archives of neurology.

[5]  Eamonn J. Keogh,et al.  Scaling up dynamic time warping for datamining applications , 2000, KDD '00.

[6]  Stan Sclaroff,et al.  A Unified Framework for Gesture Recognition and Spatiotemporal Gesture Segmentation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Caroline White,et al.  Doctor referred to GMC after inquiry into epilepsy diagnoses , 2001, BMJ : British Medical Journal.

[8]  N. Fountain,et al.  EEG Is an Essential Clinical Tool: Pro and Con , 2006, Epilepsia.

[9]  Ilker Yaylali,et al.  Interictal spike detection using the Walsh transform , 2004, IEEE Transactions on Biomedical Engineering.

[10]  Christos Faloutsos,et al.  Efficient retrieval of similar time sequences under time warping , 1998, Proceedings 14th International Conference on Data Engineering.

[11]  R Sankar,et al.  Automatic computer analysis of transients in EEG. , 1992, Computers in biology and medicine.

[12]  Meinard Müller,et al.  Dynamic Time Warping , 2008 .

[13]  L Cotter,et al.  Head up tilt testing has a place in distinguishing certain conditions from epilepsy , 1997, BMJ.

[14]  A. Zinke,et al.  Iterative Multi Scale Dynamic Time Warping , 2006 .

[15]  Fernando Lopes da Silva,et al.  Comprar Niedermeyer's Electroencephalography, 6/e (Basic Principles, Clinical Applications, and Related Fields ) | Fernando Lopes Da Silva | 9780781789424 | Lippincott Williams & Wilkins , 2010 .

[16]  M. V. van Putten,et al.  A Self-Adapting System for the Automated Detection of Inter-Ictal Epileptiform Discharges , 2014, PloS one.

[17]  D. Chadwick,et al.  The misdiagnosis of epilepsy and the management of refractory epilepsy in a specialist clinic. , 1999, QJM : monthly journal of the Association of Physicians.

[18]  Eamonn J. Keogh,et al.  Exact indexing of dynamic time warping , 2002, Knowledge and Information Systems.

[19]  P J Bones,et al.  Wavelet Analysis of Transient Biomedical Signals and its Application to Detection of Epileptiform Activity in the EEG , 2000, Clinical EEG.

[20]  Tele Tan,et al.  Classifying eye and head movement artifacts in EEG signals , 2011, 5th IEEE International Conference on Digital Ecosystems and Technologies (IEEE DEST 2011).

[21]  P Y Ktonas,et al.  An automated system for epileptogenic focus localization in the electroencephalogram. , 1999, Journal of clinical neurophysiology : official publication of the American Electroencephalographic Society.

[22]  H. Witte,et al.  Use of discrete Hilbert transformation for automatic spike mapping: A methodological investigation , 1991, Medical and Biological Engineering and Computing.

[23]  Ronald G. Emerson,et al.  Spike detection II: automatic, perception-based detection and clustering , 1999, Clinical Neurophysiology.

[24]  C E Elger,et al.  Visual and Automatic Investigation of Epileptiform Spikes in Intracranial EEG Recordings , 1999, Epilepsia.

[25]  Justin Dauwels,et al.  SpikeGUI: Software for rapid interictal discharge annotation via template matching and online machine learning , 2014, 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[26]  James R. Glass,et al.  An inner-product lower-bound estimate for dynamic time warping , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[27]  W R Webber,et al.  Practical detection of epileptiform discharges (EDs) in the EEG using an artificial neural network: a comparison of raw and parameterized EEG data. , 1994, Electroencephalography and clinical neurophysiology.

[28]  A. A. Dingle,et al.  Real-time Detection of Epileptiform Activity in the EEG: A Blinded Clinical Trial , 2000, Clinical EEG.

[29]  L N Kun,et al.  Epidemiologic Study of Epilepsy in Young Singaporean Men , 1999, Epilepsia.

[30]  C. Binnie,et al.  A glossary of terms most commonly used by clinical electroencephalographers. , 1974, Electroencephalography and clinical neurophysiology.

[31]  D. Holtzman,et al.  Supply and demand analysis of the current and future US neurology workforce , 2014, Neurology.

[32]  F Benninger,et al.  Simultaneous spike detection and topographic classification in pediatric surface EEGs , 1997, Neuroreport.

[33]  P. Olejniczak,et al.  Neurophysiologic Basis of EEG , 2006, Journal of clinical neurophysiology : official publication of the American Electroencephalographic Society.

[34]  O Ozdamar,et al.  Detection of spikes with artificial neural networks using raw EEG. , 1998, Computers and biomedical research, an international journal.

[35]  Pavlos Protopapas,et al.  Supporting exact indexing of arbitrarily rotated shapes and periodic time series under Euclidean and warping distance measures , 2008, The VLDB Journal.

[36]  Dimitrios I. Fotiadis,et al.  A Kalman filter based methodology for EEG spike enhancement , 2007, Comput. Methods Programs Biomed..

[37]  Gunther Hellmann,et al.  Multifold features determine linear equation for automatic spike detection applying neural nin interictal ECoG , 1999, Clinical Neurophysiology.

[38]  Yung-Nien Sun,et al.  Model-Based Spike Detection of Epileptic EEG Data , 2013, Sensors.

[39]  Selim R. Benbadis,et al.  Errors in EEGs and the misdiagnosis of epilepsy: Importance, causes, consequences, and proposed remedies , 2007, Epilepsy & Behavior.

[40]  David Chadwick,et al.  The misdiagnosis of epilepsy , 2002, BMJ : British Medical Journal.

[41]  S. Baillet,et al.  Automated interictal spike detection and source localization in magnetoencephalography using independent components analysis and spatio-temporal clustering , 2004, Clinical Neurophysiology.

[42]  Hui Ding,et al.  Querying and mining of time series data: experimental comparison of representations and distance measures , 2008, Proc. VLDB Endow..

[43]  M. Reuber,et al.  Diagnostic delay in psychogenic nonepileptic seizures , 2002, Neurology.

[44]  Eamonn J. Keogh,et al.  Searching and Mining Trillions of Time Series Subsequences under Dynamic Time Warping , 2012, KDD.

[45]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[46]  Wesley W. Chu,et al.  An index-based approach for similarity search supporting time warping in large sequence databases , 2001, Proceedings 17th International Conference on Data Engineering.

[47]  Christos Faloutsos,et al.  FTW: fast similarity search under the time warping distance , 2005, PODS.

[48]  Nurettin Acir,et al.  Automatic spike detection in EEG by a two-stage procedure based on support vector machines , 2004, Comput. Biol. Medicine.

[49]  Scott B. Wilson,et al.  Spike detection: a review and comparison of algorithms , 2002, Clinical Neurophysiology.

[50]  M. Sperling,et al.  Interictal EEG and the Diagnosis of Epilepsy , 2006, Epilepsia.

[51]  A Värri,et al.  Evaluation of a computerized system for recognition of epileptic activity during long-term EEG recording. , 1994, Electroencephalography and clinical neurophysiology.

[52]  Jing Wang,et al.  A spike detection method in EEG based on improved morphological filter , 2007, Comput. Biol. Medicine.

[53]  Ernst Fernando Lopes Da Silva Niedermeyer,et al.  Electroencephalography, basic principles, clinical applications, and related fields , 1982 .

[54]  Prevalence of epilepsy and health-related quality of life and disability among adults with epilepsy--South Carolina, 2003 and 2004. , 2005, MMWR. Morbidity and mortality weekly report.

[55]  J. Gotman,et al.  State dependent spike detection: validation. , 1992, Electroencephalography and clinical neurophysiology.

[56]  L. Senhadji,et al.  Wavelet analysis of EEG for three-dimensional mapping of epileptic events , 1995, Annals of Biomedical Engineering.

[57]  A J Gabor,et al.  Automated interictal EEG spike detection using artificial neural networks. , 1992, Electroencephalography and clinical neurophysiology.

[58]  R. Kobau,et al.  Prevalence of Self‐Reported Epilepsy or Seizure Disorder and Its Associations with Self‐Reported Depression and Anxiety: Results from the 2004 Healthstyles Survey , 2006, Epilepsia.

[59]  Sun I. Kim,et al.  Detection of Epileptiform Activities in the EEG Using Neural Network and Expert System , 1998, MedInfo.

[60]  B. Schoenberg,et al.  Prevalence and Clinical Features of Epilepsy in a Biracial United States Population , 1986, Epilepsia.