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

信度网络的方差研究

Investigation of Variances in Belief Networks

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

Richard E. Neapolitan, James Kenevan

摘要:

信度网络是一种众所周知的图形结构,用于表示联合概率分布中的独立性。在信度网络中进行概率推理的方法,往往把存储在信度网络中的条件概率当作确定的值。然而,如果一个人对概率采取主观主义的或限制频率的方法,那么他就永远不能确定概率值。一个算法不仅应该能够在其他节点被实例化时报告剩余节点的备选方案的概率;它还应该能够报告这些概率相对于存储在网络中的概率的不确定性的不确定性。本文在假定不确定性变量的后验分布可以用先验分布近似的条件下,得到了一种确定推断概率方差的方法。它表明,这个假设是合理的,如果他们是一个合理的置信度的概率存储在网络中。此外,在本文中,一个令人惊讶的上界的先验方差的概率分布的情况下,所有节点的替代品的概率得到的概率分布是贝塔分布。它示出,在一个替代的节点的概率的先验方差是有界以上的条件概率分布的元素中的最大方差为该节点。

英文摘要:

The belief network is a well-known graphical structure for representing independences in a joint probability distribution. The methods, which perform probabilistic inference in belief networks, often treat the conditional probabilities which are stored in the network as certain values. However, if one takes either a subjectivistic or a limiting frequency approach to probability, one can never be certain of probability values. An algorithm should not only be capable of reporting the probabilities of the alternatives of remaining nodes when other nodes are instantiated; it should also be capable of reporting the uncertainty in these probabilities relative to the uncertainty in the probabilities which are stored in the network. In this paper a method for determining the variances in inferred probabilities is obtained under the assumption that a posterior distribution on the uncertainty variables can be approximated by the prior distribution. It is shown that this assumption is plausible if their is a reasonable amount of confidence in the probabilities which are stored in the network. Furthermore in this paper, a surprising upper bound for the prior variances in the probabilities of the alternatives of all nodes is obtained in the case where the probability distributions of the probabilities of the alternatives are beta distributions. It is shown that the prior variance in the probability at an alternative of a node is bounded above by the largest variance in an element of the conditional probability distribution for that node.

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

↑