Propagation des convictions

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

propagation de convictions

transmission de message somme-produit

Anglais

Belief Propagation

Sources

Source: Wikipedia, Belief propagation.