Graphe de facteurs

Définition

Un graphe factoriel est un graphe bipartite représentant la factorisation d'une fonction. Dans la théorie des probabilités et ses applications, les graphiques factoriels sont utilisés pour représenter la factorisation d'une fonction de distribution de probabilité, permettant des calculs efficaces, tels que le calcul de distributions marginales via l'algorithme de somme de produits. L'une des réussites importantes des graphiques factoriels et de l'algorithme de somme de produits est le décodage des codes de correction d'erreurs qui approchent de la capacité, tels que les codes LDPC et turbo.

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 contraintes est un graphe factoriel où tous les facteurs sont des contraintes. L'algorithme max-product 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