« Graphe de facteurs » : différence entre les versions
m (Remplacement de texte — « <small> loc. nom. masc. </small> » par « <small> masculin </small> ») |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
== Définition == | == 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. | 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 == | ||
Version du 8 décembre 2020 à 23:33
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
Contributeurs: Imane Meziani, Jacques Barolet, wiki, Sihem Kouache
