无公共边的双圈图上置信传播算法的收敛性和正确性

摘要

为了研究置信传播算法在无公共边的双圈图上的收敛性,以及其收敛的正确性,提出了无公共边的双圈图的置信传播算法和无公共边的二元双圈图的纠正置信传播算法,并给出了无公共边的双圈图全局收敛的条件.应用这两种算法,对无公共边的双圈图进行仿真实验.结果表明:1）全局收敛率为100%; 2）稳态置信与正确边际分布不同,但配置可能相同;二元稳态纠正置信与正确边际分布完全相同.

关键词

置信传播算法 / 纠正置信传播算法 / 双圈图 / 附加树 / 仿真实验