« Propagation des convictions » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| Ligne 9 : | Ligne 9 : | ||
==Définition== | ==Définition== | ||
La propagation des convictions (''Belief Propagation''), aussi connue comme la | La propagation des convictions (''Belief Propagation''), aussi connue comme la «transmission de message somme-produit», est un algorithme à passage de message pour effectuer des inférences sur des modèles graphiques, tels que 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 a fait la preuve empirique de son 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é. | ||
Version du 20 mai 2019 à 20:46
Domaine
Définition
La propagation des convictions (Belief Propagation), aussi connue comme la «transmission de message somme-produit», est un algorithme à passage de message pour effectuer des inférences sur des modèles graphiques, tels que 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 a fait la preuve empirique de son 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
Anglais
Belief Propagation
Contributeurs: Jacques Barolet, wiki
