DeepAI AI Chat
Log In Sign Up

The m-connecting imset and factorization for ADMG models

by   Bryan Andrews, et al.

Directed acyclic graph (DAG) models have become widely studied and applied in statistics and machine learning – indeed, their simplicity facilitates efficient procedures for learning and inference. Unfortunately, these models are not closed under marginalization, making them poorly equipped to handle systems with latent confounding. Acyclic directed mixed graph (ADMG) models characterize margins of DAG models, making them far better suited to handle such systems. However, ADMG models have not seen wide-spread use due to their complexity and a shortage of statistical tools for their analysis. In this paper, we introduce the m-connecting imset which provides an alternative representation for the independence models induced by ADMGs. Furthermore, we define the m-connecting factorization criterion for ADMG models, characterized by a single equation, and prove its equivalence to the global Markov property. The m-connecting imset and factorization criterion provide two new statistical tools for learning and inference with ADMG models. We demonstrate the usefulness of these tools by formulating and evaluating a consistent scoring criterion with a closed form solution.


page 1

page 2

page 3

page 4


A factorization criterion for acyclic directed mixed graphs

Acyclic directed mixed graphs, also known as semi-Markov models represen...

Markov equivalence of marginalized local independence graphs

Symmetric independence relations are often studied using graphical repre...

Towards standard imsets for maximal ancestral graphs

The imsets of <cit.> are an algebraic method for representing conditiona...

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...

An Efficient Algorithm for Computing Interventional Distributions in Latent Variable Causal Models

Probabilistic inference in graphical models is the task of computing mar...

The Global Markov Property for a Mixture of DAGs

Real causal processes may contain feedback loops and change over time. I...

Machine Learning is Abduction Inference

Concept of Abduction with Gradated Contradictions is introduced here as ...