-
题名基于二维结构熵的置信传播算法收敛性分析
被引量：3
- 1
-
-
作者
牛进
王晓峰
左逢源
林青文
-
机构
北方民族大学计算机科学与工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2021年第7期2032-2036,2043,共6页
-
基金
国家自然科学基金资助项目(61462001,61762019,61862051,61962002)
北方民族大学重大专项资助项目(ZDZX201901)
+1 种基金
宁夏自然科学基金资助项目(NZ17111,2019AAC03120,2019AAC03119)
北方民族大学校级科研一般项目(2019XYZJK05)。
-
文摘
为了对置信传播(BP)算法在结构比较复杂的命题公式上有时会失效,常常表现为不收敛的现象给予理论解释,提出了基于警示传播的社区发现算法(WPLPA)。依据BP算法在因子图上的信息迭代策略,利用WPLPA算法对命题公式所对应因子图的社区结构进行划分。借助二维结构熵的相关理论技术,建立了命题公式的二维结构熵度量模型,通过该模型分析了BP算法的收敛性与二维结构熵之间的关系,给出BP算法的收敛性判定条件,对BP算法的收敛性进行系统分析。实验分析证明该方法有效可行,能为信息传播算法的后续研究提供理论支持。
-
关键词
命题公式
二维结构熵
置信传播算法
收敛性
社区发现
-
Keywords
propositional formula
two-dimensional structural entropy
belief propagation algorithm
convergence
community detection
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
