一致性传播
信息论
2007-07-13 v2 人工智能
网络与互联网体系结构
math.IT
摘要
我们提出一致性传播，这是一种用于在网络中对数值进行平均化的异步分布式协议。我们建立了收敛性，描述了规则图收敛速率，并演示了该协议在比率平均（pairwise averaging）——一种近期获得广泛关注的替代方法——上表现出更好的扩展特性。一致性传播可视为信念传播（belief propagation）的一种特殊情况，我们的研究结果促进了信念传播文献的发展。特别是，在单连通图之外，几乎没有哪些相关问题的类已知可保证信念传播收敛。
引用
@article{arxiv.cs/0603078,
title = {Consensus Propagation},
author = {Ciamac C. Moallemi and Benjamin Van Roy},
journal= {arXiv preprint arXiv:cs/0603078},
year = {2007}
}
备注
journal version