Sequential change-point detection in high-dimensional Gaussian graphical models
From MaRDI portal
Publication:4969142
Abstract: High dimensional piecewise stationary graphical models represent a versatile class for modelling time varying networks arising in diverse application areas, including biology, economics, and social sciences. There has been recent work in offline detection and estimation of regime changes in the topology of sparse graphical models. However, the online setting remains largely unexplored, despite its high relevance to applications in sensor networks and other engineering monitoring systems, as well as financial markets. To that end, this work introduces a novel scalable online algorithm for detecting an unknown number of abrupt changes in the inverse covariance matrix of sparse Gaussian graphical models with small delay. The proposed algorithm is based upon monitoring the conditional log-likelihood of all nodes in the network and can be extended to a large class of continuous and discrete graphical models. We also investigate asymptotic properties of our procedure under certain mild regularity conditions on the graph size, sparsity level, number of samples, and pre- and post-changes in the topology of the network. Numerical works on both synthetic and real data illustrate the good performance of the proposed methodology both in terms of computational and statistical efficiency across numerous experimental settings.
Recommendations
- Change-point computation for large graphical models: a scalable algorithm for Gaussian graphical models with change-points
- Sequential change point detection in high dimensional time series
- Consistent and powerful graph-based change-point test for high-dimensional data
- High-dimensional change-point detection under sparse alternatives
- Consistent multiple changepoint estimation with fused Gaussian graphical models
Cites work
- scientific article; zbMATH DE number 3438144 (Why is no real title available?)
- scientific article; zbMATH DE number 783366 (Why is no real title available?)
- A constrained \(\ell _{1}\) minimization approach to sparse precision matrix estimation
- Break detection in the covariance structure of multivariate time series models
- Concentration inequalities. A nonasymptotic theory of independence
- Covariance decomposition in undirected Gaussian graphical models
- Detection of abrupt changes: theory and application
- Estimating and Testing Linear Models with Multiple Structural Changes
- Estimating networks with jumps
- Estimating time-varying networks
- Extensions of some classical methods in change point analysis
- Graph-based change-point detection
- Graphical models, exponential families, and variational inference
- On the central limit theorem for stationary mixing random fields
- Optimal change point detection in Gaussian processes
- QUIC: quadratic approximation for sparse inverse covariance estimation
- Statistics for high-dimensional data. Methods, theory and applications.
- Two sample tests for high-dimensional covariance matrices
- Two-Sample Covariance Matrix Testing and Support Recovery in High-Dimensional and Sparse Settings
Cited in
(12)- Large multiple graphical model inference via bootstrap
- The Bethe Hessian and information theoretic approaches for online change-point detection in network data
- Consistent multiple changepoint estimation with fused Gaussian graphical models
- Sequential change point detection for high‐dimensional data using nonconvex penalized quantile regression
- A comparative study on sequential detection of random mean change in multivariate normal data stream
- Online change points detection for linear dynamical systems with finite sample guarantees
- Nonparametric Anomaly Detection on Time Series of Graphs
- A constant-per-iteration likelihood ratio test for online changepoint detection for exponential family models
- Exact Bayesian inference for off-line change-point detection in tree-structured graphical models
- Change point estimation in high dimensional Markov random-field models
- A Note on Online Change Point Detection
- Change-point computation for large graphical models: a scalable algorithm for Gaussian graphical models with change-points
This page was built for publication: Sequential change-point detection in high-dimensional Gaussian graphical models
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4969142)
