Abstract:Change point detection in time series seeks to identify times when the probability distribution of time series changes. It is widely applied in many areas, such as human-activity sensing and medical science. In the context of multivariate time series, this typically involves examining the joint distribution of high-dimensional data: If any one variable changes, the whole time series is assumed to have changed. However, in practical applications, we may be interested only in certain components of the time series, exploring abrupt changes in their distributions in the presence of other time series. Here, assuming an underlying structural causal model that governs the time-series data generation, we address this problem by proposing a two-stage non-parametric algorithm that first learns parts of the causal structure through constraint-based discovery methods. The algorithm then uses conditional relative Pearson divergence estimation to identify the change points. The conditional relative Pearson divergence quantifies the distribution disparity between consecutive segments in the time series, while the causal discovery method enables a focus on the causal mechanism, facilitating access to independent and identically distributed (IID) samples. Theoretically, the typical assumption of samples being IID in conventional change point detection methods can be relaxed based on the Causal Markov Condition. Through experiments on both synthetic and real-world datasets, we validate the correctness and utility of our approach.

Change Point Detection via Synthetic Signals

Change Point Detection for Nonparametric Regression under Strongly Mixing Process

Subspace Change-Point Detection: A New Model and Solution.

Automatic Change-Point Detection in Time Series via Deep Learning

Multiple change point detection for high-dimensional data

Change Point Detection in the Mean of High-Dimensional Time Series Data under Dependence

Unsupervised Change Point Detection for heterogeneous sensor signals

Real-Time Change Point Detection with Application to Smart Home Time Series Data

Change-point detection using spectral PCA for multivariate time series

An encoding approach for stable change point detection

Sequential Change Point Detection for Time Series - an Adjusted-Range Based Approach

Change Point Detection for Automatic Time Series Forecasting

Causal Discovery-Driven Change Point Detection in Time Series

On Detection of Change Points Using Mean Vectors

Leveraging change point detection to discover natural experiments in data

Change-point detection in time-series data by relative density-ratio estimation

WATCH: Wasserstein Change Point Detection for High-Dimensional Time Series Data

A survey of methods for time series change point detection

Multiple Change-Point Detection: A Selective Overview

Change-Point Detection on Hierarchical Circadian Models

Change-Point Detection of Gaussian Graph Signals with Partial Information.