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.

Dynamic Interpretable Change Point Detection

Real-Time Change Point Detection with Application to Smart Home Time Series Data

Greedy online change point detection

Change Point Detection in Time Series Data Using Autoencoders With a Time-Invariant Representation

Multi-view Change Point Detection in Dynamic Networks

Change Point Detection for Automatic Time Series Forecasting

Multivariate Change Point Detection for Heterogeneous Series

Causal Discovery-Driven Change Point Detection in Time Series

Kernel Change-point Detection with Auxiliary Deep Generative Models

A self-supervised contrastive change point detection method for industrial time series

B-CAVE: A Robust Online Time Series Change Point Detection Algorithm Based on the Between-Class Average and Variance Evaluation Approach

fastcpd: Fast Change Point Detection in R

Kernel Change Point Detection Based on Convergent Cross Mapping

Change Point Detection For Streaming High-Dimensional Time Series

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

Divide and Conquer Dynamic Programming: An Almost Linear Time Change Point Detection Methodology in High Dimensions

Change-point detection using spectral PCA for multivariate time series

Unsupervised Change Point Detection in Multivariate Time Series.

Change Point Detection via Synthetic Signals

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