Benutzer: Gast  Login
Titel:

Quadratization and Roof Duality of Markov Logic Networks

Dokumenttyp:
Zeitschriftenaufsatz
Autor(en):
de Nijs, Roderick; Landsiedel, Christian; Wollherr, Dirk; Buss, Martin
Abstract:
This article discusses the quadratization of Markov Logic Networks, which enables efficient approximate MAP computation by means of maximum flows. The procedure relies on a pseudo-Boolean representation of the model, and allows handling models of any order. The employed pseudo-Boolean representation can be used to identify problems that are guaranteed to be solvable in low polynomial-time. Results on common benchmark problems show that the proposed approach finds optimal assignments for most var...     »
Zeitschriftentitel:
Journal of Artificial Intelligence Research
Jahr:
2016
Band / Volume:
55
Seitenangaben Beitrag:
685-714
Sprache:
en
Volltext / DOI:
doi:10.1613/jair.5023
WWW:
http://jair.org/papers/paper5023.html
Semester:
WS 15-16
 BibTeX