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


Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
m (Remplacement de texte : « ↵↵==Sources== » par «  ==Sources== »)
 
(21 versions intermédiaires par 2 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
[[Catégorie:Vocabulaire]]
[[Catégorie:Intelligence artificielle]]
[[Catégorie:24pm]]
[[Catégorie:scotty]]


==Définition==
==Définition==
L''''algorithme de l'arbre de jonction''', aussi appelé '''algorithme somme-produit''' est un algorithme d'apprentissage automatique utilisé dans la théorie des modèles graphiques. Il sert à réaliser de l'inférence, par '''[[propagation de convictions]]'''.  
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 s'appelle un arbre parce qu'il se divise 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==
==Français==
'''Algorithme d'arbre de jonction'''    <small>loc. nominale. masc. </small>
'''Algorithme d'arbre de jonction'''     


'''arbre de jonction'''              <small>loc. nominale. masc. </small>
'''arbre de jonction'''               


'''algorithme somme-produit'''    <small>loc. nominale. masc. </small>
'''algorithme somme-produit'''     
   
   
==Anglais==
==Anglais==
'''Junction tree algorithm'''
'''Junction tree algorithm'''


'''Clique Tree'''
==Sources==


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


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


[https://www.24pm.com/117-definitions/398-algorithme-d-arbre-de-jonction Source : 24pm Academy]
[[Catégorie:Intelligence artificielle]]
 
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
[https://fr.wikipedia.org/wiki/Algorithme_de_l'arbre_de_jonction Source : Wikipedia]
 
[https://en.wikipedia.org/wiki/Junction_tree_algorithm Source : Wikipedia en]

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

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

Source: Wikipedia, Junction tree algorithm.

Contributeurs: Jacques Barolet, wiki