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.

Data segmentation for time series based on a general moving sum approach

Change Point Detection for Nonparametric Regression under Strongly Mixing Process

Data segmentation algorithms: Univariate mean change and beyond

Moving Sum Procedure for Change Point Detection under Piecewise Linearity

$\ell^2$ Inference for Change Points in High-Dimensional Time Series via a Two-Way MOSUM

Sequential change point detection in high dimensional time series

Consistent nonparametric change point detection combining CUSUM and marked empirical processes

Strong convergence rate of estimators of change point and its application

Inference of Breakpoints in High-dimensional Time Series

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

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

Multiple change point detection for high-dimensional data

Moving sum procedure for multiple change point detection in large factor models

Gradual change-point analysis based on Spearman matrices for multivariate time series

A Composite Likelihood-Based Approach for Change-Point Detection in Spatio-Temporal Processes

High-dimensional data segmentation in regression settings permitting temporal dependence and non-Gaussianity

An encoding approach for stable change point detection

An Efficient Algorithm for Exact Segmentation of Large Compositional and Categorical Time Series

A comparison of single and multiple changepoint techniques for time series data

Generalized multiple change-point detection in the structure of multivariate, possibly high-dimensional, data sequences

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