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.