Towards characterizing Markov equivalence classes for directed acyclic graphs with latent variables


Authors
Jiji Zhang
Lingnan University
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.
Keywords No keywords specified (fix it)
Categories No categories specified
(categorize this paper)
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 44,340
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

No references found.

Add more references

Citations of this work BETA

No citations found.

Add more citations

Similar books and articles

Causal Reasoning with Ancestral Graphical Models.Jiji Zhang - 2008 - Journal of Machine Learning Research 9:1437-1474.
On the Theoretical Limits to Reliable Causal Inference.Benoit Desjardins - 1999 - Dissertation, University of Pittsburgh
Indeterminism and the Causal Markov Condition.Daniel Steel - 2005 - British Journal for the Philosophy of Science 56 (1):3-26.

Analytics

Added to PP index
2016-02-06

Total views
5 ( #1,027,449 of 2,271,531 )

Recent downloads (6 months)
1 ( #826,846 of 2,271,531 )

How can I increase my downloads?

Downloads

My notes

Sign in to use this feature