Abstract:Data segmentation a.k.a. multiple change point analysis has received considerable attention due to its importance in time series analysis and signal processing, with applications in a variety of fields including natural and social sciences, medicine, engineering and finance. The first part reviews the existing literature on the canonical data segmentation problem which aims at detecting and localising multiple change points in the mean of univariate time series. An overview of popular methodologies is provided on their computational complexity and theoretical properties. In particular, the theoretical discussion focuses on the separation rate relating to which change points are detectable by a given procedure, and the localisation rate quantifying the precision of corresponding change point estimators, and a distinction is made whether a homogeneous or multiscale viewpoint has been adopted in their derivation. It is further highlighted that the latter viewpoint provides the most general setting for investigating the optimality of data segmentation algorithms. Arguably, the canonical segmentation problem has been the most popular framework to propose new data segmentation algorithms and study their efficiency in the last decades. The second part of this survey motivates the importance of attaining an in-depth understanding of strengths and weaknesses of methodologies for the change point problem in a simpler, univariate setting, as a stepping stone for the development of methodologies for more complex problems. This point is illustrated with a range of examples showcasing the connections between complex distributional changes and those in the mean. Extensions towards high-dimensional change point problems are also discussed where it is demonstrated that the challenges arising from high dimensionality are orthogonal to those in dealing with multiple change points.

A survey of methods for time series change point detection

A review of change point detection methods

Unsupervised Online Change Point Detection in High-Dimensional Time Series

Unsupervised Change Point Detection for heterogeneous sensor signals

Comprehensive analysis of change-point dynamics detection in time series data: A review

Unsupervised Change Point Detection in Multivariate Time Series.

An Evaluation of Change Point Detection Algorithms

Change Point Detection for Streaming High-Dimensional Time Series

Sequential change point detection in high dimensional time series

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

A Review of Changepoint Detection Models

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

Causal Discovery-Driven Change Point Detection in Time Series

Inference on Time Series Based on Change Points

Automatic Change-Point Detection in Time Series via Deep Learning

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

Change Point Detection for Automatic Time Series Forecasting

A general procedure for change-point detection in multivariate time series

Data segmentation algorithms: Univariate mean change and beyond

Online Change-Point Detection of Linear Regression Models