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.

Comment construire un Arbre de Jonction? (Junction tree)

En partant d'un graphe orienté:

  1. Moralisation de graphe
  2. Triangulation de graphe
  3. Recherche de cliques maximales
  4. Arbre couvrant de poids maximum
  5. 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 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

  • 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

  • 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

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”