English

Computing LPMLN Using ASP and MLN Solvers

Artificial Intelligence 2017-12-04 v3 Logic in Computer Science

Abstract

LPMLN is a recent addition to probabilistic logic programming languages. Its main idea is to overcome the rigid nature of the stable model semantics by assigning a weight to each rule in a way similar to Markov Logic is defined. We present two implementations of LPMLN, LPMLN2ASP\text{LPMLN2ASP} and LPMLN2MLN\text{LPMLN2MLN}. System LPMLN2ASP\text{LPMLN2ASP} translates LPMLN programs into the input language of answer set solver CLINGO\text{CLINGO}, and using weak constraints and stable model enumeration, it can compute most probable stable models as well as exact conditional and marginal probabilities. System LPMLN2MLN\text{LPMLN2MLN} translates LPMLN programs into the input language of Markov Logic solvers, such as ALCHEMY\text{ALCHEMY}, TUFFY\text{TUFFY}, and ROCKIT\text{ROCKIT}, and allows for performing approximate probabilistic inference on LPMLN programs. We also demonstrate the usefulness of the LPMLN systems for computing other languages, such as ProbLog and Pearl's Causal Models, that are shown to be translatable into LPMLN. (Under consideration for acceptance in TPLP)

Keywords

Cite

@article{arxiv.1707.06325,
  title  = {Computing LPMLN Using ASP and MLN Solvers},
  author = {Joohyung Lee and Samidh Talsania and Yi Wang},
  journal= {arXiv preprint arXiv:1707.06325},
  year   = {2017}
}

Comments

Paper presented at the 33nd International Conference on Logic Programming (ICLP 2017), Melbourne, Australia, August 28 to September 1, 2017 16 pages, LaTeX, 3 PDF figures (arXiv:YYMM.NNNNN)

R2 v1 2026-06-22T20:52:23.656Z