Efficient and non-parametric reasoning over user preferences |
| |
Authors: | Carmel Domshlak Thorsten Joachims |
| |
Affiliation: | (1) Faculty of Industrial Engineering and Management, Technion - Israel Institute of Technology, Haifa, 32000, Israel;(2) Department of Computer Science, Cornell University, Ithaca, NY 14853, USA |
| |
Abstract: | We consider the problem of modeling and reasoning about statements of ordinal preferences expressed by a user, such as monadic
statement like “X is good,” dyadic statements like “X is better than Y,” etc. Such qualitative statements may be explicitly
expressed by the user, or may be inferred from observable user behavior. This paper presents a novel technique for efficient
reasoning about sets of such preference statements in a semantically rigorous manner. Specifically, we propose a novel approach
for generating an ordinal utility function from a set of qualitative preference statements, drawing upon techniques from knowledge
representation and machine learning. We provide theoretical evidence that the new method provides an efficient and expressive
tool for reasoning about ordinal user preferences. Empirical results further confirm that the new method is effective on real-world
data, making it promising for a wide spectrum of applications that require modeling and reasoning about user preferences. |
| |
Keywords: | Preference elicitation Ordinal utility function Reasoning over preferences Support vector machines Kernels |
本文献已被 SpringerLink 等数据库收录! |
|