Logical Particle Filtering

Authors Luke S. Zettlemoyer, Hanna M. Pasula, Leslie Pack Kaelbling



PDF
Thumbnail PDF

File

DagSemProc.07161.5.pdf
  • Filesize: 237 kB
  • 14 pages

Document Identifiers

Author Details

Luke S. Zettlemoyer
Hanna M. Pasula
Leslie Pack Kaelbling

Cite As Get BibTex

Luke S. Zettlemoyer, Hanna M. Pasula, and Leslie Pack Kaelbling. Logical Particle Filtering. In Probabilistic, Logical and Relational Learning - A Further Synthesis. Dagstuhl Seminar Proceedings, Volume 7161, pp. 1-14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2008) https://doi.org/10.4230/DagSemProc.07161.5

Abstract

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.

Subject Classification

Keywords
  • Particle filter
  • logical hidden Markov model

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail