« Propagation des convictions » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 1 : | Ligne 1 : | ||
==Définition== | ==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 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 '''[[Satisfiabilité|satisfaisabilité]]'''. | 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 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 '''[[Satisfiabilité|satisfaisabilité]]'''. | ||
| Ligne 19 : | Ligne 14 : | ||
<small> | <small> | ||
[https://en.wikipedia.org/wiki/Belief_propagation Source: Wikipedia, ''Belief propagation''.] | |||
[ | [[Catégorie:Intelligence artificielle]] | ||
[[Catégorie:Apprentissage automatique]] | |||
[[Category:GRAND LEXIQUE FRANÇAIS]] | |||
Version du 8 mai 2020 à 09:42
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 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
