We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.ME

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Methodology

Title: Regularized Estimation of Piecewise Constant Gaussian Graphical Models: The Group-Fused Graphical Lasso

Abstract: The time-evolving precision matrix of a piecewise-constant Gaussian graphical model encodes the dynamic conditional dependency structure of a multivariate time-series. Traditionally, graphical models are estimated under the assumption that data is drawn identically from a generating distribution. Introducing sparsity and sparse-difference inducing priors we relax these assumptions and propose a novel regularized M-estimator to jointly estimate both the graph and changepoint structure. The resulting estimator possesses the ability to therefore favor sparse dependency structures and/or smoothly evolving graph structures, as required. Moreover, our approach extends current methods to allow estimation of changepoints that are grouped across multiple dependencies in a system. An efficient algorithm for estimating structure is proposed. We study the empirical recovery properties in a synthetic setting. The qualitative effect of grouped changepoint estimation is then demonstrated by applying the method on two real-world data-sets.
Comments: 32 pages, 9 figures
Subjects: Methodology (stat.ME); Computation (stat.CO); Machine Learning (stat.ML)
Journal reference: Journal of Computational and Graphical Statistics, 2017, Volume 26, Number 3, pp 623--634
DOI: 10.1080/10618600.2017.1302340
Cite as: arXiv:1512.06171 [stat.ME]
  (or arXiv:1512.06171v2 [stat.ME] for this version)

Submission history

From: Alex Gibberd Mr [view email]
[v1] Sat, 19 Dec 2015 00:53:58 GMT (1276kb,D)
[v2] Tue, 31 Oct 2017 16:28:38 GMT (240kb,D)

Link back to: arXiv, form interface, contact.