LBP
http://adv-ml-2017.wikidot.com/forum/t-2224939/lbp
Posts in the discussion thread "LBP"Sat, 17 Apr 2021 05:57:25 +0000http://adv-ml-2017.wikidot.com/forum/t-2224939#post-2802487Re: "how can I calculate m_{12}(x2)?"
http://adv-ml-2017.wikidot.com/forum/t-2224939/lbp#post-2802487
Wed, 26 Apr 2017 20:17:22 +0000Daniel Carmon1601183
When Xi sends a message to Xj, it (Xi) multiplies in the messages it received from it's neighbors, although not all neighbors have necessarily sent him a message already, in which case the message multiplication doesn't go over them (since there's nothing to multiply). This is equivalent to eq2 if we say that at t=0 all messages are initialized to the 1 vector.
]]>
http://adv-ml-2017.wikidot.com/forum/t-2224939#post-2798588(no title)
http://adv-ml-2017.wikidot.com/forum/t-2224939/lbp#post-2798588
Sat, 22 Apr 2017 17:53:05 +0000student
I would be happy to know the answer to that question too :)
]]>
http://adv-ml-2017.wikidot.com/forum/t-2224939#post-2794630(no title)
http://adv-ml-2017.wikidot.com/forum/t-2224939/lbp#post-2794630
Tue, 18 Apr 2017 07:56:53 +0000student
I don't understand, for example if we have a triangle graph (with all possible edges), how can I calculate m_{12}(x2)? in order to calculate m12 i need to calculate m31, but in order to calculate m31 i need to calculate m23, but in order to calculate m23 i need to calculate m12 - but I'm in the middle of calculating m12 so I don't have this value.
]]>
http://adv-ml-2017.wikidot.com/forum/t-2224939#post-2794393Re: LBP
http://adv-ml-2017.wikidot.com/forum/t-2224939/lbp#post-2794393
Mon, 17 Apr 2017 22:26:29 +0000Amir Globerson2872628
In some cases it actually converges, but as you say it doesn't have to. Try looking at the output after several iterations. It may be that they have not converged yet, but if the output looks ok just plot that.
]]>
http://adv-ml-2017.wikidot.com/forum/t-2224939#post-2792562LBP
http://adv-ml-2017.wikidot.com/forum/t-2224939/lbp#post-2792562
Sat, 15 Apr 2017 14:16:44 +0000student
Hi, I didn't understand the loopy version of BP. If we have cycles, how can we calculate a message? we have a recursive "recipe" for calculating messages - each message value depends on its neighbors messages values, if we have a cycle then the recursion will never stop. What am I missing?