Algorithme d'arbre de jonction
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.
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
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 algorithm
Contributeurs: Jacques Barolet, wiki
