基于因果图的一种近似推理算法

• 作者: 张勤 王洪春
• 来源期刊: 重庆大学学报(自然科学版)
• 学科: 工学
• 关键词: 因果图 连接概率矩阵 信度网
• 年，卷（期）: 2004,（8）
• 页码范围: 96-99
• 页数: 4页
• 分类号: TP18
• 字数: 2053字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-582X.2004.08.023

摘要

在因果图理论中,采用图形化和直接因果强度来表达知识和因果关系,它克服了贝叶斯网的一些不足,已经发展成了一个能够处理离散变量和连续变量的混合模型.但由于因果图的精确推理是NP难的,不能完全适应实际问题的需要,因此给出了一种近似推理算法,削减了因果图精确算法的步骤和需要的一些苛刻条件,使得计算的复杂度与事件的节点数同阶,并用具体例子说明了算法推理过程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张勤	重庆大学自动化学院	120	1115	17.0	26.0
2	王洪春	重庆大学自动化学院	49	322	9.0	16.0