因果图的一种快速推理方法

• 作者: 张勤 梁新元 石庆喜
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 因果图 环 推理
• 年，卷（期）: 2005,（28）
• 所属期刊栏目: 博士论坛
• 页码范围: 18-20,51
• 页数: 4页
• 分类号: TP18
• 字数: 3435字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.28.006

摘要

由于因果图的经典推理的计算复杂度是NP难的,不便于推广和使用.文中首先通过对因果图进行图形解环,然后给出了基于无环因果图的快速推理算法,降低了推理的复杂性,推理结果与传统算法结果一致,说明方法是可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张勤	重庆大学自动化学院	120	1115	17.0	26.0
2	石庆喜	重庆大学自动化学院	8	83	5.0	8.0
6	梁新元	重庆大学自动化学院	41	263	10.0	14.0