« Graphe de facteurs » : différence entre les versions

Dernière version du 29 janvier 2024 à 12:37

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

@@ Ligne 1 : / Ligne 1 : @@
-== en construction ==
-[[Catégorie:vocabulaire]]
-[[Catégorie:App-profond-livre]]
 == 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 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.
-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 '''
-<small>
+==Sources==
 [https://www.apprentissageprofond.org/   Source :  ''L'apprentissage profond'',  Ian Goodfellow, Yoshua Bengio et Aaron Courville  Éd. Massot 2018 ]
 https://en.wikipedia.org/wiki/Factor_graph
+[[Catégorie:App-profond-livre]]
+[[Catégorie:GRAND LEXIQUE FRANÇAIS]]

« Graphe de facteurs » : différence entre les versions