« 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 | La propagation des convictions (''Belief Propagation''), aussi appelée la «transmission de message somme-produit», est un algorithme de passage de message pour effectuer 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é. | ||
Version du 20 mai 2019 à 22:05
Domaine
Définition
La propagation des convictions (Belief Propagation), aussi appelée la «transmission de message somme-produit», est un algorithme de passage de message pour effectuer 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 n.f.
Anglais
Belief Propagation
Contributeurs: Jacques Barolet, wiki
