位置:成果数据库 > 期刊 > 期刊详情页
改进的基于邻接树的贝叶斯网络推理算法
  • ISSN号:1003-6059
  • 期刊名称:模式识别与人工智能
  • 时间:2011
  • 页码:846-855
  • 分类:TP181[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]合肥工业大学计算机与信息学院,合肥230009, [2]合肥学院网络与智能信息处理重点实验室,合肥230601
  • 相关基金:国家自然科学基金项目(No.60975034)、国家自然科学基金海外及港澳学者合作研究基金项目(No.60828005)和安徽省教育厅自然科学基金项目(No.KJ20108177)资助
  • 相关项目:基于灵敏性分析和隐因素发现的复杂系统脆弱性演化机制研究
中文摘要:

分析比较Shafer—Shenoy结构和Hugin结构两种经典的基于邻接树的贝叶斯网络推理算法.针对Hugin算法在推理分析领域的局限性,通过在Hugin算法的消息传播过程中引入零因子标志位和零因子处理机制,提出一种Hugin算法的改进算法R—Hugin.该算法具有良好的推理分析性能,并从理论和实验两个方面证明R—Hugin算法的正确性和有效性.

英文摘要:

Two classical junction-tree-based algorithms for reasoning in Bayesian network, Shafer-Shenoy architecture and Hugin architecture, are analyzed and compared. For the limitation of the Hugin algorithm in the reasoning analysis, a refined Hugin algorithm, R-Hugin, is proposed, which introduces the zero-factor flag and zero-factor processing mechanism in the message propagation process of the Hugin algorithm. R-Hugin algorithm has good reasoning and analyzing performance. Meanwhile, the correctness and efficiency of the R-Hugin algorithm are validated by theory and experiments.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《模式识别与人工智能》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会 中国自动化学会
  • 主办单位:国家智能计算机研究开发中心 中国科学院合肥智能机械研究所
  • 主编:郑南宁
  • 地址:安徽省合肥市蜀山湖路350号中国科学院合肥智能机械研究所
  • 邮编:230031
  • 邮箱:bjb@iim.cas.cn
  • 电话:0551-5591176
  • 国际标准刊号:ISSN:1003-6059
  • 国内统一刊号:ISSN:34-1089/TP
  • 邮发代号:26-69
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:10169