arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1301.0958math.PRcs.AImath.STstat.TH
收藏

连贯背景下的概率蕴涵:拟合取和包含关系的作用

Probabilistic entailment in the setting of coherence: The role of quasi conjunction and inclusion relation

University of Rome “La Sapienza”(罗马大学(“智慧”大学));University of Palermo(巴勒莫大学)

Angelo Gilio, Giuseppe Sanfilippo

摘要:

本文采用基于连贯性的概率缺省推理方法,重点研究了条件事件的准合取逻辑运算和Goodman-Nguyen包含关系。我们记得,准合取是一个基本的概念,用于定义条件知识库的一致性。本文通过深化文[1]中的一些结果,证明了:给定条件事件F的任何有限族和F的任何非空子集S,族Fp-蕴涵拟合取C(S),则给定条件事件E| H,分析了E的p-蕴涵和E的p-蕴涵之间的等价性|H from F与E的p-蕴涵|H来自C(S),其中S是F的某个非空子集。我们还说明了一些与p-相容性和p-蕴涵有关的替代定理。最后,我们通过引入对(F,E),进一步研究了p-蕴涵与包含关系之间的联系|H)F的子集S的(可能为空的)类K,使得C(S)蕴涵E| H.我们表明,类K满足许多性质,特别是K是添加剂,并有一个最大的元素,可以通过应用一个合适的算法来确定。

英文摘要:

In this paper, by adopting a coherence-based probabilistic approach to default reasoning, we focus the study on the logical operation of quasi conjunction and the Goodman-Nguyen inclusion relation for conditional events. We recall that quasi conjunction is a basic notion for defining consistency of conditional knowledge bases. By deepening some results given in a previous paper we show that, given any finite family of conditional events F and any nonempty subset S of F, the family F p-entails the quasi conjunction C(S); then, given any conditional event E|H, we analyze the equivalence between p-entailment of E|H from F and p-entailment of E|H from C(S), where S is some nonempty subset of F. We also illustrate some alternative theorems related with p-consistency and p-entailment. Finally, we deepen the study of the connections between the notions of p-entailment and inclusion relation by introducing for a pair (F,E|H) the (possibly empty) class K of the subsets S of F such that C(S) implies E|H. We show that the class K satisfies many properties; in particular K is additive and has a greatest element which can be determined by applying a suitable algorithm.

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

↑