%0 Journal Article
%T Approximate Inference Algorithms of Belief Network(1)<br>信度网近似推理算法（上）
%A 刘启元
%A 张聪
%J 计算机科学
%D 2001
%I 
%X 信度网提供了一套强有力的图形工具来表达基于概率的领域知识，并且已经成功地应用在诸多实际问题中，如：故障诊断、预测、模式识别、数据挖掘等。目前基于信度网提出了多种推理算法以精确计算待求概率值2,4,12,19,21-23,26,30]这些算法在某些信度网上具有很高的推理效率，但是在最坏情况下这些算法的计算时间复杂度都是NP－难的。
%K 人工智能
%K 信度网
%K 近似推理算法
%K 概率值
%K 失败概率
%K 概率分布
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=0335EE27689B5B8B&yid=14E7EF987E4155E6&vid=D3E34374A0D77D7F&iid=CA4FD0336C81A37A&sid=09ABD5535D9B6D45&eid=B9704B40A4225A24&journal_id=1002-137X&journal_name=计算机科学&referenced_num=4&reference_num=33