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


Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
Ligne 1 : Ligne 1 :
== en construction ==
[[Catégorie:vocabulaire]]
[[Catégorie:App-profond-livre]]
== Définition ==
== 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.
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 ==
== Français ==
'''graphe factoriel'''
'''graphe factoriel'''  <small> loc. nom. masc. </small>
   


== Anglais ==
== Anglais ==
'''Factor graph '''
'''Factor graph '''


<small>
<small>
Ligne 19 : Ligne 14 :


https://en.wikipedia.org/wiki/Factor_graph
https://en.wikipedia.org/wiki/Factor_graph
[[Catégorie:Scotty]]
[[Catégorie:vocabulaire]]
[[Catégorie:App-profond-livre]]

Version du 2 mai 2020 à 10:06

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 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 loc. nom. masc.

Anglais

Factor graph


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

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