Credal网络推理的一种不完全枚举法

• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Credal网络 贝叶斯网络 桶消元 枚举
• 年，卷（期）: 2009,（31）
• 所属期刊栏目: 研究、探讨
• 页码范围: 27-29,33
• 页数: 4页
• 分类号: TP181
• 字数: 3485字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.31.009

摘要

Credal网络是研究不确定环境下知识表示和因果推理的一种图模型,其条件概率值可以用不精确的区间或不等式定性地表示.使得表达方式更加灵活有效.Credal网络的推理是计算一定证据下的后验概率最大值和最小值,给出了一种Credal网络推理的新方法,该方法是在桶消元框架下通过枚举计算部分因子函数值,使计算量大大减小,并且可以得到精确的结果.最后用一个实例说明了该方法的可行性.