Title: On probability, rules and learning
Authors: De Raedt, Luc
Issue Date: Jul-2014
Publisher: Springer
Host Document: Rules on the web. From theory to applications. vol:8620
Series Title: Lecture Notes in Computer Science
Conference: RuleML: International Web Rule Symposium edition:8 location:Prague date:18-20 August 2014
Abstract: Rules represent knowledge about the world that can be used for reasoning. However, the world is inherently uncertain, which may affect both rules and data. Indeed, rules capturing expert knowledge are only an approximation of a complex reality, and data may be uncertain due to missing values, noisy measurents, or ambiguities.
While a wide variety of formalisms and techniques exist to cope with uncertainty, the approach taken will be based on probabilistic (logic) programming. More specifically, it shall be centered around the prob- abilistic Prolog, ProbLog (see also problog/), which extends the programming language Prolog with probabilistic facts and is based on Sato’s distribution semantics. It combines the deductive power of Prolog with the ability to state the belief that certain facts are true, very much as in probabilistic databases. As such it is a natural rule-based representation for dealing with uncertainty. ProbLog supports probabilistic inference, that is, it can compute the probability P(Q|E) of a query Q given some evidence E.
It also supports learning. To learn parameters, it starts from examples that are partial interpretations (that is, partial descriptions of a possible world), and employs an Expectation-Maximisation approach. ProbLog rules can be learned using a generalization of traditional rule-learning algorithms. These rules are learned form uncertain data. ProbLog has been applied to a number of applications in domains such as bioinformatics, action- and activity recognition and robotics.
Description: Abstract Keynote Presentation
ISBN: 978-3-319-09869-2
Publication status: published
KU Leuven publication type: IMa
Appears in Collections:Informatics Section

Files in This Item:
File Description Status SizeFormat
ruleml.pdf Published 80KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.