Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings   Proceeding details   Article details         Authors         Search    
Local Markov Property for Models Satisfying Composition Axiom
Changsung Kang, Jin Tian
The local Markov condition for a DAG to be an independence map of a probability distribution is well known. For DAGs with latent variables, represented as bi-directed edges in the graph, the local Markov property may invoke exponential number of conditional independencies. This paper shows that the number of conditional independence relations required may be reduced if the probability distributions satisfy the composition axiom. In certain types of graphs, only linear number of conditional independencies are required. The result has applications in testing linear structural equation models with correlated errors.
Pages: 284-291
PS Link:
PDF Link: /papers/05/p284-kang.pdf
AUTHOR = "Changsung Kang and Jin Tian",
TITLE = "Local Markov Property for Models Satisfying Composition Axiom",
BOOKTITLE = "Proceedings of the Twenty-First Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-05)",
ADDRESS = "Arlington, Virginia",
YEAR = "2005",
PAGES = "284--291"

hosted by DSL   •   site info   •   help