Skip to Main content Skip to Navigation
Reports

Convergence of MCEM and Related Algorithms for Hidden Markov Random Field

Nathalie Peyrard 1
1 IS2 - Statistical Inference for Industry and Health
Inria Grenoble - Rhône-Alpes, LBBE - Laboratoire de Biométrie et Biologie Evolutive - UMR 5558
Abstract : The Monte Carlo EM (MCEM) algorithm is a stochastic version of the EM algorithm using MCMC methods to approximate the conditional distribution of the hidden data. In the context of hidden Markov field model-based image segmentation, the behavior of this algorithm has been illustrated in experimental studies but little theoretical results have been established. In this paper new results on MCEM for parameter estimation of the observed data model are presented, showing that under suitable regularity conditions the sequence of MCEM estimates converges to a maximizer of the likelihood of the model. A variant of the Monte Carlo step in the MCEM algorithm is proposed, leading to the Generalized Simulated Field (GSF) algorithm, and it is shown that the two procedures have similar properties.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00072479
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 10:04:35 AM
Last modification on : Monday, September 14, 2020 - 9:10:08 AM
Long-term archiving on: : Sunday, April 4, 2010 - 11:09:37 PM

Identifiers

  • HAL Id : inria-00072479, version 1

Collections

Citation

Nathalie Peyrard. Convergence of MCEM and Related Algorithms for Hidden Markov Random Field. RR-4146, INRIA. 2001. ⟨inria-00072479⟩

Share

Metrics

Record views

236

Files downloads

448