因果图迭代推理算法研究

摘要：

针对因果图精确推理是NP(nondeterministic polynomial)难的问题,提出了一种迭代推理方法.首先,从图论的角度分析了因果图推理中概率计算的机理,并提出了矩阵解环的方法.在此基础上提出了一种迭代推理算法,该算法只需要进行简单的矩阵运算,大大简化了传统因果图推理复杂的计算过程,可以在多项式时间复杂度内实现推理.其次,分析了算法存在的问题并提出了改进的方向.最后,运用实例分析验证了该算法实现因果图推理的效果.研究表明,该算法能够有效地进行因果图推理,推理效率高,推理结果正确,为因果图提供了一种高效的近似推理方法,对因果图的应用具有重要意义.

关键词：人工智能、因果图、迭代推理、近似推理

所属期刊栏目：34

分类号：TP918

资助基金：重庆市科技攻关项目2010AB2102;重庆市自然科学基金2010BB2259资助课题

在线出版日期：2012-08-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1299-1304