Giessener Elektronische Bibliothek

GEB - Giessener Elektronische Bibliothek

Hinweis zum Urheberrecht

Bitte beziehen Sie sich beim Zitieren dieses Dokumentes immer auf folgende
URL: http://geb.uni-giessen.de/geb/volltexte/1999/137/


Probalistic logic programming under maximum entropy

Lukasiewicz, Thomas ; Kern-Isberner, Gabriele


pdf-Format: Dokument 1.pdf (264 KB)
ps gepackt: class="frontdoor">Dokument1.gz (137 KB)

Bookmark bei Connotea Bookmark bei del.icio.us
Universität Justus-Liebig-Universität Gießen
Institut: Institut für Informatik
Fachgebiet: Informatik
DDC-Sachgruppe: Informatik
Dokumentart: ResearchPaper (Forschungsbericht, Arbeitspapier)
Zeitschrift, Serie: IFIG Research Report ; 9903 / 1999
Sprache: Englisch
Erstellungsjahr: 1999
Publikationsdatum: 26.02.1999
Kurzfassung auf Englisch: In this paper, we focus on the combination of probabilistic logic programming
with the principle of maximum entropy. We start by defining probabilistic queries to probabilistic logic programs and their answer substitutions under maximum entropy. We then present an efficient linear programming characterization for the problem of deciding whether a probabilistic logic program is satisfiable. Finally, and as a main result of this paper, we introduce an efficient technique for approximative probabilistic logic programming under maximum entropy. This technique reduces the original entropy maximization task to solving a modified and relatively small optimization problem.