置信传播算法

作品数:89被引量:169H指数:6
导出分析报告
相关领域:电子电信自动化与计算机技术更多>>
相关作者:王晓峰张昱彭宏王新梅兰华更多>>
相关机构:西安电子科技大学北京邮电大学电子科技大学北方民族大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金国家高技术研究发展计划宁夏回族自治区自然科学基金国家重点基础研究发展计划更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机应用研究x
条 记 录,以下是1-3
视图:
排序:
求解多文字可满足SAT问题的置信传播算法被引量:2
《计算机应用研究》2021年第9期2710-2715,共6页芦磊 王晓峰 牛鹏飞 刘子琳 
国家自然科学基金资助项目(62062001,61762019,61862051,61962002);北方民族大学重大专项(ZDZX201901);宁夏自然科学基金资助项目(2020AAC03214,2020AAC03219,2019AAC03120,2019AAC03119)。
可满足(SAT)问题是指:是否存在一组布尔变元赋值,使得合取范式公式中每个子句至少有一个文字为真。多文字可满足SAT问题是指:是否存在一组布尔变元赋值,使得CNF公式中每个子句至少有两个文字为真。显然,此问题仍然是一个NP难问题。为了...
关键词:多文字可满足 置信传播算法 WalkSAT算法 可满足问题 
基于二维结构熵的置信传播算法收敛性分析被引量:3
《计算机应用研究》2021年第7期2032-2036,2043,共6页牛进 王晓峰 左逢源 林青文 
国家自然科学基金资助项目(61462001,61762019,61862051,61962002);北方民族大学重大专项资助项目(ZDZX201901);宁夏自然科学基金资助项目(NZ17111,2019AAC03120,2019AAC03119);北方民族大学校级科研一般项目(2019XYZJK05)。
为了对置信传播(BP)算法在结构比较复杂的命题公式上有时会失效,常常表现为不收敛的现象给予理论解释,提出了基于警示传播的社区发现算法(WPLPA)。依据BP算法在因子图上的信息迭代策略,利用WPLPA算法对命题公式所对应因子图的社区结构...
关键词:命题公式 二维结构熵 置信传播算法 收敛性 社区发现 
基于主题模型的百科知识库实体对齐被引量:6
《计算机应用研究》2019年第11期3286-3289,3343,共5页刘振鹏 贺梦洁 张彬 董静 徐建民 
河北省自然科学基金资助项目(2015201142)
针对传统实体对齐方法无法体现潜在语义信息的问题,对其进行优化,使实体对齐效果更加显著。使用潜在狄利克雷分配(latent Dirichlet allocation,LDA)模型对网络百科非结构化数据进行建模,采用改进的置信传播(belief propagation,BP)算...
关键词:实体对齐 潜在狄利克雷分配模型 置信传播算法 知识融合 
检索报告 对象比较 聚类工具 使用帮助 返回顶部