Sequential Bayesian prediction in the presence of changepoints

We introduce a new sequential algorithm for making robust predictions in the presence of changepoints. Unlike previous approaches, which focus on the problem of detecting and locating changepoints, our algorithm focuses on the problem of making predictions even when such changes might be present. We introduce nonstationary covariance functions to be used in Gaussian process prediction that model such changes, then proceed to demonstrate how to effectively manage the hyperparameters associated with those covariance functions. By using Bayesian quadrature, we can integrate out the hyperparameters, allowing us to calculate the marginal predictive distribution. Furthermore, if desired, the posterior distribution over putative changepoint locations can be calculated as a natural byproduct of our prediction algorithm.

[1]  L. Horváth,et al.  The effect of long-range dependence on change-point estimators , 1997 .

[2]  William P. Marnane,et al.  Gaussian Process Modeling of EEG for the Detection of Neonatal Seizures , 2007, IEEE Transactions on Biomedical Engineering.

[3]  Ryan P. Adams,et al.  Bayesian Online Changepoint Detection , 2007, 0710.3742.

[4]  Adrian F. M. Smith,et al.  Hierarchical Bayesian Analysis of Changepoint Problems , 1992 .

[5]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[6]  B. Ray,et al.  Bayesian methods for change‐point detection in long‐range dependent processes , 2002 .

[7]  Alan S. Willsky,et al.  A survey of design methods for failure detection in dynamic systems , 1976, Autom..

[8]  H. Kornhuber,et al.  Natural and drug-induced variations of velocity and duration of human saccadic eye movements: Evidence for a control of the neural pulse generator by local feedback , 2004, Biological Cybernetics.

[9]  P. Guttorp,et al.  Testing for homogeneity of variance in time series: Long memory, wavelets, and the Nile River , 2002 .

[10]  L. Horváth,et al.  Limit Theorems in Change-Point Analysis , 1997 .

[11]  Carl E. Rasmussen,et al.  Bayesian Monte Carlo , 2002, NIPS.

[12]  Arjun K. Gupta,et al.  Parametric Statistical Change Point Analysis , 2000 .

[13]  B. Brodsky,et al.  Nonparametric Methods in Change Point Problems , 1993 .

[14]  Richard M. Everson,et al.  Tracking Ica For Eye-Movement Artefact Removal , 1999 .

[15]  Donald L. Simon,et al.  Application of a Bank of Kalman Filters for Aircraft Engine Fault Diagnostics , 2003 .

[16]  C. Q. Lee,et al.  The Computer Journal , 1958, Nature.

[17]  P. Fearnhead,et al.  On‐line inference for multiple changepoint problems , 2007 .

[18]  H. Müller CHANGE-POINTS IN NONPARAMETRIC REGRESSION ANALYSIS' , 1992 .

[19]  Michèle Basseville,et al.  Detecting changes in signals and systems - A survey , 1988, Autom..

[20]  Sarvapali D. Ramchurn,et al.  2008 International Conference on Information Processing in Sensor Networks Towards Real-Time Information Processing of Sensor Network Data using Computationally Efficient Multi-output Gaussian Processes , 2022 .

[21]  Lawrence Carin,et al.  Variational Bayes for continuous hidden Markov models and its application to active learning , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Steven Reece,et al.  Sequential Bayesian Prediction in the Presence of Changepoints and Faults , 2010, Comput. J..

[23]  Steven Reece,et al.  Multi-sensor fault recovery in the presence of known and unknown fault types , 2009, 2009 12th International Conference on Information Fusion.

[24]  Michèle Basseville,et al.  Detection of abrupt changes: theory and application , 1993 .

[25]  Raghunathan Rengaswamy,et al.  A review of process fault detection and diagnosis: Part I: Quantitative model-based methods , 2003, Comput. Chem. Eng..

[26]  Volume Assp,et al.  ACOUSTICS. SPEECH. AND SIGNAL PROCESSING , 1983 .

[27]  H. Chernoff,et al.  ESTIMATING THE CURRENT MEAN OF A NORMAL DISTRIBUTION WHICH IS SUBJECTED TO CHANGES IN TIME , 1964 .

[28]  Stephen J. Roberts,et al.  Extreme value statistics for novelty detection in biomedical signal processing , 2000 .

[29]  S. Roberts EXTREME VALUE STATISTICS FOR NOVELTY DETECTION IN BIOMEDICAL DATA PROCESSING , 2000 .

[30]  William J. Fitzgerald,et al.  Recursive Bayesian location of a discontinuity in time series , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[31]  A. O'Hagan,et al.  Bayes–Hermite quadrature , 1991 .