On the Efficient Execution of ProbLog Programs

• Type: Article in International Conference Proceedings Book
• Date: 2008

Authors

Angelika Kimmig (Author) Other; Vitor Santos Costa (Author) FCUP; Ricardo Rocha (Author) FCUP; Bart Demoen (Author) Other; Luc De Raedt (Author) Other

Conference proceedings International

Title: LOGIC PROGRAMMING, PROCEEDINGS

Pages: 175-189

24th International Conference on Logic Programming (ICLP)

Udine, ITALY, DEC 09-13, 2008

Indexing

ISI Web of Knowledge - 30 Citations

Scopus - 47 Citations

Scientific classification

FOS: Natural sciences > Computer and information sciences

Other information

Authenticus ID: P-005-5P5

DOI: 10.1007/978-3-540-89982-2_22

Abstract (EN): The past few years have seen a surge of interest in the field of probabilistic logic learning or 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 mutually independent probabilities that they 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, bind evaluate their performance in the context of large networks of biological entities.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 15