A revolution: Belief propagation in graphs with cycles

BJ Frey, D MacKay - Advances in neural information …, 1997 - proceedings.neurips.cc
Advances in neural information processing systems, 1997proceedings.neurips.cc
Until recently, artificial intelligence researchers have frowned upon the application of
probability propagation in Bayesian belief net (cid: 173) works that have cycles. The
probability propagation algorithm is only exact in networks that are cycle-free. However, it
has recently been discovered that the two best error-correcting decoding algo (cid: 173)
rithms are actually performing probability propagation in belief networks with cycles.
Abstract
Until recently, artificial intelligence researchers have frowned upon the application of probability propagation in Bayesian belief net (cid: 173) works that have cycles. The probability propagation algorithm is only exact in networks that are cycle-free. However, it has recently been discovered that the two best error-correcting decoding algo (cid: 173) rithms are actually performing probability propagation in belief networks with cycles.
proceedings.neurips.cc
Showing the best result for this search. See all results