arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1303.1489cs.AI
收藏

信度网络中推理概率不确定性计算方法的实现

An Implementation of a Method for Computing the Uncertainty in Inferred Probabilities in Belief Networks

Illinois Institute of Technology(伊利诺伊理工学院);Northeastern Illinois University(东北伊利诺伊大学)

Peter Che, Richard E. Neapolitan, James Kenevan, Martha Evens

摘要:

近年来,信念网络已越来越多地用于人工智能中必须执行不确定推理的系统建模。在信度网络中开发有效的概率推理算法一直是人工智能研究的一个热点。已经开发了用于某些类别的信念网络的有效算法,但是报告推断概率中的不确定性的问题很少受到关注。系统不仅应该能够报告推断概率的值和/或决策的有利选择;它还应该报告推断概率和/或选择中可能的错误范围。两种方法已被开发和实施,用于确定置信网络中的推断概率的方差。本文对近似传播法和蒙特卡罗积分法进行了讨论和比较。

英文摘要:

In recent years the belief network has been used increasingly to model systems in Al that must perform uncertain inference. The development of efficient algorithms for probabilistic inference in belief networks has been a focus of much research in AI. Efficient algorithms for certain classes of belief networks have been developed, but the problem of reporting the uncertainty in inferred probabilities has received little attention. A system should not only be capable of reporting the values of inferred probabilities and/or the favorable choices of a decision; it should report the range of possible error in the inferred probabilities and/or choices. Two methods have been developed and implemented for determining the variance in inferred probabilities in belief networks. These methods, the Approximate Propagation Method and the Monte Carlo Integration Method are discussed and compared in this paper.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑