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


Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
m (Remplacement de texte — « <small> loc. nom. masc. </small> » par « <small> masculin </small> »)
(3 versions intermédiaires par le même utilisateur non affichées)
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 de facteurs'''
'''graphe factoriel'''  <small> masculin </small>
   


== Anglais ==
== Anglais ==
Ligne 19 : Ligne 13 :


https://en.wikipedia.org/wiki/Factor_graph
https://en.wikipedia.org/wiki/Factor_graph
[[Catégorie:Scotty2]]
[[Catégorie:App-profond-livre]]
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]

Version du 22 mai 2020 à 13:30

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 masculin

Anglais

Factor graph

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

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