Combining Monte Carlo and Mean-Field-Like Methods for Inference in Hidden Markov Random Fields

Florence Forbes 1 Gersende Fort 2
1 MISTIS - Modelling and Inference of Complex and Structured Stochastic Systems
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
Abstract : Issues involving missing data are typical settings where exact inference is not tractable as soon as nontrivial interactions occur between the missing variables. Approximations are required, and most of them are based either on simulation methods or on deterministic variational methods. While variational methods provide fast and reasonable approximate estimates in many scenarios, simulation methods offer more consideration of important theoretical issues such as accuracy of the approximation and convergence of the algorithms but at a much higher computational cost. In this work, we propose a new class of algorithms that combine the main features and advantages of both simulation and deterministic methods and consider applications to inference in hidden Markov random fields (HMRFs). These algorithms can be viewed as stochastic perturbations of variational expectation maximization (VEM) algorithms, which are not tractable for HMRF. We focus more specifically on one of these perturbations and we prove their (almost sure) convergence to the same limit set as the limit set of VEM. In addition, experiments on synthetic and real-world images show that the algorithm performance is very close and sometimes better than that of other existing simulation-based and variational EM-like algorithms.
Type de document :
Article dans une revue
IEEE Transactions on Image Processing, Institute of Electrical and Electronics Engineers, 2007, 16 (3), pp.824-837. 〈10.1109/TIP.2006.891045〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00846640
Contributeur : Brigitte Bidégaray-Fesquet <>
Soumis le : vendredi 19 juillet 2013 - 15:16:38
Dernière modification le : mercredi 11 avril 2018 - 01:57:46

Identifiants

Citation

Florence Forbes, Gersende Fort. Combining Monte Carlo and Mean-Field-Like Methods for Inference in Hidden Markov Random Fields. IEEE Transactions on Image Processing, Institute of Electrical and Electronics Engineers, 2007, 16 (3), pp.824-837. 〈10.1109/TIP.2006.891045〉. 〈hal-00846640〉

Partager

Métriques

Consultations de la notice

382