带时间延迟的因果图迭代推理算法研究

作     者：梁新元 石庆喜 LIANG Xin-yuan;SHI Qing-xi

作者机构：重庆大学计算机学院重庆400030 重庆工商大学废油资源化技术与装备教育部工程研究中心重庆400067 

出 版 物：《系统工程与电子技术》 (Systems Engineering and Electronics)

年 卷 期：2009年第31卷第2期

页      面：278-282页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：重庆市教育委员会科学技术研究项目(KJ080711)资助课题 

主　　题：人工智能 因果图 迭代推理算法 时间延迟 

摘      要：针对因果图的时间延迟问题,提出了带时间延迟的因果图推理算法。首先给出因果图迭代推理的初步分析和概念,然后通过哑节点使连接强度保持值不变,提出了时间延迟转换的方法。在此基础提出了一种带时间延迟的因果图迭代推理算法,并分析了算法的时间复杂度。该算法只需要通过矩阵乘法运算,就可以在多项式时间复杂度内实现推理,是一种高效的近似推理算法。最后,用实例展示了该算法推理效果。研究表明,在有时间延迟的情况下,该算法能够有效地实现动态推理,其推理过程严谨,结果符合实际情况。