HiveBrain v1.2.0
Get Started
← Back to all entries
patternMinor

Why use joint trees in Graphical Models?

Submitted by: @import:stackexchange-cs··
0
Viewed 0 times
whyjointtreesgraphicalmodelsuse

Problem

I am wondering why some methods transform the underlying graphical model (Bayesian Network for example) to a junction tree¹? What are the advantages? Also what are the limitations?

I believe it's for computational purposes. If that's the case under what circumstances it is not recommended to transform the underlying DAG to joint-trees?

Edit: speaking about graphical models in general (whether they are probabilistic or not), is there some guidelines when to transform them i.e. decompose them?

1 Junction trees are also known as tree decomposition.

Solution

I view junction trees as basically an implementation/analysis tool for doing exact MAP and marginal inference in graphical models. They are needed so that you can safely localize the effects of of maxing or summing (in the case of MAP and marginal inference) out a variable.

When wouldn't you use a junction tee? Well, that's the same case as when you wouldn't do exact inference in your model. Why wouldn't you do exact inference? In general, because it can be expensive; it's exponential in the treewidth of your junction tree.

Context

StackExchange Computer Science Q#6940, answer score: 2

Revisions (0)

No revisions yet.