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

doi:10.13568/j.cnki.651094.651316.2022.11.25.0002

新疆大学学报（自然科学版中英文） ›› 2023, Vol. 40 ›› Issue (03) : 274-285. DOI: 10.13568/j.cnki.651094.651316.2022.11.25.0002

靳艺香, 杨卫华

作者信息 +

History +

摘要

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