基于联结树的贝叶斯网的推理结构及构造算法

• 作者: 杨善林 胡小建 马溪骏
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 贝叶斯网 弦化图 联合树 算法
• 年，卷（期）: 2004,（11）
• 所属期刊栏目: 复杂系统建模与仿真
• 页码范围: 2559-2563,2566
• 页数: 6页
• 分类号: TP18
• 字数: 5835字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-731X.2004.11.052

摘要

BN(贝叶斯网)被认为是人工智能研究中不确定性知识表示和推理的重要工具,广泛应用到复杂系统的建模等领域,成为人工智能研究的热点问题之一.然而直接在BN上精确推理与近似推理都被证明是NP完全的.因此把在BN上推理转变为在SS(二次结构)上的推理.SS是由JT(联结树)与BP(信念势)组成,构造JT大体分为三步即:把BN对应的有向无环图G转变为一个道义图GM;把GM转变为弦化图GT,识别和选择GT图的圈;连接圈和边建立JT.因而提出了建立GM、GT与JT的方法原理和算法.最后通过案例分析了GM、GT与JT构造过程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨善林	合肥工业大学计算机网络研究所	440	7797	38.0	67.0
2	马溪骏	合肥工业大学计算机网络研究所	57	723	16.0	25.0
3	胡小建	合肥工业大学材料成型与控制工程系	92	702	15.0	22.0