Bayesian网推理中的化简方法.pdfVIP

维普资讯 第 42卷 第 1期 吉 林 大 学 学 报 (理 学 版) Vo1．42 No．1 20 04年 1月 JOURNAL OFJILIN UNIVERSITY (SCIENCE EDITION) Jan 2004 Bayesian网推理 中的化简方法 董旭初 ，欧阳丹彤 ，刘大有 (吉林大学计算机科学与技术学 院，长春 130012； 吉林大学符号计算与知识工程教育部重点实验室 ，长春 130012) 摘要 ：针对Bayesian网的一般推理是NP难的，在很多情况下，具体查询时简化Bayesian网结 构可以明显减少计算量的特 点．提 出一种可以实现这种策略的3个操作 ：分离、替换和遍历． 实验表明，这种策略一般可以提高计算效率，有 时会有明