Bayesian网推理中的化简方法
Simplification on Bayesian network inference作者机构:吉林大学计算机科学与技术学院长春130012 吉林大学符号计算与知识工程教育部重点实验室长春130012
出 版 物:《吉林大学学报(理学版)》 (Journal of Jilin University:Science Edition)
年 卷 期:2004年第42卷第1期
页 面:77-83页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家863计划(批准号:2001AA115160) 国家自然科学基金(批准号:69903005)
主 题:Bayesian网 分离操作 替换操作 遍历操作 专家系统 不确定性推理
摘 要:针对Bayesian网的一般推理是NP难的,在很多情况下,具体查询时简化Bayesian网结构可以明显减少计算量的特点.提出一种可以实现这种策略的3个操作:分离、替换和遍历.实验表明,这种策略一般可以提高计算效率,有时会有明显作用.