Beyond normality: Learning sparse probabilistic graphical models in the non-Gaussian setting

11/02/2017
by   Rebecca E. Morrison, et al.
0

We present an algorithm to identify sparse dependence structure in continuous and non-Gaussian probability distributions, given a corresponding set of data. The conditional independence structure of an arbitrary distribution can be represented as an undirected graph (or Markov random field), but most algorithms for learning this structure are restricted to the discrete or Gaussian cases. Our new approach allows for more realistic and accurate descriptions of the distribution in question, and in turn better estimates of its sparse Markov structure. Sparsity in the graph is of interest as it can accelerate inference, improve sampling methods, and reveal important dependencies between variables. The algorithm relies on exploiting the connection between the sparsity of the graph and the sparsity of transport maps, which deterministically couple one probability measure to another.

READ FULL TEXT
research
01/08/2021

Learning non-Gaussian graphical models via Hessian scores and triangular transport

Undirected probabilistic graphical models represent the conditional depe...
research
07/20/2018

Learning the effect of latent variables in Gaussian Graphical models with unobserved variables

The edge structure of the graph defining an undirected graphical model d...
research
02/27/2023

Neural Graph Revealers

Sparse graph recovery methods work well where the data follows their ass...
research
03/17/2017

Inference via low-dimensional couplings

We investigate the low-dimensional structure of deterministic transforma...
research
05/23/2022

uGLAD: Sparse graph recovery by optimizing deep unrolled networks

Probabilistic Graphical Models (PGMs) are generative models of complex s...
research
11/27/2019

Strong structure recovery for partially observed discrete Markov random fields on graphs

We propose a penalized maximum likelihood criterion to estimate the grap...
research
12/17/2013

Markov Network Structure Learning via Ensemble-of-Forests Models

Real world systems typically feature a variety of different dependency t...

Please sign up or login with your details

Forgot password? Click here to reset