循环置信传播收敛的充分条件
人工智能
2012-07-09 v1
摘要
我们推导了循环置信传播（也称为和积算法）收敛到唯一不动点的新的充分条件。我们的结果改进了先前已知的条件。对于具有（反）铁磁相互作用的二元变量，我们的条件似乎是尖锐的。
引用
@article{arxiv.1207.1405,
title = {Sufficient conditions for convergence of Loopy Belief Propagation},
author = {Joris Mooij and Hilbert Kappen},
journal= {arXiv preprint arXiv:1207.1405},
year = {2012}
}
备注
Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)