CP-网:一个表示和推理withConditional Ceteris Paribus偏好语句的工具
CP-nets: A Tool for Representing and Reasoning withConditional Ceteris Paribus Preference Statements
摘要:
关于用户偏好的信息在自动决策中起着关键作用。在许多领域,最好是以定性而不是定量的方式评估这种偏好。在本文中,我们提出了一个定性的图形表示的偏好,反映了条件依赖和独立的偏好声明下的ceteris paribus(其他条件相同)的解释。这种表示通常是紧凑的,并且在许多情况下可以说是相当自然的。我们为这个模型提供了一个正式的语义,并描述了如何利用网络的结构,在几个推理任务,如确定是否一个结果占主导地位(是首选)另一个,根据偏好关系排序的一组结果,并构建最佳的结果受到现有的证据。
英文摘要:
Information about user preferences plays a key role in automated decision making. In many domains it is desirable to assess such preferences in a qualitative rather than quantitative way. In this paper, we propose a qualitative graphical representation of preferences that reflects conditional dependence and independence of preference statements under a ceteris paribus (all else being equal) interpretation. Such a representation is often compact and arguably quite natural in many circumstances. We provide a formal semantics for this model, and describe how the structure of the network can be exploited in several inference tasks, such as determining whether one outcome dominates (is preferred to) another, ordering a set outcomes according to the preference relation, and constructing the best outcome subject to available evidence.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。