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

智能概率推理

Intelligent Probabilistic Inference

Stanford University(斯坦福大学)

Ross D. Shachter

摘要:

在计算机上分析实际的概率模型,需要一个方便的表示可用的知识和一个有效的算法来执行推理。影响图是一种很有吸引力的表示方法,它是一种网络,可以明确模型中的随机变量及其概率依赖关系。最近的进展已经开发了基于影响图的求解程序。在本文中,我们研究的基本属性,这些技术的基础上,和信息的概率结构,可在影响图表示。影响图是计算机处理的方便表示,同时也是清晰和非数学的。它精确地显示了概率依赖性,决策者和专家可以直观地理解和交流。因此,相同的影响图可用于构建、评估和分析模型,从而促进公式的变化和敏感性分析的反馈。本文的目标是从给定的概率模型确定任意的条件概率分布。给定关于模型中随机变量依赖性的定性信息,我们可以针对特定的条件表达式,精确地指定我们需要什么定量信息来确定所需的条件概率分布。它还表明,我们如何可以找到概率分布,通过执行本地操作,也就是说,在联合分布的子空间。通过这种方式,我们可以利用模型中存在的条件独立性,以避免构建或操作完整的联合分布。这些结果扩展到包括最大的处理时,可用的信息是不完整的,在不确定的环境中的最优决策。影响图作为一种计算机辅助建模工具,由Miller、Merkenstein和Howard [5]开发,并由Howard和Matheson [2]扩展。Owen [7]、Howard和Matheson [2]对如何在建模中使用它们进行了很好的描述。通过影响图解决决策问题的概念由Olmsted [6]研究,这样的算法由Shachter [8]开发。后一份文件还显示了如何影响图可以用来执行各种敏感性分析。本文扩展了这些结果,通过开发的理论所使用的算法,和所需的信息来解决任意概率推理问题的图的属性。第2节发展的符号和框架的文件和影响图和联合概率分布之间的关系。一般的概率推理问题在第3节中提出。在第4节中,图上的变换被开发出来,然后在第5节中被组合成一个求解过程。在第6节中,这个过程被用来计算解决推理问题所需的信息,以及在不完全信息的情况下所能完成的最大处理。第7节包含结果总结。

英文摘要:

The analysis of practical probabilistic models on the computer demands a convenient representation for the available knowledge and an efficient algorithm to perform inference. An appealing representation is the influence diagram, a network that makes explicit the random variables in a model and their probabilistic dependencies. Recent advances have developed solution procedures based on the influence diagram. In this paper, we examine the fundamental properties that underlie those techniques, and the information about the probabilistic structure that is available in the influence diagram representation. The influence diagram is a convenient representation for computer processing while also being clear and non-mathematical. It displays probabilistic dependence precisely, in a way that is intuitive for decision makers and experts to understand and communicate. As a result, the same influence diagram can be used to build, assess and analyze a model, facilitating changes in the formulation and feedback from sensitivity analysis. The goal in this paper is to determine arbitrary conditional probability distributions from a given probabilistic model. Given qualitative information about the dependence of the random variables in the model we can, for a specific conditional expression, specify precisely what quantitative information we need to be able to determine the desired conditional probability distribution. It is also shown how we can find that probability distribution by performing operations locally, that is, over subspaces of the joint distribution. In this way, we can exploit the conditional independence present in the model to avoid having to construct or manipulate the full joint distribution. These results are extended to include maximal processing when the information available is incomplete, and optimal decision making in an uncertain environment. Influence diagrams as a computer-aided modeling tool were developed by Miller, Merkofer, and Howard [5] and extended by Howard and Matheson [2]. Good descriptions of how to use them in modeling are in Owen [7] and Howard and Matheson [2]. The notion of solving a decision problem through influence diagrams was examined by Olmsted [6] and such an algorithm was developed by Shachter [8]. The latter paper also shows how influence diagrams can be used to perform a variety of sensitivity analyses. This paper extends those results by developing a theory of the properties of the diagram that are used by the algorithm, and the information needed to solve arbitrary probability inference problems. Section 2 develops the notation and the framework for the paper and the relationship between influence diagrams and joint probability distributions. The general probabilistic inference problem is posed in Section 3. In Section 4 the transformations on the diagram are developed and then put together into a solution procedure in Section 5. In Section 6, this procedure is used to calculate the information requirement to solve an inference problem and the maximal processing that can be performed with incomplete information. Section 7 contains a summary of results.

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

↑