因果图迭代推理算法研究

作     者：梁新元 LIANG Xin-yuan

作者机构：重庆工商大学电子商务及供应链系统重庆市重点实验室重庆400067 重庆工商大学计算机科学与信息工程学院重庆400067 

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

年 卷 期：2012年第34卷第6期

页      面：1299-1304页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 

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

主　　题：人工智能 因果图 迭代推理 近似推理 

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