« Propagation des convictions » : différence entre les versions
m (Remplacement de texte — « Catégorie:scotty2 » par « <!-- Scotty2 --> ») |
m (Remplacement de texte — « Catégorie:Wikipedia-IA » par « <!-- Wikipedia --> ») |
||
| Ligne 1 : | Ligne 1 : | ||
<!-- Vocabulaire2 --> | <!-- Vocabulaire2 --> | ||
<!-- Wikipedia --> | |||
[[Catégorie:Intelligence artificielle]] | [[Catégorie:Intelligence artificielle]] | ||
[[Catégorie:Apprentissage automatique]] | [[Catégorie:Apprentissage automatique]] | ||
Version du 5 juillet 2019 à 12:14
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
