Graphe de facteurs


Révision datée du 29 janvier 2024 à 12:37 par Pitpitt (discussion | contributions) (Remplacement de texte : « ↵↵↵↵ » par «   »)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

Définition

Les graphes factoriels généralisent les graphes de contraintes. Un facteur dont la valeur est soit 0 soit 1 est appelé une contrainte. Un graphe de contrainte est un graphe factoriel où tous les facteurs sont des contraintes. L’algorithme max-produit pour les graphiques factoriels peut être considéré comme une généralisation de l’algorithme de cohérence d’arc pour le traitement des contraintes.


Français

graphe factoriel

Anglais

Factor graph


Sources

Source : L'apprentissage profond, Ian Goodfellow, Yoshua Bengio et Aaron Courville Éd. Massot 2018

https://en.wikipedia.org/wiki/Factor_graph