Title :
Estimation of posterior distributions with population Monte Carlo sampling and graphical modeling
Author :
Djuric, P.M. ; Tasdemir, C.
Author_Institution :
Dept. of Electr. & Comput. Eng., Stony Brook Univ., Stony Brook, NY, USA
Abstract :
An important step in applying graphical models to signal processing is the implementation of belief propagation. Belief propagation represents an efficient way of solving inference problems based on passing local messages. When we deal with continuous hidden variables, belief propagation requires solving integrals which usually do not have analytical solutions. In this paper we show how this can be accomplished on factor graphs using population Monte Carlo (PMC) sampling. We propose a scheme that enforces the same set of particles to be used by the different factors, which allows for easy fusion of messages while forming the belief of each variable. We present the proposed scheme with an application to target localization with signal strength measurements.
Keywords :
Monte Carlo methods; belief networks; graph theory; inference mechanisms; signal processing; signal sampling; belief propagation; continuous hidden variable; graphical modeling; inference problem; message fusion; population Monte Carlo sampling; posterior distribution; signal processing; Approximation methods; Atmospheric measurements; Belief propagation; Monte Carlo methods; Particle measurements; Sociology; Vectors; Population Monte Carlo; graphical modeling; non-parametric belief propagation; target localization;
Conference_Titel :
Statistical Signal Processing Workshop (SSP), 2012 IEEE
Conference_Location :
Ann Arbor, MI
Print_ISBN :
978-1-4673-0182-4
Electronic_ISBN :
pending
DOI :
10.1109/SSP.2012.6319677