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

处理概率知识的模型与归纳推理

Models vs. Inductive Inference for Dealing With Probabilistic Knowledge

Norman C. Dalkey

摘要:

两种不同的方法来处理概率知识进行检查-模型和归纳推理。第一个例子是:影响图[1],贝叶斯网络[2],对数线性模型[3,4]。第二种方法的例子有:与自然博弈[5,6]、各种最大熵方法[7,8,9]以及作者的最小得分归纳法[10]。在建模方法中,基本问题是数据获取和计算。因此,假设相关的一组用户在某种意义上知道相关的概率,问题是以便于输入和存储的方式格式化该知识,并允许以快速的方式计算当前问题的答案。初看起来,归纳法的基本问题似乎非常不同。在这种方法中,假设相关的概率只是部分已知的,问题是以合理的方式扩展不完整的信息来回答当前的问题。显然,这种方法需要调用某种形式的归纳。当然,这是一个重要的额外关注点。尽管它们表面上存在差异,但这两种方法有相当多的共同点,特别是在它们所采用的结构框架方面。粗略地说,这个框架包括识别强烈相互作用的变量集群,建立集群上的边际概率分布,并将子分布扩展到更完整的分布,通常通过产品形式主义。产品的扩展是合理的建模方法在假设的条件独立性;在归纳法的产品形式产生的归纳规则。

英文摘要:

Two different approaches to dealing with probabilistic knowledge are examined -models and inductive inference. Examples of the first are: influence diagrams [1], Bayesian networks [2], log-linear models [3, 4]. Examples of the second are: games-against nature [5, 6] varieties of maximum-entropy methods [7, 8, 9], and the author's min-score induction [10]. In the modeling approach, the basic issue is manageability, with respect to data elicitation and computation. Thus, it is assumed that the pertinent set of users in some sense knows the relevant probabilities, and the problem is to format that knowledge in a way that is convenient to input and store and that allows computation of the answers to current questions in an expeditious fashion. The basic issue for the inductive approach appears at first sight to be very different. In this approach it is presumed that the relevant probabilities are only partially known, and the problem is to extend that incomplete information in a reasonable way to answer current questions. Clearly, this approach requires that some form of induction be invoked. Of course, manageability is an important additional concern. Despite their seeming differences, the two approaches have a fair amount in common, especially with respect to the structural framework they employ. Roughly speaking, this framework involves identifying clusters of variables which strongly interact, establishing marginal probability distributions on the clusters, and extending the subdistributions to a more complete distribution, usually via a product formalism. The product extension is justified on the modeling approach in terms of assumed conditional independence; in the inductive approach the product form arises from an inductive rule.

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

↑