To Örebro University

oru.seÖrebro University Publications
Planned maintenance
A system upgrade is planned for 10/12-2024, at 12:00-13:00. During this time DiVA will be unavailable.
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Tp-compilation for inference inprobabilistic logic programs
KU Leuven, Belgium.
University of California, Los Angeles, United States.
KU Leuven, Belgium.
KU Leuven, Belgium.
Show others and affiliations
2016 (English)In: International Journal of Approximate Reasoning, ISSN 0888-613X, E-ISSN 1873-4731, Vol. 78, p. 15-32Article in journal (Refereed) Published
Abstract [en]

We propose TP" role="presentation">-compilation, a new inference technique for probabilistic logic programs that is based on forward reasoning. TP" role="presentation">-compilation proceeds incrementally in that it interleaves the knowledge compilation step for weighted model counting with forward reasoning on the logic program. This leads to a novel anytime algorithm that provides hard bounds on the inferred probabilities. The main difference with existing inference techniques for probabilistic logic programs is that these are a sequence of isolated transformations. Typically, these transformations include conversion of the ground program into an equivalent propositional formula and compilation of this formula into a more tractable target representation for weighted model counting. An empirical evaluation shows that TP" role="presentation">-compilation effectively handles larger instances of complex or cyclic real-world problems than current sequential approaches, both for exact and anytime approximate inference. Furthermore, we show that TP" role="presentation">-compilation is conducive to inference in dynamic domains as it supports efficient updates to the compiled model.

Place, publisher, year, edition, pages
Elsevier, 2016. Vol. 78, p. 15-32
Keywords [en]
Probabilistic inference, Knowledge compilation, Probabilistic logic programs, Dynamic relational models
National Category
Mechanical Engineering Computer Sciences
Identifiers
URN: urn:nbn:se:oru:diva-84470DOI: 10.1016/j.ijar.2016.06.009ISI: 000383935200002Scopus ID: 2-s2.0-84973631054OAI: oai:DiVA.org:oru-84470DiVA, id: diva2:1453157
Available from: 2020-07-09 Created: 2020-07-09 Last updated: 2020-08-21Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

De Raedt, Luc

Search in DiVA

By author/editor
De Raedt, Luc
In the same journal
International Journal of Approximate Reasoning
Mechanical EngineeringComputer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 62 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf