Belief propagation(From Wikipedia, the free encyclopedia)
Beliefpropagation,alsoknownasthesum-productalgorithm,isaniterativealgorithmforcomputingmarginalsoffunctionsonagraphicalmodelmostcommonlyusedinartificialintelligenceandinformationtheory.JudeaPearlin198