« Propagation des convictions » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| Ligne 8 : | Ligne 8 : | ||
==Définition== | ==Définition== | ||
La propagation des convictions (''Belief Propagation''), aussi appelée la «transmission de message somme-produit», est un algorithme distribué | 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== | ==Français== | ||
Version du 26 mars 2020 à 14:30
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 n.f.
Anglais
Belief Propagation
Contributeurs: Jacques Barolet, wiki
