基于因果图的一种推理算法  

A Reasoning Algorithm Based on Causality Diagram

作　　者：王洪春[1] 石庆喜[1] 张勤[1] 

机构地区：[1]重庆大学自动化学院

出　　处：《微电子学与计算机》2005年第5期1-3,7,共4页Microelectronics & Computer

基　　金：国家高等学校博士点专项基金(99061116);重庆市科技攻关项目资助(5990)

摘　　要：针对因果图推理中存在逻辑运算量大、计算复杂的困难,提出了一种基于因果图的特性的新的推理算法。该方法先将因果图转化为一系列因果树,然后在上直接进行推理,避免了将因果图进行割集展开,从而有效地降低了因果图推理的复杂度,提高了因果图推理的计算速度。To improve the deficiency of logic operation complexity and computation complexity, a new reasoning algorithm based on causality diagram's characteristic has been presented. This method translates causality diagram into some causality trees, then reasoning on them directly. It avoid the cut sets outspread of causality diagram, it fall the complexity and raise the computation velocity in causality diagram reasoning.

关 键 词：因果图 不确定性推理 割集 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]