高斯置信传播中信息矩阵的收敛性分析
机器学习
2017-04-14 v1
摘要
高斯置信传播（BP）已广泛用于智能电网、通信网络与社交网络等大规模网络中的分布式估计，其中局部测量/观测分散在广阔的地理区域。然而，高斯 BP 的收敛性仍是一个开放问题。本文考虑高斯 BP 的收敛性，尤其关注信息矩阵的收敛。我们从解析上证明，交换的消息信息矩阵对于任意半正定初值均收敛，且其到唯一正定极限矩阵的距离呈指数级快速衰减。
引用
@article{arxiv.1704.03969,
title = {Convergence analysis of the information matrix in Gaussian belief propagation},
author = {Jian Du and Shaodan Ma and Yik-Chung Wu and Soummya Kar and José M. F. Moura},
journal= {arXiv preprint arXiv:1704.03969},
year = {2017}
}
备注
arXiv admin note: substantial text overlap with arXiv:1611.02010