摘要
由于因果图的经典推理的计算复杂度是NP难的,因此其不便于推广和使用。基于因果图理论和MonteCarlo思想,提出了基于抽样的A-R Sampling和重要性抽样的因果图仿真推理算法。在故障诊断中的有效应用验证了方法是可行的。
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.
出处
《计算机科学》
CSCD
北大核心
2012年第10期251-253,281,共4页
Computer Science
基金
国家自然科学基金(60643006)
重庆市自然科学基金(2010BB2259)资助
关键词
因果图
仿真
重要性抽样
Causality diagram
Simulation
Important sampling
