search

GuillermoBlasco / gmX

Other
0 stars 0 forks source link

Tree Reparametrization #9

Open GuillermoBlasco opened 10 years ago

GuillermoBlasco commented 10 years ago

Tree Reparametrization (TRP) selects a set of trees, each of which spans a large number of clusters, and whose union covers all of the edges in the network. The TRP algorithm then iteratively selects a tree and does an upward-downward calibration of the tree, keeping all other messages fixed. Of course, calibrating this tree has the effect of "uncalibrating" other trees, and so this process repeats.

  • Probabilistic Graphical Models Box 11.B
cerquide commented 10 years ago

Maybe a better idea would be to implement TRW as described in algorithm 2 in this paper http://www.eecs.berkeley.edu/~wainwrig/Papers/WaiJaaWil05_LP.pdf

However, this is a particular case of the Norm-Product algorithm, that I suggested implementing in #15