2026-08-16T22:59:14Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:1379 2024-03-06T11:07:29Z ddc:004 open_access

Logical Particle Filtering Zettlemoyer, Luke S. Pasula, Hanna M. Pack Kaelbling, Leslie Particle filter logical hidden Markov model In this paper, we consider the problem of filtering in relational hidden Markov models. We present a compact representation for such models and an associated logical particle filtering algorithm. Each particle contains a logical formula that describes a set of states. The algorithm updates the formulae as new observations are received. Since a single particle tracks many states, this filter can be more accurate than a traditional particle filter in high dimensional state spaces, as we demonstrate in experiments. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Luke S. Zettlemoyer and Hanna M. Pasula and Leslie Pack Kaelbling 2008 Is Part Of Dagstuhl Seminar Proceedings, Volume 7161, Probabilistic, Logical and Relational Learning - A Further Synthesis (2008) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/DagSemProc.07161.5 urn:nbn:de:0030-drops-13792 https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.07161.5 eng https://creativecommons.org/licenses/by/4.0/legalcode