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 comparison of single and multiple changepoint techniques for time series data

Change-point Detection for the Link Function in a Single-Index Model

Change Point Detection for Nonparametric Regression under Strongly Mixing Process

Strong convergence rate of estimators of change point and its application

Multiple Change-Point Detection: A Selective Overview

Sequential change point detection in high dimensional time series

A review of change point detection methods

A Selective Review on Information Criteria in Multiple Change Point Detection

A Novel Approach for Fast Detection of Multiple Change Points in Linear Models

An encoding approach for stable change point detection

A unified data‐adaptive framework for high dimensional change point detection

Optimal Change-point Testing for High-dimensional Linear Models with Temporal Dependence

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

A Review and Comparison of Changepoint Detection Techniques for Climate Data

Page's Sequential Procedure for Change-Point Detection in Time Series Regression

Multiple change point detection for high-dimensional data

Inference of Breakpoints in High-dimensional Time Series

Data segmentation algorithms: Univariate mean change and beyond

Yongmiao Hong, Oliver Linton, Jiajing Sun, and Meiting Zhu’s Contribution to the Discussion of ‘the Discussion Meeting on Probabilistic and Statistical Aspects of Machine Learning’

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

Testing and Locating Variance Changepoints with Application to Stock Prices