Exploiting Causal Independence in Markov Logic Networks: Combining Undirected and Directed Models
Abstract
A new method is proposed for compiling causal independencies into Markov logic networks (MLNs). An MLN can be viewed as compactly representing a factorization of a joint probability into the product of a set of factors guided by logical formulas. We present a notion of causal independence that enables one to further factorize the factors into a combination of even smaller factors and consequently obtain a finer-grain factorization of the joint probability. The causal independence lets us specify the factor in terms of weighted, directed clauses and operators, such as “or”, “sum” or “max”, on the contribution of the variables involved in the factors, hence combining both undirected and directed knowledge. Our experimental evaluations shows that making use of the finer-grain factorization provided by causal independence can improve quality of parameter learning in MLNs.
Cite
Text
Natarajan et al. "Exploiting Causal Independence in Markov Logic Networks: Combining Undirected and Directed Models." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2010. doi:10.1007/978-3-642-15883-4_28Markdown
[Natarajan et al. "Exploiting Causal Independence in Markov Logic Networks: Combining Undirected and Directed Models." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2010.](https://mlanthology.org/ecmlpkdd/2010/natarajan2010ecmlpkdd-exploiting/) doi:10.1007/978-3-642-15883-4_28BibTeX
@inproceedings{natarajan2010ecmlpkdd-exploiting,
title = {{Exploiting Causal Independence in Markov Logic Networks: Combining Undirected and Directed Models}},
author = {Natarajan, Sriraam and Khot, Tushar and Lowd, Daniel and Tadepalli, Prasad and Kersting, Kristian and Shavlik, Jude W.},
booktitle = {European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases},
year = {2010},
pages = {434-450},
doi = {10.1007/978-3-642-15883-4_28},
url = {https://mlanthology.org/ecmlpkdd/2010/natarajan2010ecmlpkdd-exploiting/}
}