Kuželka, Ondřej and Davis, Jesse

Kuželka, O., & Davis, J. (2019). Markov Logic Networks for Knowledge Base Completion: A Theoretical Analysis Under the MCAR Assumption. In Proceedings of the Thirty-Fifth Conference on Uncertainty in Artificial Intelligence, UAI (p. 427).

Abstract

We study the following question. We are given a knowledge base in which some facts are missing. We learn the weights of a Markov logic network using maximum likelihood estimation on this knowledge base and then use the learned Markov logic network to predict the missing facts. Assuming that the facts are missing independently and with the same probability, can we say that this approach is consistent in some precise sense? This is a non-trivial question because we are learning from only one training example. In this paper we show that the answer to this question is positive.

Citation

@inproceedings{kuzelka2019mln,
  author = {Kuželka, Ondřej and Davis, Jesse},
  title = {Markov Logic Networks for Knowledge Base Completion: {A} Theoretical
                 Analysis Under the {MCAR} Assumption},
  booktitle = {Proceedings of the Thirty-Fifth Conference on Uncertainty in Artificial
                 Intelligence, {UAI}},
  pages = {427},
  year = {2019},
  url = {http://auai.org/uai2019/proceedings/papers/427.pdf}
}