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.

Structural Change-Point Detection for Time Series via Support Vector Regression and Self-Normalization Method

Change Point Detection for Nonparametric Regression under Strongly Mixing Process

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

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

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

Forecasting and change point test for nonlinear heteroscedastic time series based on support vector regression

Change Point Test for the Conditional Mean of Time Series of Counts Based on Support Vector Regression

Yongmiao Hong, Oliver Linton, Jiajing Sun, and Meiting Zhu’s Contribution to the Discussion of “the Discussion Meeting on Probabilistic and Statistical Aspects of Machine Learning”

A Self-Normalization Test for a Change-Point in the Shape Parameter of a Gamma Distributed Sequence

A General Framework For Constructing Locally Self-Normalized Multiple-Change-Point Tests

Testing Structural Change in Time-Series Nonparametric Regression Models

Testing for Structural Breaks – A New Self-Normalization Approach Based on the Adjusted Sample Range

Kolmogorov–Smirnov type testing for structural breaks: A new adjusted-range based self-normalization approach

Testing for Change-Points in Long-Range Dependent Time Series by Means of a Self-Normalized Wilcoxon Test

Change point detection in low-rank VAR processes

Dimension-agnostic Change Point Detection

An encoding approach for stable change point detection

A Model-Free Consistent Test for Structural Change in Regression Possibly with Endogeneity

Two-Sample and Change-Point Inference for Non-Euclidean Valued Time Series

Extended SPRT for structural change detection of time series based on a multiple regression model

How to Distinguish Abrupt Structural Breaks from Smooth Structural Changes