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.

Detecting and estimating changes in dependent functional data

Change Point Detection for Nonparametric Regression under Strongly Mixing Process

On changepoint detection in functional data using empirical energy distance

Epidemic change-point detection in general integer-valued time series

Estimation and Inference for Change Points in Functional Regression Time Series

Nonparametric sequential change-point detection for multivariate time series based on empirical distribution functions

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

Evaluating stationarity via change-point alternatives with applications to fMRI data

Sequential change point detection in high dimensional time series

Change Point Estimation in Panel Data with Temporal and Cross-sectional Dependence

Multiple Change-Point Detection: A Selective Overview

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

Change Point Detection in the Mean of High-Dimensional Time Series Data under Dependence

Testing for changes in the error distribution in functional linear models

On a Nonparametric Change Point Detection Model in Markovian Regimes

An encoding approach for stable change point detection

Change-Point Analysis of Time Series with Evolutionary Spectra

On estimating the change point in generalized linear models

Testing for a Change in Mean After Changepoint Detection

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

Change-Point Detection in Functional First-Order Auto-Regressive Models