« Propagation de croyance par boucle » : différence entre les versions


Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
m (Remplacement de texte : « ↵<small> » par «  ==Sources== »)
 
(4 versions intermédiaires par le même utilisateur non affichées)
Ligne 1 : Ligne 1 :
== en construction ==
[[Catégorie:vocabulaire]]
[[Catégorie:App-profond-livre]]
== Définition ==
== Définition ==
Curieusement, bien qu'il ait été conçu à l'origine pour les graphes acycliques. Il a été constaté que l'algorithme de propagation des convictions peut être utilisé pour des graphes quelconques. L'algorithme est alors parfois appelé la propagation de conviction "à boucle", parce que les graphiques contiennent généralement des cycles, ou des boucles.


Algorithme approximatif pour les graphes génériques[modifier | modifier le code]
voir aussi  [[Réseau de croyance]]
 
Curieusement, bien qu'il ait été conçu à l'origine pour les graphes acycliques. Il a été constaté que l'algorithme de propagation des convictions peut être utilisé pour des graphes quelconques. L'algorithme est alors parfois appelé la propagation de conviction "à boucle", parce que les graphiques contiennent généralement des cycles, ou des boucles. L'initialisation et la planification de la mise-à-jour des messages doivent être légèrement ajustées (par rapport au cas donné pour les arbres) parce que ces graphes peuvent ne pas contenir de feuilles. Au lieu de cela, on initialise tous les messages des nœuds variables à 1, puis on utilise la définition des messages ci-dessus. La mise-à-jour de tous les messages est effectuées à chaque itération (bien que les messages provenant de feuilles ou de sous-arbres connus n'ont plus besoin de mises-à-jour après un nombre suffisant d'itérations). Il est facile de montrer que, dans un arbre, les messages produit par cette modification convergent vers les messages décrit ci-dessus après un nombre d'itérations égal au diamètre de l'arbre.


== Français ==
'''Propagation de croyance par boucle''' 


== Français ==
'''Propagation des convictions par boucle'''  
'''propagation de croyance par boucle'''
   
   
== Anglais ==
== Anglais ==
'''loopy belief propagation'''
'''Loopy belief propagation'''


<small>
==Sources==
[https://www.apprentissageprofond.org/  Source :  ''L'apprentissage profond'',  Ian Goodfellow, Yoshua Bengio et Aaron Courville  Éd. Massot 2018 ]
[https://www.apprentissageprofond.org/  Source :  ''L'apprentissage profond'',  Ian Goodfellow, Yoshua Bengio et Aaron Courville  Éd. Massot 2018 ]


[https://fr.wikipedia.org/wiki/Propagation_des_convictions  source : Wikipedia / Propagation des convictions ]
[https://fr.wikipedia.org/wiki/Propagation_des_convictions  source : Wikipedia / Propagation des convictions ]
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]

Dernière version du 28 janvier 2024 à 11:47

Définition

Curieusement, bien qu'il ait été conçu à l'origine pour les graphes acycliques. Il a été constaté que l'algorithme de propagation des convictions peut être utilisé pour des graphes quelconques. L'algorithme est alors parfois appelé la propagation de conviction "à boucle", parce que les graphiques contiennent généralement des cycles, ou des boucles.

voir aussi Réseau de croyance

Français

Propagation de croyance par boucle

Propagation des convictions par boucle

Anglais

Loopy belief propagation

Sources

Source : L'apprentissage profond, Ian Goodfellow, Yoshua Bengio et Aaron Courville Éd. Massot 2018

source : Wikipedia / Propagation des convictions

Récupérée de « https://datafranca.org/wiki/index.php?title=Propagation_de_croyance_par_boucle&oldid=91618 »

Contributeurs: Jacques Barolet, wiki