高斯置信传播的轨道积表示与修正
统计理论
2009-05-06 v5 组合数学
统计计算
统计理论
摘要
我们基于行列式表示为图上的轨道积，提出了一种高斯置信传播(GaBP)的新视角。我们证明GaBP行列式估计捕获了图的完全回溯轨道，并考虑如何修正这一估计。我们表明缺失的轨道可归为对应于无回溯轨道的等价类，且每个等价类的贡献可由GaBP解轻松确定。此外，我们证明该乘法修正因子可解释为基于GaBP边权的图的无回溯邻接矩阵的行列式。最后，提出了一种高效方法，用于计算包含所有指定长度内无回溯轨道的截断修正因子。
引用
@article{arxiv.0904.3769,
title = {Orbit-Product Representation and Correction of Gaussian Belief Propagation},
author = {Jason K. Johnson and Vladimir Y. Chernyak and Michael Chertkov},
journal= {arXiv preprint arXiv:0904.3769},
year = {2009}
}
备注
8 pages, 3 figures. To appear, ICML '09