Abstract:Many traditional methods for identifying changepoints can struggle in the presence of outliers, or when the noise is heavy-tailed. Often they will infer additional changepoints to fit the outliers. To overcome this problem, data often needs to be preprocessed to remove outliers, though this is difficult for applications where the data needs to be analyzed online. We present an approach to changepoint detection that is robust to the presence of outliers. The idea is to adapt existing penalized cost approaches for detecting changes so that they use loss functions that are less sensitive to outliers. We argue that loss functions that are bounded, such as the classical biweight loss, are particularly suitable—as we show that only bounded loss functions are robust to arbitrarily extreme outliers. We present an efficient dynamic programming algorithm that can find the optimal segmentation under our penalized cost criteria. Importantly, this algorithm can be used in settings where the data needs to be analyzed online. We show that we can consistently estimate the number of changepoints, and accurately estimate their locations, using the biweight loss function. We demonstrate the usefulness of our approach for applications such as analyzing well-log data, detecting copy number variation, and detecting tampering of wireless devices. Supplementary materials for this article are available online.

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

Change Point Detection for Nonparametric Regression under Strongly Mixing Process

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

An encoding approach for stable change point detection

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

Graph-based multiple change-point detection

Changepoint Detection in the Presence of Outliers

Multiple Change-Point Detection: A Selective Overview

Non-segmental Bayesian Detection of Multiple Change-points

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

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

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

Change-point Detection for Expected Shortfall in Time Series

Strong convergence rate of estimators of change point and its application

Bootstrap-based inference for multiple mean-variance changepoint models

Optimal Sub-sampling to Boost Power of Kernel Sequential Change-point Detection

Ensemble Binary Segmentation for irregularly spaced data with change-points

Reproduction of scan B-statistic for kernel change-point detection algorithm

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

Efficient change point detection for genomic sequences of continuous measurements

Sequential change-point detection: Computation versus statistical performance