Graphe de facteurs

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