Brendan J. Frey and David J. C. MacKay 1998.
A revolution: Belief propagation in graphs with cycles.
In Advances in Neural Information Processing Systems 10.
MIT Press: Cambridge, MA. Presented at the
Neural Information Processing Systems Conference, Denver, Colorado,
Dec. 1997.
Until recently, artificial intelligence researchers have frowned upon
the application of probability propagation in Bayesian belief networks
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 algorithms are
actually performing probability propagation in belief networks with
cycles.
Get the master copy from Brendan in Toronto:
Compressed postscript,
uncompressed postscript.
To Brendan Frey's page.
Or get David's copy:
rev.ps.gz.
| <- UK | Canada -> | rev.ps.gz.