Arbre de jonction (Junction Tree)
- Arbre de jonction (Junction Tree)
-
Construction du Junction Tree
|
| Construction d'un Junction Tree |
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.
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.
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
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Arbre de jonction (Junction Tree) de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Liste des articles de mathematiques — Projet:Mathématiques/Liste des articles de mathématiques Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou probabilités et statistiques via l un des trois bandeaux suivants … Wikipédia en Français
Parc national Redwood — Parc national de Redwood Parc national Redwood Redwood National Park Catégorie II de la CMAP (Parc national) Emplacement Californie (États Unis) Ville proche Crescent City … Wikipédia en Français
Parc national de Redwood — Parcs d État et national Redwood Catégorie UICN II (parc national) Pays … Wikipédia en Français
Parc national de redwood — Parc national Redwood Redwood National Park Catégorie II de la CMAP (Parc national) Emplacement Californie (États Unis) Ville proche Crescent City … Wikipédia en Français
Redwood National Park — Parc national de Redwood Parc national Redwood Redwood National Park Catégorie II de la CMAP (Parc national) Emplacement Californie (États Unis) Ville proche Crescent City … Wikipédia en Français
Brève Rencontre — Données clés Titre original Brief Encounter Réalisation David Lean Scénario Noel Coward Acteurs principaux Celia Johnson Trevor Howard Pays d’origine … Wikipédia en Français
