Change-point detection in high-dimensional covariance structure

Abstract

In this paper we introduce a novel approach for an important problem of break detection. Specifically, we are interested in detection of an abrupt change in the covariance structure of a high-dimensional random process -- a problem, which has applications in many areas e.g., neuroimaging and finance. The developed approach is essentially a testing procedure involving a choice of a critical level. To that end a non-standard bootstrap scheme is proposed and theoretically justified under mild assumptions. Theoretical study features a result providing guaranties for break detection. All the theoretical results are established in a high-dimensional setting (dimensionality $p\gg n$). Multiscale nature of the approach allows for a trade-off between sensitivity of break detection and localization. The approach can be naturally employed in an on-line setting. Simulation study demonstrates that the approach matches the nominal level of false alarm probability and exhibits high power, outperforming a recent approach.

Acknowledgement correction

References in corpus (9)

• One-step sparse estimates in nonconcave penalized likelihood models
• Network exploration via the adaptive LASSO and SCAD penalties
• Multiple-change-point detection for high dimensional time series via sparsified binary segmentation
• Two sample tests for high-dimensional covariance matrices
• Change-point detection in panel data via double CUSUM statistic
• Uniform change point tests in high dimension
• Nonparametric maximum likelihood approach to multiple change-point problems
• Confidence intervals for high-dimensional inverse covariance estimation
• Bootstrap tuning in ordered model selection

Cited by in corpus (16)

• Seeded Binary Segmentation: A general methodology for fast and optimal change point detection
• Optimal Covariance Change Point Localization in High Dimension
• Optimal nonparametric change point detection and localization
• Estimating a change point in a sequence of very high-dimensional covariance matrices
• A review on minimax rates in change point detection and localisation
• Change point localization in dependent dynamic nonparametric random dot product graphs
• Univariate Mean Change Point Detection: Penalization, CUSUM and Optimality
• Graph Coding for Model Selection and Anomaly Detection in Gaussian Graphical Models
• Online Graph-Based Change-Point Detection for High Dimensional Data
• Scalable Bayesian change point detection with spike and slab priors
• Online detection of local abrupt changes in high-dimensional Gaussian graphical models
• Sequential Subspace Change-Point Detection
• A Robust Topological Framework for Detecting Regime Changes in Multi-Trial Experiments with Application to Predictive Maintenance
• Inference of Dynamic Graph Changes for Functional Connectome
• Strong Gaussian Approximation for the Sum of Random Vectors
• Subspace Change-Point Detection via Low-Rank Matrix Factorisation