Abstract:In recent years, change point detection for a high dimensional data sequence has become increasingly important in many scientific fields such as biology and finance. The existing literature develops a variety of methods designed for either a specified parameter (e.g. the mean or covariance) or a particular alternative pattern (sparse or dense), but not for both scenarios simultaneously. To overcome this limitation, we provide a general framework for developing tests that are suitable for a large class of parameters, and also adaptive to various alternative scenarios. In particular, by generalizing the classical cumulative sum statistic, we construct the U ‐statistic‐based cumulative sum matrix <math>C</math>. Two cases corresponding to common or different change point locations across the components are considered. We then propose two types of individual test statistics by aggregating <math>C</math> on the basis of the adjusted L p ‐norm with p ∈ {1,…,∞}. Combining the corresponding individual tests, we construct two types of data‐adaptive tests for the two cases, which are both powerful under various alternative patterns. A multiplier bootstrap method is introduced for approximating the proposed test statistics' limiting distributions. With flexible dependence structure across co‐ordinates and mild moment conditions, we show the optimality of our methods theoretically in terms of size and power by allowing the dimension d and the number of parameters q to be much larger than the sample size n . An R package called AdaptiveCpt is developed to implement our algorithms. Extensive simulation studies provide further support for our theory. An application to a comparative genomic hybridization data set also demonstrates the usefulness of our proposed methods.

An Online Bayesian Approach to Change-Point Detection for Categorical Data

Change Point Detection for Nonparametric Regression under Strongly Mixing Process

An encoding approach for stable change point detection

Bayesian Autoregressive Online Change-Point Detection with Time-Varying Parameters

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

Latent Change-Point Detection in Ordinal Categorical Data.

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’

A Bayesian Approach to Sequential Change Detection and Isolation Problems

NONPARAMETRIC STATISTICAL INFERENCE FOR DISTRIBUTION CHANGE POINT MODEL

Non-asymptotic inference for multivariate change point detection

On a Nonparametric Change Point Detection Model in Markovian Regimes

The multivariate Bernoulli detector: change point estimation in discrete survival analysis

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

Bayesian changepoint detection via logistic regression and the topological analysis of image series

Non-segmental Bayesian Detection of Multiple Change-points

Sequential change point detection in high dimensional time series

Partially-Observable Sequential Change-Point Detection for Autocorrelated Data via Upper Confidence Region

Online Change Detection of Markov Chains with Unknown Post-Change Transition Probabilities

On Change Point Detection and Estimation

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

Nonparametric Bayesian online change point detection using kernel density estimation with nonparametric hazard function