arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1109.6345cs.AI
收藏

偏好与重要度的图形化建模

On Graphical Modeling of Preference and Importance

Stanford University(斯坦福大学);Technion - Israel Institute of Technology(以色列理工学院);Ben-Gurion University(本-古里安大学)

R. I. Brafman, C. Domshlak, S. E. Shimony

摘要:

近年来,CP网已经成为支持偏好获取、推理和表示的有用工具。CP网捕获并支持定性条件偏好语句的推理,这些语句对于用户来说是相对自然的。在本文中,我们扩展了CP-网的形式主义,以处理另一类非常自然的定性陈述,人们经常在日常生活中表达偏好-属性的相对重要性的陈述。由此产生的形式主义,TCP网,保持了CP网的精神,因为它仍然专注于使用简单和自然的偏好语句,使用其他条件相同的语义,并利用这些信息的图形表示来推理其一致性,并使用它来执行(可能是受约束的)优化。它提供的额外表达能力使我们能够更好地建模用户想要做出的权衡,更忠实地表达自己的喜好。

英文摘要:

In recent years, CP-nets have emerged as a useful tool for supporting preference elicitation, reasoning, and representation. CP-nets capture and support reasoning with qualitative conditional preference statements, statements that are relatively natural for users to express. In this paper, we extend the CP-nets formalism to handle another class of very natural qualitative statements one often uses in expressing preferences in daily life - statements of relative importance of attributes. The resulting formalism, TCP-nets, maintains the spirit of CP-nets, in that it remains focused on using only simple and natural preference statements, uses the ceteris paribus semantics, and utilizes a graphical representation of this information to reason about its consistency and to perform, possibly constrained, optimization using it. The extra expressiveness it provides allows us to better model tradeoffs users would like to make, more faithfully representing their preferences.

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

↑