位置:成果数据库 > 期刊 > 期刊详情页
DUCG:一种新的动态不确定因果知识的表达和推理方法(Ⅰ):离散、静态、证据确定和有向无环图情况
  • ISSN号:0254-4164
  • 期刊名称:《计算机学报》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程] TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]School of Computer Science and Technology, Beihang University, Beijing 100191, China
  • 相关基金:This work is supported by Guangdong Nuclear Power Group of China under Contract No. CNPRI-ST10P005 and the National Natural Science Foundation of China under Grant No. 60643006.
作者: 张勤[1]
中文摘要:

从动态诱发性开发了图(DCD ) 模型,为知识表示的一条新途径并且当动态不明确的诱发性图(DUCG ) 被论述,推理说出,它集中于复杂不明确的诱发性和有效概率的推理的紧缩的表示。存在紧缩的表示当模特儿,在贝叶斯的网络(BN ) 的推理在珍视单人赛的情况中是适用的,这被指出,但是不能合适在多珍视的情况中被使用。DUCG 克服这个问题并且在远处。DUCG 的主要特征是:1 ) 简洁地并且图形地代表复杂有条件的概率分布(CPD ) ,不管是否盒子珍视单人赛或多珍视;2 ) 能执行在不完全的知识表示的情况中的准确推理;3 ) 在另外的计算前简化在观察上有条件的图形的知识库,以便问题的规模和复杂性能指数地被减少;4 ) 由(a) 逻辑操作组成为给定的观察和(b) 在担心发现所有可能的假设的有效二拍子的圆舞推理算法为这些假设的概率计算;并且 5 ) 更不依靠参数精确性。一个警报系统例子被提供说明 DUCG 方法论。

英文摘要:

Developed from the dynamic causality diagram (DCD) model, a new approach for knowledge representation and reasoning named as dynamic uncertain causality graph (DUCG) is presented, which focuses on the compact representation of complex uncertain causalities and efficient probabilistie inference. It is pointed out that the existing models of compact representation and inference in Bayesian Network (BN) is applicable in single-valued cases, but may not be suitable to be applied in multi-valued cases. DUCG overcomes this problem and beyond. The main features of DUCG are: 1) compactly and graphically representing complex conditional probability distributions (CPDs), regardless of whether the cases are single-valued or multi-valued; 2) able to perform exact reasoning in the case of the incomplete knowledge representation; 3) simplifying the graphical knowledge base conditional on observations before other calculations, so that the scale and complexity of problem can be reduced exponentially; 4) the efficient two-step inference algorithm consisting of (a) logic operation to find all possible hypotheses in concern for given observations and (b) the probability calculation for these hypotheses; and 5) much less relying on the parameter accuracy. An alarm system example is provided to illustrate the DUCG methodology.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433