|
|||||
|
|
| 一种信度网推理的并行计算模型 | |
| 引用本文： | 张聪,沈一栋,刘启元.一种信度网推理的并行计算模型[J].计算机工程与应用,2004,40(29):40-43,72. |
| 作者姓名： | 张聪 沈一栋 刘启元 |
| 作者单位： | 1. 重庆大学计算机学院,重庆,400044;重庆交通学院计算机系,重庆,400074 2. 中国科学院软件研究所计算机科学重点实验室,北京,100080 3. 重庆市电子商务有限公司,重庆,400012 |
| 基金项目： | 国家自然科学基金项目(编号:69883009，60373052)，跨世纪优秀人才培养计划基金项目，重庆市科技攻关项目:面向工业应用的智能开发平台及系统研究资助 |
| 摘 要： | 基于概率知识表达的信度网已成为人工智能中非确定知识表达和推理的研究热点。推理算法是信度网学习和应用的基础。该文提出了一种基于经典Polytree算法的推理计算模型。该模型表达清楚,计算过程容易控制,并能够简单地映射到并行机结构上。该文首先介绍了模型在单联通网络下的计算步骤,然后将模型引入到多联通网络上。 |
| 关 键 词： | 人工智能 信度网 概率推理 知识表达 |
| 文章编号： | 1002-8331-(2004)29-0040-04 |
A Parallel Computing Model on Belief Network Reasoning |
|
| Zhang Cong , Shen Yidong Liu Qiyuan.A Parallel Computing Model on Belief Network Reasoning[J].Computer Engineering and Applications,2004,40(29):40-43,72. | |
| Authors: | Zhang Cong Shen Yidong Liu Qiyuan |
| Affiliation: | Zhang Cong 1,2 Shen Yidong 3 Liu Qiyuan 41 |
| Abstract: | Belief network based on probabilistic knowledge representation has become the research point in non-deterministic knowledge representation and inference in AI.The inference algorithm is the basis of learning and application in belief network.This paper proposed a new calculation model based on the classic algorithm:Polytree Propagation algorithm.The concept in this model is very clear,and the calculation process is easy of control and can be mapped to parallel structures of current computers easily.This paper first introduces the calculation steps of the model in singly connected belief networks and the way to implement parallel computing,then introduces the utilization of such model in multiply connected belief networks. |
| Keywords: | AI belief network probabilistic inference knowledge representation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |