Bayesian网推理中的化简方法

摘要：

针对Bayesian网的一般推理是NP难的, 在很多情况下, 具体查询时简化Bayesian网结构可以明显减少计算量的特点. 提出一种可以实现这种策略的3个操作: 分离、替换和遍历. 实验表明, 这种策略一般可以提高计算效率, 有时会有明显作用.

关键词：Bayesian网、分离操作、替换操作、遍历操作

所属期刊栏目：42

分类号：TP301(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2001AA115160;国家自然科学基金69903005

在线出版日期：2004-05-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：77-83