|
|||||
|
|
| 基于因果图的一种推理算法 | |
| 引用本文： | 王洪春,石庆喜,张勤. 基于因果图的一种推理算法[J]. 微电子学与计算机, 2005, 22(5): 1-3,7 |
| 作者姓名： | 王洪春 石庆喜 张勤 |
| 作者单位： | 1. 重庆大学自动化学院,重庆,400030;重庆师范大学数学与计算机科学学院,重庆,400047 2. 重庆大学自动化学院,重庆,400030;重庆工商大学计算机学院,重庆,400067 3. 重庆大学自动化学院,重庆,400030 |
| 基金项目： | 国家高等学校博士点专项基金(99061116)，重庆市科技攻关项目资助(5990) |
| 摘 要： | 针对因果图推理中存在逻辑运算量大、计算复杂的困难，提出了一种基于因果图的特性的新的推理算法。该方法先将因果图转化为一系列因果树，然后在上直接进行推理，避免了将因果图进行割集展开，从而有效地降低了因果图推理的复杂度，提高了因果图推理的计算速度。 |
| 关 键 词： | 因果图 不确定性推理 割集 |
| 文章编号： | 1000-7180(2005)05-001 |
A Reasoning Algorithm Based on Causality Diagram |
|
| WANG Hong-chun,SHI Qing-xi,ZHANG Qin. A Reasoning Algorithm Based on Causality Diagram[J]. Microelectronics & Computer, 2005, 22(5): 1-3,7 | |
| Authors: | WANG Hong-chun SHI Qing-xi ZHANG Qin |
| Affiliation: | WANG Hong-chun1,2,SHI Qing-xi1,3,ZHANG Qin 1 |
| Abstract: | To improve the deficiency of logic operation complexity and computation complexity, a new reasoning algorithm based on causality diagram's characteristic has been presented. This method translates causality diagram into some causality trees, then reasoning on them directly. It avoid the cut sets outspread of causality diagram, it fall the complexity and raise the computation velocity in causality diagram reasoning. |
| Keywords: | Causality diagram Reason under uncertainty Cut set |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |