Propagation des convictions

Définition

La propagation des convictions (Belief Propagation), aussi connue comme la  «transmission de message somme-produit», est un algorithme à passage de message pour effectuer des inférences sur des modèles graphiques, tels que 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 a fait la preuve empirique de son 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

Source : Wikipedia IA