Unsupervised Learning of Spatiotemporal Interictal Discharges in Focal Epilepsy

BACKGROUND Interictal epileptiform discharges are an important biomarker for localization of focal epilepsy, especially in patients who undergo chronic intracranial monitoring. Manual detection of these pathophysiological events is cumbersome, but is still superior to current rule-based approaches in most automated algorithms. OBJECTIVE To develop an unsupervised machine-learning algorithm for the improved, automated detection and localization of interictal epileptiform discharges based on spatiotemporal pattern recognition. METHODS We decomposed 24 h of intracranial electroencephalography signals into basis functions and activation vectors using non-negative matrix factorization (NNMF). Thresholding the activation vector and the basis function of interest detected interictal epileptiform discharges in time and space (specific electrodes), respectively. We used convolutive NNMF, a refined algorithm, to add a temporal dimension to basis functions. RESULTS The receiver operating characteristics for NNMF-based detection are close to the gold standard of human visual-based detection and superior to currently available alternative automated approaches (93% sensitivity and 97% specificity). The algorithm successfully identified thousands of interictal epileptiform discharges across a full day of neurophysiological recording and accurately summarized their localization into a single map. Adding a temporal window allowed for visualization of the archetypal propagation network of these epileptiform discharges. CONCLUSION Unsupervised learning offers a powerful approach towards automated identification of recurrent pathological neurophysiological signals, which may have important implications for precise, quantitative, and individualized evaluation of focal epilepsy.

[1]  Robert J. Schalkoff,et al.  Standardized database development for EEG epileptiform transient detection: EEGnet scoring system and machine learning analysis , 2013, Journal of Neuroscience Methods.

[2]  Claudio Pollo,et al.  Electroencephalographic source imaging: a prospective study of 152 operated epileptic patients , 2011, Brain : a journal of neurology.

[3]  Jeffrey A. Loeb,et al.  High inter-reviewer variability of spike detection on intracranial EEG addressed by an automated multi-channel algorithm , 2012, Clinical Neurophysiology.

[4]  G. Worrell,et al.  Two-year seizure reduction in adults with medically intractable partial onset epilepsy treated with responsive neurostimulation: Final results of the RNS System Pivotal trial , 2014, Epilepsia.

[5]  Seungjin Choi,et al.  Group Nonnegative Matrix Factorization for EEG Classification , 2009, AISTATS.

[6]  Armando Manduca,et al.  Automated identification of multiple seizure-related and interictal epileptiform event types in the EEG of mice , 2013, Scientific Reports.

[7]  S. Cash,et al.  Long-term treatment with responsive brain stimulation in adults with refractory partial seizures , 2015, Neurology.

[8]  Dong Wen,et al.  Review of Sparse Representation-Based Classification Methods on EEG Signal Processing for Epilepsy Detection, Brain-Computer Interface and Cognitive Impairment , 2016, Front. Aging Neurosci..

[9]  J Gotman,et al.  High-frequency oscillations mirror disease activity in patients with epilepsy , 2009, Neurology.

[10]  Christos Davatzikos,et al.  Finding imaging patterns of structural covariance via Non-Negative Matrix Factorization , 2015, NeuroImage.

[11]  Jurriaan M. Peters,et al.  Automated quantification of spikes , 2013, Epilepsy & Behavior.

[12]  H. Sebastian Seung,et al.  Learning the parts of objects by non-negative matrix factorization , 1999, Nature.

[13]  Maeike Zijlmans,et al.  High frequency oscillations in the intra-operative ECoG to guide epilepsy surgery (“The HFO Trial”): study protocol for a randomized controlled trial , 2015, Trials.

[14]  Lawrence Ver Hoef,et al.  Effect of Detection Parameters on Automated Electroencephalography Spike Detection Sensitivity and False-Positive Rate , 2010, Journal of clinical neurophysiology : official publication of the American Electroencephalographic Society.

[15]  Sridhar Krishnan,et al.  Non-negative matrix factorization and sparse representation for sleep signal classification , 2013, 2013 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[16]  Paris Smaragdis,et al.  Convolutive Speech Bases and Their Application to Supervised Speech Separation , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

[17]  Patrick Van Bogaert,et al.  Cluster-based spike detection algorithm adapts to interpatient and intrapatient variation in spike morphology , 2012, Journal of Neuroscience Methods.

[18]  Pavel Krsek,et al.  Detection of Interictal Epileptiform Discharges Using Signal Envelope Distribution Modelling: Application to Epileptic and Non-Epileptic Intracranial Recordings , 2014, Brain Topography.

[19]  Margitta Seeck,et al.  Dynamic directed interictal connectivity in left and right temporal lobe epilepsy , 2015, Epilepsia.

[20]  J. Bellanger,et al.  A method to identify reproducible subsets of co-activated structures during interictal spikes. Application to intracerebral EEG in temporal lobe epilepsy , 2005, Clinical Neurophysiology.

[21]  Michel J. A. M. van Putten,et al.  Inter-ictal spike detection using a database of smart templates , 2013, Clinical Neurophysiology.

[22]  Jan Cimbalnik,et al.  Gamma oscillations precede interictal epileptiform spikes in the seizure onset zone , 2015, Neurology.

[23]  J. Gotman,et al.  High-frequency oscillations (HFOs) in clinical epilepsy , 2012, Progress in Neurobiology.

[24]  Wenwen Bai,et al.  Functional connectivity changes during a working memory task in rat via NMF analysis , 2015, Front. Behav. Neurosci..

[25]  R. Esteller,et al.  Comparison of line length feature before and after brain electrical stimulation in epileptic patients , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[26]  Andrzej Cichocki,et al.  Kernel nonnegative matrix factorization for spectral EEG feature extraction , 2009, Neurocomputing.

[27]  Kathryn A. Davis,et al.  Implementation and evaluation of an interictal spike detector , 2015, SPIE Optical Engineering + Applications.