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.

RING-CPD: Asymptotic Distribution-free Change-point Detection for Multivariate and Non-Euclidean Data

Change Point Detection for Nonparametric Regression under Strongly Mixing Process

Asymptotic distribution-free change-point detection based on interpoint distances for high-dimensional data

RIO-CPD: A Riemannian Geometric Method for Correlation-aware Online Change Point Detection

Online Graph-Based Change-Point Detection for High Dimensional Data

Change-point detection for multivariate and non-Euclidean data with local dependency

Online Change Point Detection for Weighted and Directed Random Dot Product Graphs

Spatial Rank-Based High-Dimensional Change Point Detection Via Random Integration

Detection Of Change Points Using Rank Methods

A Distribution-Free Method for Change Point Detection in Non-Sparse High Dimensional Data

Multiple change point detection for high-dimensional data

High dimensional change-point detection: a complete graph approach

Greedy online change point detection

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

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

Non-asymptotic inference for multivariate change point detection

Non-parametric quickest change detection for large scale random matrices

Asymptotical Optimality of Change Point Detection with Unknown Discrete Post-Change Distributions

Block-wise Map Inference for Determinantal Point Processes with Application to Change-Point Detection

A distribution-free change-point monitoring scheme in high-dimensional settings with application to industrial image surveillance