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

可能性逻辑基础的图解

Graphical readings of possibilistic logic bases

Salem Benferhat, Didier Dubois, Souhila Kaci, Henri Prade

摘要:

可能性理论提供了一个定性的,或数字的框架来表示不确定性,在可能性和必要性的双重措施。这导致存在两种可能性因果图,其中条件是基于最小值或乘积算子。Benferhat等人(1999)研究了基于最小值的图和可能性逻辑基(由确定性加权的经典公式组成)之间的联系。本文讨论了一个更困难的问题:可能性基础的基于乘积的图形表示,它提供了一个简单的结构阅读的可能性基础。此外,本文还提供了另一种解读的可能性基础的比较偏好的形式“在上下文中,p,q是优选的,而不是q”。这使我们能够明确一组具有不同优先级的目标的偏好。

英文摘要:

Possibility theory offers either a qualitive, or a numerical framework for representing uncertainty, in terms of dual measures of possibility and necessity. This leads to the existence of two kinds of possibilistic causal graphs where the conditioning is either based on the minimum, or the product operator. Benferhat et al. (1999) have investigated the connections between min-based graphs and possibilistic logic bases (made of classical formulas weighted in terms of certainty). This paper deals with a more difficult issue : the product-based graphical representations of possibilistic bases, which provides an easy structural reading of possibilistic bases. Moreover, this paper also provides another reading of possibilistic bases in terms of comparative preferences of the form "in the context p, q is preferred to not q". This enables us to explicit preferences underlying a set of goals with different levels of priority.

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

↑