Towards Characterizing Markov Equivalence Classes for Directed Acyclic Graphs with Latent Variables

07/04/2012
by   Ayesha R. Ali, et al.
0

It is well known that there may be many causal explanations that are consistent with a given set of data. Recent work has been done to represent the common aspects of these explanations into one representation. In this paper, we address what is less well known: how do the relationships common to every causal explanation among the observed variables of some DAG process change in the presence of latent variables? Ancestral graphs provide a class of graphs that can encode conditional independence relations that arise in DAG models with latent and selection variables. In this paper we present a set of orientation rules that construct the Markov equivalence class representative for ancestral graphs, given a member of the equivalence class. These rules are sound and complete. We also show that when the equivalence class includes a DAG, the equivalence class representative is the essential graph for the said DAG

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/20/2012

A Characterization of Markov Equivalence Classes for Directed Acyclic Graphs with Latent Variables

Different directed acyclic graphs (DAGs) may be Markov equivalent in the...
research
07/04/2012

A Transformational Characterization of Markov Equivalence for Directed Acyclic Graphs with Latent Variables

Different directed acyclic graphs (DAGs) may be Markov equivalent in the...
research
07/05/2023

Causal Discovery with Language Models as Imperfect Experts

Understanding the causal relationships that underlie a system is a funda...
research
12/14/2020

A Single Iterative Step for Anytime Causal Discovery

We present a sound and complete algorithm for recovering causal graphs f...
research
02/24/2023

Weak equivalence of local independence graphs

Classical graphical modeling of multivariate random vectors uses graphs ...
research
08/02/2015

Learning from Pairwise Marginal Independencies

We consider graphs that represent pairwise marginal independencies among...
research
05/15/2020

Graphical modeling of stochastic processes driven by correlated errors

We study a class of graphs that represent local independence structures ...

Please sign up or login with your details

Forgot password? Click here to reset