首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于因果图的一种近似推理算法
引用本文:王洪春,张勤.基于因果图的一种近似推理算法[J].重庆大学学报(自然科学版),2004,27(8):96-99.
作者姓名:王洪春  张勤
作者单位:[1]重庆大学自动化学院,重庆400030 [2]重庆师范大学数学与计算机科学学院,重庆400047
摘    要:在因果图理论中,采用图形化和直接因果强度来表达知识和因果关系,它克服了贝叶斯网的一些不足,已经发展成了一个能够处理离散变量和连续变量的混合模型.但由于因果图的精确推理是NP难的,不能完全适应实际问题的需要,因此给出了一种近似推理算法,削减了因果图精确算法的步骤和需要的一些苛刻条件,使得计算的复杂度与事件的节点数同阶,并用具体例子说明了算法推理过程.

关 键 词:因果图  连接概率矩阵  信度网  因果图  近似推理算法  diagram  causality  based  reasoning  algorithm  推理过程  节点数  事件  复杂度  计算  苛刻条件  精确算法  问题  适应  完全  精确推理  混合模型  连续变量  离散变量
文章编号:1000-582X(2004)08-0096-04
修稿时间:2004年2月25日

Approximate reasoning algorithm based on the causality diagram
WANG Hong-chun.Approximate reasoning algorithm based on the causality diagram[J].Journal of Chongqing University(Natural Science Edition),2004,27(8):96-99.
Authors:WANG Hong-chun~
Institution:WANG Hong-chun~
Abstract:The Causality Diagram, which adopts graphical expression of knowledge and direct causal intensity of causality, overcomes some shortages in Belief Network and has evolved into a mixed causality diagram methodology coped with discrete and continuous variable. But the Causality Diagram's reasoning calculation is a NP problem. It is inconvenient its popularize and application. This paper presents an approximate reasoning algorithm, and it cuts down the Causality Diagram's steps and harsh condition, it makes the complexity of the algorithm the same order of the joint events. A reasoing example justifies our algorithm.
Keywords:causality diagram  linkage probability matrix  belief network
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《重庆大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号