O'Reilly logo

Building Probabilistic Graphical Models with Python by Kiran R Karkera

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Steps in the LBP algorithm

We can summarize the steps in the LBP algorithm as follows:

  • Assign factors to clusters
  • Construct initial potentials (multiply all the factors in a cluster)
  • Initialize beliefs at each cluster
  • Repeat the message passing step: choose a cluster pair and pass a message between them
  • Test whether the convergence has occurred or stopped after n repeats
  • Summarize beliefs at each cluster by multiplying all the messages received with their initial beliefs as follows:
    Steps in the LBP algorithm

Here, the belief in the ith cluster is the product of initial belief Steps in the LBP algorithm and ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required