Title :
Belief propagation in loopy Bayesian networks: experimental results
Author :
Horn, Gavin B. ; Mceliece, Robert J.
Author_Institution :
Dept. of Electr. Eng., California Inst. of Technol., Pasadena, CA, USA
fDate :
29 Jun-4 Jul 1997
Abstract :
We investigate the hypothesis that belief propagation “converges with high probability to the correct decision” on a broad class of loopy belief networks. Experimental results of belief propagation on bipartite graphs, which are the belief networks for turbo codes, are presented
Keywords :
Bayes methods; codes; convergence; decision theory; graph theory; inference mechanisms; information theory; uncertainty handling; belief propagation; bipartite graph; correct decision; loopy Bayesian networks; loopy belief networks; probability; turbo codes; Bayesian methods; Belief propagation; Bipartite graph; Contracts; Decoding; Inference algorithms; Information theory; Intelligent networks; Scholarships; Turbo codes;
Conference_Titel :
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location :
Ulm
Print_ISBN :
0-7803-3956-8
DOI :
10.1109/ISIT.1997.613147
