【摘要】 由于因果图的经典推理的计算复杂度是NP难的,不便于推广和使用。文中首先通过对因果图进行图形解环,然后给出了基于无环因果图的快速推理算法,降低了推理的复杂性,推理结果与传统算法结果一致,说明方法是可行的。更多还原

【Abstract】 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.更多还原