摘要
为了对置信传播(BP)算法在结构比较复杂的命题公式上有时会失效,常常表现为不收敛的现象给予理论解释,提出了基于警示传播的社区发现算法(WPLPA).依据BP算法在因子图上的信息迭代策略,利用WPLPA算法对命题公式所对应因子图的社区结构进行划分.借助二维结构熵的相关理论技术,建立了命题公式的二维结构熵度量模型,通过该模型分析了BP算法的收敛性与二维结构熵之间的关系,给出BP算法的收敛性判定条件,对BP算法的收敛性进行系统分析.实验分析证明该方法有效可行,能为信息传播算法的后续研究提供理论支持.
基金项目
国家自然科学基金(61462001)
国家自然科学基金(61762019)
国家自然科学基金(61862051)
国家自然科学基金(61962002)
北方民族大学重大专项项目(ZDZX201901)
宁夏自然科学基金(NZ17111)
宁夏自然科学基金(2019AAC03120)
宁夏自然科学基金(2019AAC03119)
北方民族大学校级科研一般项目(2019XYZJK05)
国家科技期刊平台
NSTL
维普
万方数据