« Graphe de facteurs » : différence entre les versions
m (Remplacement de texte — « Source: L'apprentissage profond. Éd.Massot 2018 » par « Source : ''L'apprentissage profond'', Ian Goodfellow, Yoshua Bengio et Aaron Courville Éd. Massot 2018 ») |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 2 : | Ligne 2 : | ||
[[Catégorie:vocabulaire]] | [[Catégorie:vocabulaire]] | ||
[[Catégorie:App-profond-livre]] | [[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. | |||
== Français == | == Français == | ||
| Ligne 15 : | Ligne 15 : | ||
<small> | <small> | ||
[https://www.apprentissageprofond.org/ Source : ''L'apprentissage profond'', Ian Goodfellow, Yoshua Bengio et Aaron Courville Éd. Massot 2018 ] | [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 | |||
Version du 24 avril 2020 à 00:19
en construction
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 de facteurs
Anglais
Factor graph
Source : L'apprentissage profond, Ian Goodfellow, Yoshua Bengio et Aaron Courville Éd. Massot 2018
Contributeurs: Imane Meziani, Jacques Barolet, wiki, Sihem Kouache
