Bayesian Online Change Point Detection for Baseline Shifts

01/07/2022
by   Ginga Yoshizawa, et al.
0

In time series data analysis, detecting change points on a real-time basis (online) is of great interest in many areas, such as finance, environmental monitoring, and medicine. One promising means to achieve this is the Bayesian online change point detection (BOCPD) algorithm, which has been successfully adopted in particular cases in which the time series of interest has a fixed baseline. However, we have found that the algorithm struggles when the baseline irreversibly shifts from its initial state. This is because with the original BOCPD algorithm, the sensitivity with which a change point can be detected is degraded if the data points are fluctuating at locations relatively far from the original baseline. In this paper, we not only extend the original BOCPD algorithm to be applicable to a time series whose baseline is constantly shifting toward unknown values but also visualize why the proposed extension works. To demonstrate the efficacy of the proposed algorithm compared to the original one, we examine these algorithms on two real-world data sets and six synthetic data sets.

READ FULL TEXT

page 5

page 6

page 9

research
10/03/2020

Online Neural Networks for Change-Point Detection

Moments when a time series changes its behaviour are called change point...
research
02/12/2019

Bayesian Online Detection and Prediction of Change Points

Online detection of instantaneous changes in the generative process of a...
research
01/08/2023

Hunter: Using Change Point Detection to Hunt for Performance Regressions

Change point detection has recently gained popularity as a method of det...
research
07/06/2021

EVARS-GPR: EVent-triggered Augmented Refitting of Gaussian Process Regression for Seasonal Data

Time series forecasting is a growing domain with diverse applications. H...
research
10/19/2007

Bayesian Online Changepoint Detection

Changepoints are abrupt variations in the generative parameters of a dat...
research
01/18/2021

Online detection of failures generated by storage simulator

Modern large-scale data-farms consist of hundreds of thousands of storag...
research
12/15/2020

Variational Beam Search for Online Learning with Distribution Shifts

We consider the problem of online learning in the presence of sudden dis...

Please sign up or login with your details

Forgot password? Click here to reset