信度网近似推理算法(上)

摘要

信度网提供了一套强有力的图形工具来表达基于概率的领域知识，并且已经成功地应用在诸多实际问题中，如：故障诊断、预测、模式识别、数据挖掘等。目前基于信度网提出了多种推理算法以精确计算待求概率值[2,4,12,19,21-23,26,30]这些算法在某些信度网上具有很高的推理效率，但是在最坏情况下这些算法的计算时间复杂度都是NP－难的。