HOKF: High Order Kalman Filter for Epilepsy Forecasting Modeling

Epilepsy forecasting has been extensively studied using high-order time series obtained from scalp-recorded electroencephalography (EEG). An accurate seizure prediction system would not only help significantly improve patients' quality of life, but would also facilitate new therapeutic strategies to manage epilepsy. This paper thus proposes an improved Kalman Filter (KF) algorithm to mine seizure forecasts from neural activity by modeling three properties in the high-order EEG time series: noise, temporal smoothness, and tensor structure. The proposed High-Order Kalman Filter (HOKF) is an extension of the standard Kalman filter, for which higher-order modeling is limited. The efficient dynamic of HOKF system preserves the tensor structure of the observations and latent states. As such, the proposed method offers two main advantages: (i) effectiveness with HOKF results in hidden variables that capture major evolving trends suitable to predict neural activity, even in the presence of missing values; and (ii) scalability in that the wall clock time of the HOKF is linear with respect to the number of time-slices of the sequence. The HOKF algorithm is examined in terms of its effectiveness and scalability by conducting forecasting and scalability experiments with a real epilepsy EEG dataset. The results of the simulation demonstrate the superiority of the proposed method over the original Kalman Filter and other existing methods.

[1]  Lei Li,et al.  Multilinear Dynamical Systems for Tensor Time Series , 2013, NIPS.

[2]  Tamara G. Kolda,et al.  Scalable Tensor Factorizations for Incomplete Data , 2010, ArXiv.

[3]  Soo-Hyung Kim,et al.  Hidden dynamic learning for long-interval consecutive missing values reconstruction in EEG time series , 2011, 2011 IEEE International Conference on Granular Computing.

[4]  Qingzhong Jia,et al.  Autoregressive spectral analysis of cortical electroencephalographic signals in a rat model of post-traumatic epilepsy , 2015, Neurological research.

[5]  Jimeng Sun,et al.  Beyond streams and graphs: dynamic tensor analysis , 2006, KDD '06.

[6]  César Alexandre Teixeira,et al.  Output regularization of SVM seizure predictors: Kalman Filter versus the “Firing Power” method , 2012, 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[7]  Andreas Schulze-Bonhage,et al.  Seizure prediction in epilepsy: From circadian concepts via probabilistic forecasting to statistical evaluation , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[8]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[9]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[10]  Rasmus Bro,et al.  Multiway analysis of epilepsy tensors , 2007, ISMB/ECCB.

[11]  Liqing Zhang,et al.  Bayesian Robust Tensor Factorization for Incomplete Multiway Data , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[12]  Brian Litt,et al.  Forecasting Seizures in Dogs with Naturally Occurring Epilepsy , 2014, PloS one.

[13]  Andrew Harvey,et al.  Forecasting, Structural Time Series Models and the Kalman Filter , 1990 .

[14]  Hanghang Tong,et al.  Fast Mining of a Network of Coevolving Time Series , 2015, SDM.

[15]  Eric Laciar,et al.  Review: A Survey of Performance and Techniques for Automatic Epilepsy Detection , 2013 .

[16]  K Lehnertz,et al.  Indications of nonlinear deterministic and finite-dimensional structures in time series of brain electrical activity: dependence on recording region and brain state. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Christos Faloutsos,et al.  Fast mining and forecasting of complex time-stamped events , 2012, KDD.

[18]  Stephen M. Myers,et al.  Seizure prediction: Methods , 2011, Epilepsy & Behavior.

[19]  David M. Himes,et al.  Prediction of seizure likelihood with a long-term, implanted seizure advisory system in patients with drug-resistant epilepsy: a first-in-man study , 2013, The Lancet Neurology.

[20]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[21]  Andrzej Cichocki,et al.  Tensor Decompositions for Signal Processing Applications: From two-way to multiway component analysis , 2014, IEEE Signal Processing Magazine.

[22]  Robert M. Worth,et al.  Real-time seizure prediction from local field potentials using an adaptive Wiener algorithm , 2010, Comput. Biol. Medicine.

[23]  Christos Faloutsos,et al.  DynaMMo: mining and summarization of coevolving sequences with missing values , 2009, KDD.

[24]  Christos Faloutsos,et al.  Coercively Adjusted Auto Regression Model for Forecasting in Epilepsy EEG , 2013, Comput. Math. Methods Medicine.

[25]  Sahin Albayrak,et al.  Link Prediction on Evolving Data Using Tensor Factorization , 2011, PAKDD Workshops.

[26]  Stéphane Mallat,et al.  Manifold Learning for Latent Variable Inference in Dynamical Systems , 2015, IEEE Transactions on Signal Processing.

[27]  Christos Faloutsos,et al.  WindMine: Fast and Effective Mining of Web-click Sequences , 2011, SDM.

[28]  Berj L. Bardakjian,et al.  Prediction of Seizure Onset in an In-Vitro Hippocampal Slice Model of Epilepsy Using Gaussian-Based and Wavelet-Based Artificial Neural Networks , 2005, Annals of Biomedical Engineering.

[29]  E. Acar,et al.  Seizure Recognition on Epilepsy Feature Tensor , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[30]  A. Schulze-Bonhage,et al.  Views of patients with epilepsy on seizure prediction devices , 2010, Epilepsy & Behavior.

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

[32]  Xiaofeng Gong,et al.  Tensor decomposition of EEG signals: A brief review , 2015, Journal of Neuroscience Methods.

[33]  Koji Eguchi,et al.  MPI/OpenMP hybrid parallel inference for Latent Dirichlet Allocation , 2011, LDMTA '11.

[34]  Hanghang Tong,et al.  Facets: Fast Comprehensive Mining of Coevolving High-order Time Series , 2015, KDD.

[35]  T. Kolda Multilinear operators for higher-order decompositions , 2006 .