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

作为分类问题的效用启发

Utility Elicitation as a Classification Problem

Stanford University(斯坦福大学);Stanford University School of Medicine(斯坦福大学医学院)

Urszula Chajewska, Lise Getoor, Joseph Norman, Yuval Shahar

摘要:

我们研究了分类技术在效用启发中的应用。在一个决策问题中,通常必须引出两组参数:概率和效用。虽然模型中的先验概率和条件概率不会因用户而异,但实用模型会发生变化。因此,有必要为每个新用户单独引出实用新型。启发是漫长而乏味的,特别是当结果空间很大且不可分解时。有两种常见的方法来获取效用函数。第一种方法是仅仅根据定性偏好的启发来确定用户的效用函数,第二种方法是对效用函数的形式和可分解性进行假设,这里我们采取不同的方法:我们试图根据与先前收集的效用函数数据库相关的分类来确定新的用户的效用函数。我们通过识别效用函数的集群来实现这一点,这些集群可以最小化适当的距离度量。在确定了集群,我们开发了一个分类方案,需要更少和更简单的评估比充分的实用程序启发,是更强大的实用程序启发仅仅基于偏好。我们已经测试了我们的算法在一个小的数据库中的效用函数在产前诊断域,结果是相当有前途的。

英文摘要:

We investigate the application of classification techniques to utility elicitation. In a decision problem, two sets of parameters must generally be elicited: the probabilities and the utilities. While the prior and conditional probabilities in the model do not change from user to user, the utility models do. Thus it is necessary to elicit a utility model separately for each new user. Elicitation is long and tedious, particularly if the outcome space is large and not decomposable. There are two common approaches to utility function elicitation. The first is to base the determination of the users utility function solely ON elicitation OF qualitative preferences.The second makes assumptions about the form AND decomposability OF the utility function.Here we take a different approach: we attempt TO identify the new USERs utility function based on classification relative to a database of previously collected utility functions. We do this by identifying clusters of utility functions that minimize an appropriate distance measure. Having identified the clusters, we develop a classification scheme that requires many fewer and simpler assessments than full utility elicitation and is more robust than utility elicitation based solely on preferences. We have tested our algorithm on a small database of utility functions in a prenatal diagnosis domain and the results are quite promising.

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

↑