Change point detection in low-rank VAR processes

Farida Enikeeva,Olga Klopp,Mathilde Rousselot
2023-04-30
Abstract:Vector autoregressive (VAR) models are widely used in multivariate time series analysis for describing the short-time dynamics of the data. The reduced-rank VAR models are of particular interest when dealing with high-dimensional and highly correlated time series. Many results for these models are based on the stationarity assumption that does not hold in several applications when the data exhibits structural breaks. We consider a low-rank piecewise stationary VAR model with possible changes in the transition matrix of the observed process. We develop a new test of presence of a change-point in the transition matrix and show its minimax optimality with respect to the dimension and the sample size. Our two-step change-point detection strategy is based on the construction of estimators for the transition matrices and using them in a penalized version of the likelihood ratio test statistic. The effectiveness of the proposed procedure is illustrated on synthetic data.
Statistics Theory
What problem does this paper attempt to address?
The paper primarily focuses on the problem of detecting change points in low-rank vector autoregression (VAR) processes. Specifically, the study considers a piecewise stationary low-rank VAR model, where the observed process may undergo a change at some unknown time point, leading to a change in the transition matrix of the process. The main contributions of the paper include: 1. **Proposing a new change point detection method**: The authors develop a two-step strategy to detect change points in the transition matrix. First, they estimate the transition matrices before and after the change, and then construct a penalized version of the likelihood ratio test statistic based on these estimates to test for the existence of a change point. 2. **Theoretical guarantees**: It is proven that the proposed testing method can reliably detect change points under certain conditions, and this detection method achieves minimax optimality in terms of dimension and sample size. 3. **Consistency results for low-rank matrix estimation**: As a byproduct of the analysis, new results are provided on the consistency of the nuclear norm penalized transition matrix estimator under the operator norm. The study also considers the problem of change point detection in high-dimensional settings, i.e., when the dimension of the model is much larger than the number of observed samples. The effectiveness of the proposed method is validated through synthetic data. In summary, the goal of this paper is to provide an effective solution for change point detection in high-dimensional low-rank VAR models, with theoretical support and empirical analysis.