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

Research of Simulation Reasoning Algorithm in Causality Diagram Based on Sampling

作　　者：石庆喜[1] 

机构地区：[1]重庆工商大学计算机学院,重庆400067

出　　处：《计算机科学》2012年第10期251-253,281,共4页Computer Science

基　　金：国家自然科学基金(60643006);重庆市自然科学基金(2010BB2259)资助

摘　　要：由于因果图的经典推理的计算复杂度是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.

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

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]