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

Gibberd, A. and Nelson, J. D. B. (2017) Regularized Estimation of Piecewise Constant Gaussian Graphical Models : The Group-Fused Graphical Lasso. Journal of Computational and Graphical Statistics, 26 (3). pp. 623-634. ISSN 1061-8600

[thumbnail of GFGL_final]
Preview
PDF (GFGL_final)
GFGL_final.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial.

Download (784kB)

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 are 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 a genetic time-course dataset. Supplementary material for this article is available online.

Item Type:
Journal Article
Journal or Publication Title:
Journal of Computational and Graphical Statistics
Additional Information:
This is an Accepted Manuscript of an article published by Taylor & Francis in Journal of Computational and Graphical Statistics on 19/06/2017, available online: https://www.tandfonline.com/doi/full/10.1080/10618600.2017.1302340
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/2600/2607
Subjects:
?? changepointhigh-dimensionalm-estimatorsparsitytime-seriesdiscrete mathematics and combinatoricsstatistics and probabilitystatistics, probability and uncertainty ??
ID Code:
128562
Deposited By:
Deposited On:
16 Nov 2018 13:24
Refereed?:
Yes
Published?:
Published
Last Modified:
20 Feb 2024 00:48