Take the 2-minute tour ×
Computer Science Stack Exchange is a question and answer site for students, researchers and practitioners of computer science. It's 100% free, no registration required.

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.

share|improve this question
add comment

1 Answer

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.

share|improve this answer
1  
But You can do exact inference without junction trees (i.e. through variable elimination and arc reversal). –  seteropere Nov 27 '12 at 16:36
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.