« Algorithme d'arbre de jonction » : différence entre les versions
Aucun résumé des modifications |
m (Remplacement de texte : « ↵↵==Sources== » par « ==Sources== ») |
||
(20 versions intermédiaires par 2 utilisateurs non affichées) | |||
Ligne 1 : | Ligne 1 : | ||
==Définition== | ==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. | |||
Le graphique | |||
==Français== | ==Français== | ||
'''Algorithme d'arbre de jonction''' | '''Algorithme d'arbre de jonction''' | ||
'''arbre de jonction''' | '''arbre de jonction''' | ||
'''algorithme somme-produit''' | '''algorithme somme-produit''' | ||
==Anglais== | ==Anglais== | ||
'''Junction tree algorithm''' | '''Junction tree algorithm''' | ||
'''Clique | '''Clique Tree''' | ||
==Sources== | |||
[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''.] | |||
[[Catégorie:Intelligence artificielle]] | |||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | |||
[ | |||
[ | |||
Dernière version du 30 août 2024 à 13:53
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
arbre de jonction
algorithme somme-produit
Anglais
Junction tree algorithm
Clique Tree
Sources
Contributeurs: Jacques Barolet, wiki