计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
31期
27-29,33
,共4页
Credal网络%贝叶斯网络%桶消元%枚举
Credal網絡%貝葉斯網絡%桶消元%枚舉
Credal망락%패협사망락%통소원%매거
Credal networks%bayesian networks%bucket elimination%enumeration
Credal网络是研究不确定环境下知识表示和因果推理的一种图模型,其条件概率值可以用不精确的区间或不等式定性地表示.使得表达方式更加灵活有效.Credal网络的推理是计算一定证据下的后验概率最大值和最小值,给出了一种Credal网络推理的新方法,该方法是在桶消元框架下通过枚举计算部分因子函数值,使计算量大大减小,并且可以得到精确的结果.最后用一个实例说明了该方法的可行性.
Credal網絡是研究不確定環境下知識錶示和因果推理的一種圖模型,其條件概率值可以用不精確的區間或不等式定性地錶示.使得錶達方式更加靈活有效.Credal網絡的推理是計算一定證據下的後驗概率最大值和最小值,給齣瞭一種Credal網絡推理的新方法,該方法是在桶消元框架下通過枚舉計算部分因子函數值,使計算量大大減小,併且可以得到精確的結果.最後用一箇實例說明瞭該方法的可行性.
Credal망락시연구불학정배경하지식표시화인과추리적일충도모형,기조건개솔치가이용불정학적구간혹불등식정성지표시.사득표체방식경가령활유효.Credal망락적추리시계산일정증거하적후험개솔최대치화최소치,급출료일충Credal망락추리적신방법,해방법시재통소원광가하통과매거계산부분인자함수치,사계산량대대감소,병차가이득도정학적결과.최후용일개실례설명료해방법적가행성.
Credal network is one of the graphical tools for knowledge representation and reasoning under uncertain conditions, where probability values may be qualitatively expressed by intervals or inequality.The inference in Credal network is the computation of tight lower and upper bounds for conditional probabilities.A new algorithm for inference in Credal networks is presented based on the framework of bucket elimination.The burden of computation is alleviated by enumerating some of values and the accurate result is obtained.Finally an example is shown to illustrate the feasibility.