10.3321/j.issn:1001-506X.2009.02.008
带时间延迟的因果图迭代推理算法研究
针对因果图的时间延迟问题,提出了带时间延迟的因果图推理算法.首先给出因果图迭代推理的初步分析和概念,然后通过哑节点使连接强度保持值不变,提出了时间延迟转换的方法.在此基础提出了一种带时间延迟的因果图迭代推理算法,并分析了算法的时间复杂度.该算法只需要通过矩阵乘法运算,就可以在多项式时间复杂度内实现推理,是一种高效的近似推理算法.最后,用实例展示了该算法推理效果.研究表明,在有时间延迟的情况下,该算法能够有效地实现动态推理,其推理过程严谨,结果符合实际情况.
人工智能、因果图、迭代推理算法、时间延迟
31
TP18(自动化基础理论)
重庆市教育委员会科学技术研究项目KJ080711资助课题
2009-04-15(万方平台首次上网日期,不代表论文的发表时间)
共5页
278-282