计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2015年
6期
1711-1715
,共5页
贝叶斯网络%最大积实例%最大可能解释%最大后验估计
貝葉斯網絡%最大積實例%最大可能解釋%最大後驗估計
패협사망락%최대적실례%최대가능해석%최대후험고계
Bayesian networks%the max-product instantiation%the most probable explanation%the maximum a posteriori hypothesis
最大积实例包括最大可能解释(MPE)和最大后验估计(MAP),它们是贝叶斯网络的基本问题.针对经典算法求最大积实例的时间复杂度高,提出新算法来求解该问题.该算法将求贝叶斯网络的最大积实例问题转变成一组一元一次方程,而一元一次方程很容易求解;通过临时表来缓存计算最大积概率时的中间结果,而这些临时表可以用来优化计算最大积实例而不需要过多的额外空间开销,并能够在贝叶斯查询之间共享.通过实验证实该算法计算贝叶斯网络实例时的高效性,在计算最大积实例时的有效性.
最大積實例包括最大可能解釋(MPE)和最大後驗估計(MAP),它們是貝葉斯網絡的基本問題.針對經典算法求最大積實例的時間複雜度高,提齣新算法來求解該問題.該算法將求貝葉斯網絡的最大積實例問題轉變成一組一元一次方程,而一元一次方程很容易求解;通過臨時錶來緩存計算最大積概率時的中間結果,而這些臨時錶可以用來優化計算最大積實例而不需要過多的額外空間開銷,併能夠在貝葉斯查詢之間共享.通過實驗證實該算法計算貝葉斯網絡實例時的高效性,在計算最大積實例時的有效性.
최대적실례포괄최대가능해석(MPE)화최대후험고계(MAP),타문시패협사망락적기본문제.침대경전산법구최대적실례적시간복잡도고,제출신산법래구해해문제.해산법장구패협사망락적최대적실례문제전변성일조일원일차방정,이일원일차방정흔용역구해;통과림시표래완존계산최대적개솔시적중간결과,이저사림시표가이용래우화계산최대적실례이불수요과다적액외공간개소,병능구재패협사사순지간공향.통과실험증실해산법계산패협사망락실례시적고효성,재계산최대적실례시적유효성.