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 ...

Get Building Probabilistic Graphical Models with Python now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.