未找到相关数据
基于联结树的贝叶斯网的推理结构及构造算法
被引：10
作者：
胡小建
杨善林
马溪骏
机构：
[1] 合肥工业大学材料成型与控制工程系
[2] 合肥工业大学计算机网络研究所
来源：
关键词：
贝叶斯网;
弦化图;
联合树;
算法;
D O I：
10.16182/j.cnki.joss.2004.11.053
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ;
0812 ;
0835 ;
1405 ;
摘要：
合肥工业大学材料成型与控制工程系,安徽合肥230009;合肥工业大学计算机网络研究所,安徽合肥 230009) BN(贝叶斯网)被认为是人工智能研究中不确定性知识表示和推理的重要工具,广泛应用到复杂系统的建模等领域,成为人工智能研究的热点问题之一。然而直接在BN上精确推理与近似推理都被证明是NP完全的。因此把在BN上推理转变为在SS(二次结构)上的推理。SS是由JT(联结树)与BP(信念势)组成,构造JT大体分为三步即:把BN对应的有向无环图G转变为一个道义图GM;把GM转变为弦化图GT,识别和选择GT图的圈;连接圈和边建立JT。因而提出了建立GM、GT与JT的方法原理和算法。最后通过案例分析了GM、GT与JT构造过程。
引用
收藏
页码：2559 / 2563+2566
+2566
页数：6
相关论文