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.

Inference on Time Series Based on Change Points

Change Point Detection for Nonparametric Regression under Strongly Mixing Process

NONPARAMETRIC STATISTICAL INFERENCE FOR DISTRIBUTION CHANGE POINT MODEL

An encoding approach for stable change point detection

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

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

Estimation of change-point for a class of count time series models

Inference of Breakpoints in High-dimensional Time Series

Inference for nonstationary time series of counts with application to change-point problems

A survey of methods for time series change point detection

Graph-Based Change-Point Analysis

On Detection of Change Points Using Mean Vectors

Automatic Change-Point Detection in Time Series via Deep Learning

Change Point Detection for Automatic Time Series Forecasting

Estimation and Inference for Change Points in Functional Regression Time Series

High Dimensional Change Point Inference: Recent Developments and Extensions.

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

Causal Discovery-Driven Change Point Detection in Time Series

Bayesian nonparametric change point detection for multivariate time series with missing observations

Change point detection in temporal networks based on graph snapshot similarity measures

Multiple change point detection for high-dimensional data