On the implementation of the probabilistic logic programming language problog

  • Authors:
  • Angelika Kimmig;Bart Demoen;Luc De raedt;VÍtor santos Costa;Ricardo Rocha

  • Affiliations:
  • Departement computerwetenschappen, k.u. leuven, celestijnenlaan 200a-bus 2402, b-3001 heverlee, belgium (e-mail: angelika.kimmig@cs.kuleuven.be, bart.demoen@cs.kuleuven.be, luc.deraedt@cs.kuleuven ...;Departement computerwetenschappen, k.u. leuven, celestijnenlaan 200a-bus 2402, b-3001 heverlee, belgium (e-mail: angelika.kimmig@cs.kuleuven.be, bart.demoen@cs.kuleuven.be, luc.deraedt@cs.kuleuven ...;Departement computerwetenschappen, k.u. leuven, celestijnenlaan 200a-bus 2402, b-3001 heverlee, belgium (e-mail: angelika.kimmig@cs.kuleuven.be, bart.demoen@cs.kuleuven.be, luc.deraedt@cs.kuleuven ...;Cracs & inesc-porto la, faculty of sciences, university of porto, r. do campo alegre 1021/1055, 4169-007 porto, portugal (e-mail: vsc@dcc.fc.up.pt, ricroc@dcc.fc.up.pt);Cracs & inesc-porto la, faculty of sciences, university of porto, r. do campo alegre 1021/1055, 4169-007 porto, portugal (e-mail: vsc@dcc.fc.up.pt, ricroc@dcc.fc.up.pt)

  • Venue:
  • Theory and Practice of Logic Programming
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The past few years have seen a surge of interest in the field of probabilistic logic learning and statistical relational learning. In this endeavor, many probabilistic logics have been developed. ProbLog is a recent probabilistic extension of Prolog motivated by the mining of large biological networks. In ProbLog, facts can be labeled with probabilities. These facts are treated as mutually independent random variables that indicate whether these facts belong to a randomly sampled program. Different kinds of queries can be posed to ProbLog programs. We introduce algorithms that allow the efficient execution of these queries, discuss their implementation on top of the YAP-Prolog system, and evaluate their performance in the context of large networks of biological entities.