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

摘要：

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

机标关键词：信度网、近似推理算法、最坏情况、推理效率、图形工具、数据挖掘、模式识别、领域知识、精确计算、基于概率、故障诊断、概率值、复杂度、预测、应用

所属期刊栏目：28

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金;教育部跨世纪优秀人才培养计划;重庆市科技攻关项目

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：70-73,88