因果图迭代推理算法研究

• 作者: 梁新元
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 人工智能 因果图 迭代推理 近似推理
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 1299-1304
• 分类号: TP918
• 字数: 6238字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-506X.2012.06.39

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁新元	重庆工商大学电子商务及供应链系统重庆市重点实验室	41	263	10.0	14.0