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.

Ensemble Binary Segmentation for irregularly spaced data with change-points

A Bayesian Method of Change-Point Estimation with Recurrent Regimes: Application to GARCH Models

Nonparametric Detection of Multiple Location-Scale Change Points via Wild Binary Segmentation

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

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

Change-point Detection for Sparse and Dense Functional Data in General Dimensions

Short Communication: Detecting Possibly Frequent Change-points: Wild Binary Segmentation 2

Non-segmental Bayesian Detection of Multiple Change-points

Greedy Segmentation for a Functional Data Sequence

Data segmentation algorithms: Univariate mean change and beyond

An encoding approach for stable change point detection

Change-Point Analysis of Time Series with Evolutionary Spectra

Testing for a Change in Mean After Changepoint Detection

Robust multiple change-point detection for multivariate variability using data depth

Change-point Detection and Segmentation of Discrete Data using Bayesian Context Trees

Change-Point Detection and Regularization in Time Series Cross-Sectional Data Analysis

Efficient change point detection for genomic sequences of continuous measurements

Sequential Change-point Detection for Binomial Time Series with Exogenous Variables

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

Estimation and Inference for Change Points in Functional Regression Time Series

Multiple change point detection for high-dimensional data