pith. sign in

hub

Bayesian Online Changepoint Detection

22 Pith papers cite this work. Polarity classification is still indexing.

22 Pith papers citing it
abstract

Changepoints are abrupt variations in the generative parameters of a data sequence. Online detection of changepoints is useful in modelling and prediction of time series in application areas such as finance, biometrics, and robotics. While frequentist methods have yielded online filtering and prediction techniques, most Bayesian papers have focused on the retrospective segmentation problem. Here we examine the case where the model parameters before and after the changepoint are independent and we derive an online algorithm for exact inference of the most recent changepoint. We compute the probability distribution of the length of the current ``run,'' or time since the last changepoint, using a simple message-passing algorithm. Our implementation is highly modular so that the algorithm may be applied to a variety of types of data. We illustrate this modularity by demonstrating the algorithm on three different real-world data sets.

hub tools

citation-role summary

background 2 method 1

citation-polarity summary

clear filters

representative citing papers

SWORD: Spectral Wasserstein Online Regime Detection in Dynamic Networks

cs.CG · 2026-05-28 · conditional · novelty 6.0

SWORD detects change points in dynamic graphs by averaging Chebyshev moments of the normalized Laplacian over two time windows and using L1 distance, improving mean F1 from 0.27 to 0.79 over prior spectral methods on real benchmarks.

Dynamic time series clustering via volatility change-points

stat.ME · 2019-06-25 · unverdicted · novelty 4.0

A Bayesian method clusters time series by similarity in the timing of their most recent volatility change-points via a metric on posterior distributions, demonstrated on S&P 500 returns.

citing papers explorer

Showing 1 of 1 citing paper after filters.