« Propagation des convictions » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
Ligne 12 : | Ligne 12 : | ||
==Français== | ==Français== | ||
'''propagation des convictions''' <small>loc. nom. fém.</small> | '''propagation des convictions''' <small>loc. nom. fém.</small> | ||
'''propagation de convictions''' <small>loc. nom. fém.</small> | |||
'''transmission de message somme-produit''' <small>loc. nom. fém.</small> | '''transmission de message somme-produit''' <small>loc. nom. fém.</small> |
Version du 26 mars 2020 à 14:38
Définition
La propagation des convictions (Belief Propagation), aussi appelée la «transmission de message somme-produit», est un algorithme distribué qui pratique des inférences sur des modèles graphiques, comme les réseaux bayésiens et les champs de Markov. Il calcule la distribution marginale de chaque nœud « non-observé » conditionnée sur les nœuds observés. La propagation des convictions est couramment utilisée dans l'intelligence artificielle et la théorie de l'information et connaît du succès dans de nombreuses applications, y compris la faible densité de contrôle de parité codes, les turbo codes, approximer l'énergie libre, et les modèles de satisfaisabilité.
Français
propagation des convictions loc. nom. fém.
propagation de convictions loc. nom. fém.
transmission de message somme-produit loc. nom. fém.
Anglais
Belief Propagation
Contributeurs: Jacques Barolet, wiki