Arbre de jonction (Junction Tree)
Un article de Wikipédia, l'encyclopédie libre.
Cet article est une ébauche concernant l’informatique.
Vous pouvez partager vos connaissances en l’améliorant. (Comment ?).
|
Construction d'un Junction Tree |
[modifier] Qu'est ce qu'un Arbre de Jonction? (Junction tree)
Un arbre de jonction est une factorisation partiellement préconstruite. C'est un graphe de cliques construit de manière à ce que le produit des fonctions de potentiels soit égal à la probabilité conjointe de l'ensemble des variables.
[modifier] A quoi sert un Arbre de Jonction? (Junction tree)
Un arbre de jonction sert à réaliser de l'inférence. Il existe deux méthodes d'inférence sur les réseaux bayésiens : l'inférence exacte et l'inférence approchée. La première donne un résultat exact, mais est extrêmement coûteuse en temps et en mémoire. La seconde, quant à elle, nécessite moins de ressources mais le résultat n'est qu'une approximation de la solution exacte.
[modifier] Comment construire un Arbre de Jonction? (Junction tree)
En partant d'un graphe orienté:
- Moralisation de graphe
- Triangulation de graphe
- Recherche de cliques maximales
- Arbre couvrant de poids maximum
- Attribution des fonctions de potentiel