Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings   Proceeding details   Article details         Authors         Search    
A Sound and Complete Algorithm for Learning Causal Models from Relational Data
Marc Maier, Katerina Marazopoulou, David Arbour, David Jensen
Abstract:
The PC algorithm learns maximally oriented causal Bayesian networks. However, there is no equivalent complete algorithm for learning the structure of relational models, a more expressive generalization of Bayesian networks. Recent developments in the theory and representation of relational models support lifted reasoning about conditional independence. This enables a powerful constraint for orienting bivariate dependencies and forms the basis of a new algorithm for learning structure. We present the relational causal discovery (RCD) algorithm that learns causal relational models. We prove that RCD is sound and complete, and we present empirical results that demonstrate effectiveness.
Keywords:
Pages: 371-380
PS Link:
PDF Link: /papers/13/p371-maier.pdf
BibTex:
@INPROCEEDINGS{Maier13,
AUTHOR = "Marc Maier and Katerina Marazopoulou and David Arbour and David Jensen",
TITLE = "A Sound and Complete Algorithm for Learning Causal Models from Relational Data",
BOOKTITLE = "Proceedings of the Twenty-Ninth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-13)",
PUBLISHER = "AUAI Press",
ADDRESS = "Corvallis, Oregon",
YEAR = "2013",
PAGES = "371--380"
}


hosted by DSL   •   site info   •   help