Abstract:We study the problem of detecting and locating change points in high-dimensional Vector Autoregressive (VAR) models, whose transition matrices exhibit low rank plus sparse structure. We first address the problem of detecting a single change point using an exhaustive search algorithm and establish a finite sample error bound for its accuracy. Next, we extend the results to the case of multiple change points that can grow as a function of the sample size. Their detection is based on a two-step algorithm, wherein the first step, an exhaustive search for a candidate change point is employed for overlapping windows, and subsequently a backward elimination procedure is used to screen out redundant candidates. The two-step strategy yields consistent estimates of the number and the locations of the change points. To reduce computation cost, we also investigate conditions under which a surrogate VAR model with a weakly sparse transition matrix can accurately estimate the change points and their locations for data generated by the original model. This work also addresses and resolves a number of novel technical challenges posed by the nature of the VAR models under consideration. The effectiveness of the proposed algorithms and methodology is illustrated on both synthetic and two real datasets. Supplementary materials for this article are available online.

Change point detection in INAR(p) models via likelihood ratio scanning method

Change Point Detection for Nonparametric Regression under Strongly Mixing Process

On Detection of Change Points Using Mean Vectors

Empirical Likelihood for Change Point Detection in Autoregressive Models

Change-points analysis for generalized integer-valued autoregressive model via minimum description length principle

Change point detection in low-rank VAR processes

Change-Point detection for autocorrelated multivariate Poisson processes

Nonparametric Shiryaev-Roberts change-point detection procedures based on modified empirical likelihood

Multiple Change Point Detection in Reduced Rank High Dimensional Vector Autoregressive Models

Testing for variance changes in autoregressive models with unknown order

A new threshold INAR(1) model based on modified negative binomial operator with random coefficient

Change-Point Estimation In Long Memory Nonparametric Models With Applications

An empirical likelihood-based unified test for the integer-valued AR(1) models

A new estimation for INAR(1) process with Poisson distribution

Estimation of change-point for a class of count time series models

Semi-parametric goodness-of-fit testing for INAR models

Inference on Dynamic Spatial Autoregressive Models with Change Point Detection

Inference on the change point estimator of variance in measurement error models *

Whittle likelihood estimation in INAR(1) process

A Two-Step Estimation Method for a Time-Varying INAR Model

Joint Structural Break Detection and Parameter Estimation in High-Dimensional Non-Stationary VAR Models