Kuželka, Ondrej and Kungurtsev, Vyacheslav

Kuželka, O., & Kungurtsev, V. (2019). Lifted Weight Learning of Markov Logic Networks Revisited. In K. Chaudhuri & M. Sugiyama (Eds.), Proceedings of Machine Learning Research (Vol. 89, pp. 1753–1761). PMLR.

Abstract

We study lifted weight learning of Markov logic networks. We show that there is an algorithm for maximum-likelihood learning of 2-variable Markov logic networks which runs in time polynomial in the domain size. Our results are based on existing lifted-inference algorithms and recent algorithmic results on computing maximum entropy distributions.

Citation

@inproceedings{kuzelka2019lifted,
  title = {Lifted Weight Learning of Markov Logic Networks Revisited},
  author = {Kuželka, Ondrej and Kungurtsev, Vyacheslav},
  booktitle = {Proceedings of Machine Learning Research},
  pages = {1753--1761},
  year = {2019},
  editor = {Chaudhuri, Kamalika and Sugiyama, Masashi},
  volume = {89},
  series = {Proceedings of Machine Learning Research},
  month = {16--18 Apr},
  publisher = {PMLR},
  pdf = {http://proceedings.mlr.press/v89/kuzelka19a/kuzelka19a.pdf},
  url = {http://proceedings.mlr.press/v89/kuzelka19a.html}
}