Confirmatory Bayesian Online Change Point Detection in the Covariance Structure of Gaussian Processes

05/30/2019
by   Jiyeon Han, et al.
0

In the analysis of sequential data, the detection of abrupt changes is important in predicting future changes. In this paper, we propose statistical hypothesis tests for detecting covariance structure changes in locally smooth time series modeled by Gaussian Processes (GPs). We provide theoretically justified thresholds for the tests, and use them to improve Bayesian Online Change Point Detection (BOCPD) by confirming statistically significant changes and non-changes. Our Confirmatory BOCPD (CBOCPD) algorithm finds multiple structural breaks in GPs even when hyperparameters are not tuned precisely. We also provide conditions under which CBOCPD provides the lower prediction error compared to BOCPD. Experimental results on synthetic and real-world datasets show that our new tests correctly detect changes in the covariance structure in GPs. The proposed algorithm also outperforms existing methods for the prediction of nonstationarity in terms of both regression error and log likelihood.

READ FULL TEXT
research
05/15/2019

Robust change point tests by bounded transformations

Classical moment based change point tests like the cusum test are very p...
research
01/17/2020

Generalization of Change-Point Detection in Time Series Data Based on Direct Density Ratio Estimation

The goal of the change-point detection is to discover changes of time se...
research
04/24/2020

Explainable Unsupervised Change-point Detection via Graph Neural Networks

Change-point detection (CPD) aims at detecting the abrupt property chang...
research
07/10/2023

Two-Sample and Change-Point Inference for Non-Euclidean Valued Time Series

Data objects taking value in a general metric space have become increasi...
research
03/28/2017

Discovering Explainable Latent Covariance Structure for Multiple Time Series

Analyzing time series data is important to predict future events and cha...
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/16/2015

Change Detection in Multivariate Datastreams: Likelihood and Detectability Loss

We address the problem of detecting changes in multivariate datastreams,...

Please sign up or login with your details

Forgot password? Click here to reset