【摘要】 针对因果图推理中存在逻辑运算量大、计算复杂的困难,提出了一种基于因果图的特性的新的推理算法。该方法先将因果图转化为一系列因果树,然后在上直接进行推理,避免了将因果图进行割集展开,从而有效地降低了因果图推理的复杂度,提高了因果图推理的计算速度。更多还原

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