Annealed SMC Samplers for Nonparametric Bayesian Mixture Models

Autor: Ali Taylan Cemgil, Bilge Gunsel, Yener Ulker
Rok vydání: 2011
Předmět:
Zdroj: IEEE Signal Processing Letters. 18:3-6
ISSN: 1558-2361
1070-9908
DOI: 10.1109/lsp.2010.2072919
Popis: We develop a novel online algorithm for posterior inference in Dirichlet Process Mixtures (DPM). Our method is based on the Sequential Monte Carlo (SMC) samplers framework that generalizes sequential importance sampling approaches. Unlike the existing methods, the framework enables us to retrospectively update long trajectories in the light of recent observations and this leads to sophisticated clustering update schemes and annealing strategies that seem to prevent the algorithm to get stuck around a local mode. The performance has been evaluated on a Bayesian Gaussian density estimation problem with an unknown number of mixture components. Our simulations suggest that the proposed annealing strategy outperforms conventional samplers. It also provides significantly smaller Monte Carlo standard error with respect to particle filtering given comparable computational resources.
Databáze: OpenAIRE