Markov Properties for Graphical Models with Cycles and Latent Variables

10/24/2017
by   Patrick Forré, et al.
0

We investigate probabilistic graphical models that allow for both cycles and latent variables. For this we introduce directed graphs with hyperedges (HEDGes), generalizing and combining both marginalized directed acyclic graphs (mDAGs) that can model latent (dependent) variables, and directed mixed graphs (DMGs) that can model cycles. We define and analyse several different Markov properties that relate the graphical structure of a HEDG with a probability distribution on a corresponding product space over the set of nodes, for example factorization properties, structural equations properties, ordered/local/global Markov properties, and marginal versions of these. The various Markov properties for HEDGes are in general not equivalent to each other when cycles or hyperedges are present, in contrast with the simpler case of directed acyclic graphical (DAG) models (also known as Bayesian networks). We show how the Markov properties for HEDGes - and thus the corresponding graphical Markov models - are logically related to each other.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/29/2017

Unifying DAGs and UGs

We introduce a new class of graphical models that generalizes Lauritzen-...
research
11/20/2018

On a hypergraph probabilistic graphical model

We propose a directed acyclic hypergraph framework for a probabilistic g...
research
01/10/2013

Incorporating Expressive Graphical Models in Variational Approximations: Chain-Graphs and Hidden Variables

Global variational approximation methods in graphical models allow effic...
research
06/07/2016

Structure Learning in Graphical Modeling

A graphical model is a statistical model that is associated to a graph w...
research
10/04/2013

Labeled Directed Acyclic Graphs: a generalization of context-specific independence in directed graphical models

We introduce a novel class of labeled directed acyclic graph (LDAG) mode...
research
02/27/2023

Markov Conditions and Factorization in Logical Credal Networks

We examine the recently proposed language of Logical Credal Networks, in...
research
01/20/2012

Dynamic Decision Making for Graphical Models Applied to Oil Exploration

This paper has been withdrawn by the authors. We present a framework for...

Please sign up or login with your details

Forgot password? Click here to reset