Graphe de facteurs


Révision datée du 1 février 2021 à 17:15 par Pitpitt (discussion | contributions) (Remplacement de texte — « <small> masculin </small> » par «  »)

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

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

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