复杂因果图并行推理算法研究

• 作者: 梁新元
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 复杂 因果图 并行 推理 计算时间复杂度
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 人工智能与模式识别
• 页码范围: 483-493
• 页数: 11页
• 分类号: TP181
• 字数: 10786字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1310041

摘要

因果图的精确推理算法是NP难的，因此寻找高效的推理方法是值得研究的问题。介绍了因果关系研究进展，对经典因果图推理过程作了进一步分析，在此基础上提出了复杂因果图的并行推理算法，并对算法的时间复杂度进行了分析，最后用一个实例验证了算法的推理效果。研究表明，该复杂因果图并行推理算法有效地降低了时间复杂度，特别是在有环且处理机数量足够的情况下和无环且处理机有限的情况下，算法的复杂度是一个多项式时间复杂度，这为因果图提供了一种可行的新的推理方法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁新元	重庆工商大学计算机科学与信息工程学院	41	263	10.0	14.0