DocumentCode :
2651576
Title :
Approximate Online Inference for Dynamic Markov Logic Networks
Author :
Geier, Thomas ; Biundo, Susanne
Author_Institution :
Inst. of Artificial Intell., Ulm Univ., Ulm, Germany
fYear :
2011
fDate :
7-9 Nov. 2011
Firstpage :
764
Lastpage :
768
Abstract :
We examine the problem of filtering for dynamic probabilistic systems using Markov Logic Networks. We propose a method to approximately compute the marginal probabilities for the current state variables that is suitable for online inference. Contrary to existing algorithms, our approach does not work on the level of belief propagation, but can be used with every algorithm suitable for inference in Markov Logic Networks, such as MCSAT. We present an evaluation of its performance on two dynamic domains.
Keywords :
Markov processes; approximation theory; computability; inference mechanisms; probabilistic logic; probability; MCSAT; approximate online inference; belief propagation; dynamic Markov logic networks; dynamic probabilistic systems; marginal probabilities; performance evaluation; Approximation methods; Belief propagation; Computational modeling; Heuristic algorithms; Inference algorithms; Markov processes; Probabilistic logic; dynamic probabilistic inference; markov logic networks; online inference;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Tools with Artificial Intelligence (ICTAI), 2011 23rd IEEE International Conference on
Conference_Location :
Boca Raton, FL
ISSN :
1082-3409
Print_ISBN :
978-1-4577-2068-0
Electronic_ISBN :
1082-3409
Type :
conf
DOI :
10.1109/ICTAI.2011.120
Filename :
6103411
Link To Document :
بازگشت