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.

Asymptotic and Bootstrap Tests for a Sequential Change-Point of Panel

Change-point Detection for the Link Function in a Single-Index Model

Change Point Detection for Nonparametric Regression under Strongly Mixing Process

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

Testing for Change Points in Partially Linear Models

Estimator of a Change Point in Single Index Models

Testing Structural Changes in Panel Data with Small Fixed Panel Size and Bootstrap

Testing for Smooth Structural Changes in Time Series Models via Nonparametric Regression

Common Change-Point Estimation and Changed Panel Isolation after Sequential Detection in an Exponential Family

NONPARAMETRIC STATISTICAL INFERENCE FOR DISTRIBUTION CHANGE POINT MODEL

On estimating the change point in generalized linear models

Change Point in Panel Data with Small Fixed Panel Size: Ratio and Non-Ratio Test Statistics

Inference on Many Jumps in Nonparametric Panel Regression Models

Optimal Change-point Testing for High-dimensional Linear Models with Temporal Dependence

Asymptotic delay times of sequential tests based on U-statistics for early and late change points

Asymptotic Distribution of the Jump Change-Point Estimator

An Optimization Method for Change-Point Monitoring in Finite Samples Sequence

Testing for Change Points Due to A Covariate Threshold in Quantile Regression

A Fluctuation Test for Structural Change Detection in Heterogeneous Panel Data Models

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

CHANGE-POINT DETECTION WITH RANK STATISTICS IN LONG-MEMORY TIME-SERIES MODELS