< 1 >
Propagation des convictions (BP)
La propagation des convictions (anglais: Belief Propagation) est un algorithme permettant de calculer des probabilités.
Explication
Elle est utilisée dans les modèles graphiques, où elle permet de mettre à jour les convictions concernant les variables inconnues en transmettant des messages entre les nœuds connectés d'un graphe.
HistoireCet algorithme fut proposé pour la première fois par Judea Pearl, en 1982. |