因果图的一种快速推理方法  

A Fast Reasoning Algorithm Based on the Causality Diagram

作　　者：石庆喜[1] 梁新元[1] 张勤[1] 

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

出　　处：《计算机工程与应用》2005年第28期18-20,51,共4页Computer Engineering and Applications

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

摘　　要：由于因果图的经典推理的计算复杂度是NP难的,不便于推广和使用。文中首先通过对因果图进行图形解环,然后给出了基于无环因果图的快速推理算法,降低了推理的复杂性,推理结果与传统算法结果一致,说明方法是可行的。Because the Causality Diagram＇s reasoning calculation is a NP problem,it is inconvenient in its popularization and application.This paper firstly presents a method to break down loops of causality diagram,and proposes a reasoning algorithm based on causality diagram without loops,which reduces the complexity of the algorithm.The reasoning result is conformed to the traditional method,which shows the method is effective.

关 键 词：因果图 环 推理 

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