Approximate BN Inference
nBelief
propagation is an iterative message passing algorithm for approximate
inference in BNs
nEach
iteration (until “convergence”):
nNodes pass “beliefs” as messages to neighboring nodes
nCons:
nLimited theoretical guarantees
nMight not converge
nPros:
nLinear time per iteration
nWorks very well in practice, even for dense networks