Structure estimation for discrete graphical models: Generalized covariance matrices and their inverses

12/03/2012
by   Po-Ling Loh, et al.
0

We investigate the relationship between the structure of a discrete graphical model and the support of the inverse of a generalized covariance matrix. We show that for certain graph structures, the support of the inverse covariance matrix of indicator variables on the vertices of a graph reflects the conditional independence structure of the graph. Our work extends results that have previously been established only in the context of multivariate Gaussian graphical models, thereby addressing an open question about the significance of the inverse covariance matrix of a non-Gaussian distribution. The proof exploits a combination of ideas from the geometry of exponential families, junction tree theory and convex analysis. These population-level results have various consequences for graph selection methods, both known and novel, including a novel method for structure estimation for missing or corrupted observations. We provide nonasymptotic guarantees for such methods and illustrate the sharpness of these predictions via simulations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/25/2019

Robust estimation of tree structured Gaussian Graphical Model

Consider jointly Gaussian random variables whose conditional independenc...
research
10/30/2010

Sparse Inverse Covariance Selection via Alternating Linearization Methods

Gaussian graphical models are of great interest in statistical learning....
research
05/11/2021

Gaussian graphical models with graph constraints for magnetic moment interaction in high entropy alloys

This article is motivated by studying the interaction of magnetic moment...
research
01/17/2018

Bayesian Estimation of Gaussian Graphical Models with Projection Predictive Selection

Gaussian graphical models are used for determining conditional relations...
research
10/21/2022

Learning Graphical Factor Models with Riemannian Optimization

Graphical models and factor analysis are well-established tools in multi...
research
07/04/2019

High-dimensional Gaussian graphical model for network-linked data

Graphical models are commonly used to represent conditional dependence r...
research
10/28/2019

Power analysis of knockoff filters for correlated designs

The knockoff filter introduced by Barber and Candès 2016 is an elegant f...

Please sign up or login with your details

Forgot password? Click here to reset