Title: Don't fear optimality: Sampling for probabilistic-logic sequence models
Authors: Thon, Ingo # ×
Issue Date: 14-Sep-2010
Publisher: Springer
Series Title: Lecture Notes in Computer Science vol:5989 pages:226-233
Conference: International conference on Inductive Logic Programming edition edition:19 location:Leuven, Belgium date:1-4 July 2009
Abstract: One of the current challenges in artificial intelligence is modeling dynamic environments that change due to the actions or activities undertaken by people or agents.
The task of inferring hidden states, e.g. the activities or intentions of people, based on observations is called filtering. Standard probabilistic models such as Dynamic Bayesian Networks are able to solve this task efficiently using approximative methods such as particle filters. However, these models do not support logical or relational representations.
The key contribution of this paper is the upgrade of a particle filter algorithm for use with a probabilistic logical representation through the definition of a proposal distribution.
The performance of the algorithm depends largely on how well this distribution fits the target distribution. We adopt the idea of logical compilation into Binary Decision Diagrams for sampling. This allows us to use the optimal proposal distribution which is normally prohibitively slow.
ISSN: 0302-9743
Publication status: published
KU Leuven publication type: IC
Appears in Collections:Informatics Section
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
thon09ilp_pp.pdfMain article Accepted 622KbAdobe PDFView/Open


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

© Web of science