Inference on Graphs: Iterative Maximization of Pseudo log-MAP functions

Cédric Herzet 1
1 TEMICS - Digital image processing, modeling and communication
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : In this paper, we formalize and study the properties of a new kind of iterative estimation algorithm which has recently appeared in the literature in e.g. [1, 2, 3]. We refer to this algorithm as the ”iterative pseudo log-MAP function maximization (IPLFM) algorithm. We give a definition of the pseudo log-MAP function (PLF) in terms of regions of a factor graph and prove some of its properties. In particular, we provide a correspondence between the zeroth, first and second order behaviors of the PLF and the (minimum) Bethe free energy associated to the considered factor graph. Based on these properties, we prove some results pertaining to the fixed points and the local convergence of the IPLFMalgorithm. In particular, we relate the fixed points of the IPLFM-algorithm to the stationary points of the Bethe free energy and to the fixed points of the EM algorithm. Moreover, we provide necessary and sufficient conditions for the local convergence of the IPLFM algorithm.
Type de document :
Rapport
[Research Report] PI 1867, 2008, pp.31
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00203454
Contributeur : Anne Jaigu <>
Soumis le : jeudi 10 janvier 2008 - 11:57:11
Dernière modification le : mercredi 16 mai 2018 - 11:23:05
Document(s) archivé(s) le : mardi 21 septembre 2010 - 15:55:31

Fichier

PI-1867.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00203454, version 2

Citation

Cédric Herzet. Inference on Graphs: Iterative Maximization of Pseudo log-MAP functions. [Research Report] PI 1867, 2008, pp.31. 〈inria-00203454v2〉

Partager

Métriques

Consultations de la notice

200

Téléchargements de fichiers

94