首页|基于二维结构熵的置信传播算法收敛性分析

基于二维结构熵的置信传播算法收敛性分析

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
为了对置信传播(BP)算法在结构比较复杂的命题公式上有时会失效,常常表现为不收敛的现象给予理论解释,提出了基于警示传播的社区发现算法(WPLPA).依据BP算法在因子图上的信息迭代策略,利用WPLPA算法对命题公式所对应因子图的社区结构进行划分.借助二维结构熵的相关理论技术,建立了命题公式的二维结构熵度量模型,通过该模型分析了BP算法的收敛性与二维结构熵之间的关系,给出BP算法的收敛性判定条件,对BP算法的收敛性进行系统分析.实验分析证明该方法有效可行,能为信息传播算法的后续研究提供理论支持.
Convergence analysis of belief propagation algorithm based on two-dimensional structural entropy

牛进、王晓峰、左逢源、林青文

展开 >

北方民族大学 计算机科学与工程学院,银川750021

命题公式 二维结构熵 置信传播算法 收敛性 社区发现

国家自然科学基金国家自然科学基金国家自然科学基金国家自然科学基金北方民族大学重大专项项目宁夏自然科学基金宁夏自然科学基金宁夏自然科学基金北方民族大学校级科研一般项目

61462001617620196186205161962002ZDZX201901NZ171112019AAC031202019AAC031192019XYZJK05

2021

10.19734/j.issn.1001-3695.2020.09.0237

计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子：0.93
ISSN：1001-3695
年,卷(期)：2021.38(7)
  • 2
  • 5