计算机科学 ›› 2012, Vol. 39 ›› Issue (10): 251-253.

• 人工智能 • 上一篇    下一篇

基于抽样的因果图仿真推理算法研究

石庆喜   

  1. (重庆工商大学计算机学院 重庆400067)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Research of Simulation Reasoning Algorithm in Causality Diagram Based on Sampling

  • Online:2018-11-16 Published:2018-11-16

摘要: 由于因果图的经典推理的计算复杂度是NP难的,因此其不便于推广和使用。基于因果图理论和Monte Carlo思想,提出了基于抽样的A-R Sampling和重要性抽样的因果图仿真推理算法。在故障诊断中的有效应用验证了方法是可行的。

关键词: 因果图,仿真,重要性抽样

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.

Key words: Causality diagram, Simulation, Important sampling

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!