计算机应用研究

作者：牛进,王晓峰,左逢源,林青文,

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

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

基金：国家自然科学基金资助项目(61462001,61762019,61862051,61962002)；北方民族大学重大专项资助项目(ZDZX201901)；宁夏自然科学基金资助项目(NZ17111,2019AAC03120,2019AAC03119)；北方民族大学校级科研一般项目(2019XYZJK05)；；

为了对置信传播（BP）算法在结构比较复杂的命题公式上有时会失效，常常表现为不收敛的现象给予理论解释，提出了基于警示传播的社区发现算法（WPLPA）。依据BP算法在因子图上的信息迭代策略，利用WPLPA算法对命题公式所对应因子图的社区结构进行划分。借助二维结构熵的相关理论技术，建立了命题公式的二维结构熵度量模型，通过该模型分析了BP算法的收敛性与二维结构熵之间的关系，给出BP算法的收敛性判定条件，对BP算法的收敛性进行系统分析。实验分析证明该方法有效可行，能为信息传播算法的后续研究提供理论支持。

来源：2021年第7期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2021年第7期