|
|
重庆大学学报 2004
基于因果图的一种近似推理算法Keywords: 因果图,连接概率矩阵,信度网,因果图,近似推理算法,diagram,causality,based,reasoning,algorithm,推理过程,节点数,事件,复杂度,计算,苛刻条件,精确算法,问题,适应,完全,精确推理,混合模型,连续变量,离散变量 Abstract: 在因果图理论中,采用图形化和直接因果强度来表达知识和因果关系,它克服了贝叶斯网的一些不足,已经发展成了一个能够处理离散变量和连续变量的混合模型.但由于因果图的精确推理是NP难的,不能完全适应实际问题的需要,因此给出了一种近似推理算法,削减了因果图精确算法的步骤和需要的一些苛刻条件,使得计算的复杂度与事件的节点数同阶,并用具体例子说明了算法推理过程.
|
