Graphe de facteurs


La version imprimable n’est plus prise en charge et peut comporter des erreurs de génération. Veuillez mettre à jour les signets de votre navigateur et utiliser à la place la fonction d’impression par défaut de celui-ci.

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