摘要
由于因果图的经典推理的计算复杂度是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.
出处
《计算机工程与应用》
CSCD
北大核心
2005年第28期18-20,51,共4页
Computer Engineering and Applications
基金
国家高等学校博士点专项基金(编号:99061116)
重庆市科技攻关项目(编号:5990)资助
关键词
因果图
环
推理
causality diagram,loop,reasoning
