Pairwise MRF Calibration by Perturbation of the Bethe Reference Point

Cyril Furtlehner 1 Yufei Han 2 Jean-Marc Lasgouttes 2 Victorin Martin 2
1 TAO - Machine Learning and Optimisation
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique
Résumé : Nous étudions différentes méthodes pour trouver des solutions approchées au problème inverse de calibration de champ Markovien aléatoire à interaction de paires. Nous considérons principalement au modèle d'Ising ainsi qu'au problème lié de modèle Gaussien. En principe dans ces deux cas l'algorithme de propagation de croyance peut-être utilisé sous forme cohérente pour résoudre des problèmes d'inférence. Notre approche consiste à utiliser la solution de champ moyen de Bethe comme référence et d'effectuer différentes perturbations à partir de ce point de départ. Nous remarquons en particulier que le gradient naturel ainsi que le lien optimal à ajouter a graphe de facteurs obtenu comme arbre couvrant maximal peuvent être obtenus de façon analytique. Ces observation ouvrent un certain nombre de perspectives algorithmiques permettant de trouver des solutions sur des graphes dilués, compatibles avec la propagation de croyances. Des tests numériques portant sur différents jeux de données permettant une comparaison à des methodes de régularisation $L_0$ ou $L_1$ indiquent que cette approche peut-être une alternative compétitive aux méthodes classiques.
Type de document :
Rapport
[Research Report] RR-8059, INRIA. 2012, pp.35
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00743334
Contributeur : Cyril Furtlehner <>
Soumis le : jeudi 18 octobre 2012 - 17:02:37
Dernière modification le : jeudi 11 janvier 2018 - 06:22:14
Document(s) archivé(s) le : samedi 19 janvier 2013 - 03:40:51

Fichier

RR-8059.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00743334, version 1

Citation

Cyril Furtlehner, Yufei Han, Jean-Marc Lasgouttes, Victorin Martin. Pairwise MRF Calibration by Perturbation of the Bethe Reference Point. [Research Report] RR-8059, INRIA. 2012, pp.35. 〈hal-00743334〉

Partager

Métriques

Consultations de la notice

320

Téléchargements de fichiers

140