2005) Towards Characterizing Markov Equivalence Classes of Directed Acyclic Graphs with Latent Variables. UAI (2005)
| Venue: | Proceedings of the 21th Conference on Uncertainty in Artificial Intelligence, AUAI |
| Citations: | 5 - 3 self |
BibTeX
@INPROCEEDINGS{Ali052005)towards,
author = {R. Ayesha Ali and Thomas S. Richardson and Peter Spirtes and Jiji Zhang},
title = {2005) Towards Characterizing Markov Equivalence Classes of Directed Acyclic Graphs with Latent Variables. UAI},
booktitle = {Proceedings of the 21th Conference on Uncertainty in Artificial Intelligence, AUAI},
year = {2005},
pages = {10--17},
publisher = {Press}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
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.
Citations
| 83 | The chain graph Markov property - Frydenberg - 1990 |
| 73 | A transformational characterization of equivalent Bayesian network - Chickering - 1995 |
| 71 | A characterization of Markov equivalence classes for acyclic digraphs - Andersson, Madigan, et al. - 1997 |
| 60 | Causal inference and causal explanation with background knowledge - Meek - 1995 |
| 58 | Ancestral graph Markov models - Richardson, Spirtes |
| 16 | Causal inference via ancestral graph models - Richardson, Spirtes - 2003 |
| 15 | 2004a) Iterative conditional fitting for Gaussian ancestral graph models - Drton, Richardson |
| 14 | Markov equivalence for ancestral graphs - Ali, Richardson, et al. - 2004 |
| 4 | Markov equivalence classes for maximal ancestral graphs - Ali, Richardson - 2002 |
| 2 | Searching across markov equivalence classes of maximal ancestral graphs - Ali, Richardson - 2004 |
| 2 | Orientation rules for constructing markov equivalence classes of maximal ancestral graphs - Ali, Richardson, et al. - 2005 |
