« Algorithme d'arbre de jonction » : différence entre les versions


Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
Ligne 25 : Ligne 25 :




[https://fr.wikipedia.org/wiki/Algorithme_de_l'arbre_de_jonction Source : Wikipedia]
[https://fr.wikipedia.org/wiki/Algorithme_de_l'arbre_de_jonction Source: Wikipedia, ''Algorithme de l'arbre de jonction.'']


[https://en.wikipedia.org/wiki/Junction_tree_algorithm Source: Wikipedia, ''Junction tree algorithm''.]
[https://en.wikipedia.org/wiki/Junction_tree_algorithm Source: Wikipedia, ''Junction tree algorithm''.]

Version du 26 mars 2020 à 15:46


Définition

Méthode utilisée dans l'apprentissage automatique pour extraire la marginalisation dans les graphiques généraux. Il sert à réaliser de l'inférence par la propagation des convictions sur un graphe modifié appelé arbre de jonction. Le graphique est appelé un arbre car il se ramifie en différentes sections de données; les nœuds de variables sont les branches. Le principe de base est d'éliminer les cycles en les regroupant en nœuds simples.

Français

Algorithme d'arbre de jonction loc. nominale. masc.

arbre de jonction loc. nominale. masc.

algorithme somme-produit loc. nominale. masc.

Anglais

Junction tree algorithm

Clique Tree



Source: Wikipedia, Algorithme de l'arbre de jonction.

Source: Wikipedia, Junction tree algorithm.



Contributeurs: Jacques Barolet, wiki