English

Bayesian Online Prediction of Change Points

Machine Learning 2020-06-25 v2 Machine Learning

Abstract

Online detection of instantaneous changes in the generative process of a data sequence generally focuses on retrospective inference of such change points without considering their future occurrences. We extend the Bayesian Online Change Point Detection algorithm to also infer the number of time steps until the next change point (i.e., the residual time). This enables to handle observation models which depend on the total segment duration, which is useful to model data sequences with temporal scaling. The resulting inference algorithm for segment detection can be deployed in an online fashion, and we illustrate applications to synthetic and to two medical real-world data sets.

Keywords

Cite

@article{arxiv.1902.04524,
  title  = {Bayesian Online Prediction of Change Points},
  author = {Diego Agudelo-España and Sebastian Gomez-Gonzalez and Stefan Bauer and Bernhard Schölkopf and Jan Peters},
  journal= {arXiv preprint arXiv:1902.04524},
  year   = {2020}
}

Comments

shortened title, updated references, added section about hyperparameter learning, extended background section

R2 v1 2026-06-23T07:39:02.176Z