Bayesian网推理中的化简方法  

Simplification on Bayesian network inference

作　　者：董旭初[1,2] 欧阳丹彤[1,2] 刘大有[1,2] 

机构地区：[1]吉林大学计算机科学与技术学院,长春130012 [2]吉林大学符号计算与知识工程教育部重点实验室,长春130012

出　　处：《吉林大学学报（理学版）》2004年第1期77-83,共7页Journal of Jilin University:Science Edition

基　　金：国家863计划(批准号:2001AA115160);国家自然科学基金(批准号:69903005).

摘　　要：针对Bayesian网的一般推理是NP难的,在很多情况下,具体查询时简化Bayesian网结构可以明显减少计算量的特点.提出一种可以实现这种策略的3个操作:分离、替换和遍历.实验表明,这种策略一般可以提高计算效率,有时会有明显作用.The inference in general Bayesian networks is NP hard. However, computations can be usually reduced by means of simplifying the structures of Bayesian networks with respect to the given query. In this paper, three operations, omitting, replacing and traversing operations, are proposed in order to realize this strategy. Empirical tests revealed that this strategy can improve computational efficiency generally, sometimes remarkably.

关 键 词：BAYESIAN网 分离操作 替换操作 遍历操作 专家系统 不确定性推理 

分 类 号：TP182[自动化与计算机技术—控制理论与控制工程]