Propagation des convictions



Définition

La propagation des convictions (Belief Propagation), aussi appelée la  «transmission de message somme-produit», est un algorithme distribué 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


Source : Wikipedia IA

Contributeurs: Jacques Barolet, wiki