« 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 |
||
| Ligne 5 : | Ligne 5 : | ||
==Définition== | ==Définition== | ||
L | 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. | 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. | ||
| Ligne 19 : | Ligne 19 : | ||
==Anglais== | ==Anglais== | ||
'''Junction tree algorithm''' | '''Junction tree algorithm''' | ||
'''Clique algorithm''' | |||
Version du 26 mars 2020 à 15:12
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
