Abstract:Change point testing is a well-studied problem in statistics. Owing to the emergence of high-dimensional data with structural breaks, there has been a recent surge of interest in developing methods to accommodate high-dimensionality. In practice, when the dimension is less than the sample size but is not small, it is often unclear whether a method that is tailored to high-dimensional data or simply a classical method that is developed and justified for low-dimensional data is preferred. In addition, the methods designed for low-dimensional data may not work well in the high-dimensional environment and vice versa. This naturally brings up the question of whether there is a change point test that can work for data of low, medium, and high dimensions. In this paper, we first propose a dimension-agnostic testing procedure targeting a single change point in the mean of multivariate time series. Our new test is inspired by the recent work of arXiv:2011.05068, who formally developed the notion of ``dimension-agnostic" in several testing problems for iid data. We develop a new test statistic by adopting their sample splitting and projection ideas, and combining it with the self-normalization method for time series. Using a novel conditioning argument, we are able to show that the limiting null distribution for our test statistic is the same regardless of the dimensionality and the magnitude of cross-sectional dependence. The power analysis is also conducted to understand the large sample behavior of the proposed test. Furthermore, we present an extension to test for multiple change points in the mean and derive the limiting distributions of the new test statistic under both the null and alternatives. Through Monte Carlo simulations, we show that the finite sample results strongly corroborate the theory and suggest that the proposed tests can be used as a benchmark for many time series data.

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

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

High-dimensional Change-point Detection Using Generalized Homogeneity Metrics

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

Dimension-agnostic Change Point Detection

Some Clustering-based Change-point Detection Methods Applicable to High Dimension, Low Sample Size Data

High dimensional change-point detection: a complete graph approach

Change point detection in high dimensional data with U-statistics

Multiple change point detection for high-dimensional data

High Dimensional Change Point Inference: Recent Developments and Extensions.

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

Detecting Change Points of Covariance Matrices in High Dimensions

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

Ultra High Dimensional Change Point Detection

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

NONPARAMETRIC STATISTICAL INFERENCE FOR DISTRIBUTION CHANGE POINT MODEL

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

A Change-Point Based Control Chart for Detecting Sparse Changes in High-Dimensional Heteroscedastic Data

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

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

Detection and inference of changes in high-dimensional linear regression with non-sparse structures