| 基于抽样的因果图仿真推理算法研究 |
| |
| 引用本文： | 石庆喜. 基于抽样的因果图仿真推理算法研究[J]. 计算机科学, 2012, 39(10): 251-253 |
| |
| 作者姓名： | 石庆喜 |
| |
| 作者单位： | 重庆工商大学计算机学院 重庆400067 |
| |
| 基金项目： | 国家自然科学基金，重庆市自然科学基金 |
| |
| 摘 要： | 由于因果图的经典推理的计算复杂度是NP难的,因此其不便于推广和使用。基于因果图理论和MonteCarlo思想,提出了基于抽样的A-R Sampling和重要性抽样的因果图仿真推理算法。在故障诊断中的有效应用验证了方法是可行的。
|
| 关 键 词： | 因果图 仿真 重要性抽样 |
Research of Simulation Reasoning Algorithm in Causality Diagram Based on Sampling |
| |
| SHI Qing-xi. Research of Simulation Reasoning Algorithm in Causality Diagram Based on Sampling[J]. Computer Science, 2012, 39(10): 251-253 |
| |
| Authors: | SHI Qing-xi |
| |
| Affiliation: | SHI Qing-xi (College of Computer Science,Chongqing Technology and Business University,Chongqing 400067,China) |
| |
| Abstract: | Because the causality diagram's reasoning calculation is a NP problem, it is inconvenient in its popularization and application. This paper presented two simulation reasoning algorithms including A-R sampling and importance sampling based on causality diagram. The effective application in fault diagnosis shows the method is feasible. |
| |
| Keywords: | Causality diagram Simulation Important sampling |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
