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

偏好结构上的相似度量,第II部分:效用函数

Similarity Measures on Preference Structures, Part II: Utility Functions

Asian Institute of Technology(亚洲理工学院);University of Washington(华盛顿大学)

Vu A. Ha, Peter Haddawy, John Miyamoto

摘要:

在以前的工作中,我们提出了一种基于案例的方法来引出和推理偏好。在这种方法中的一个关键问题是用户偏好之间的相似性的定义。我们引入了概率距离作为用户偏好相似性的度量,并提供了一个算法来计算两个部分指定的{em value}函数之间的距离。这是一个在“确定性”下的决策。在本文中,我们解决了更具挑战性的问题,在{em不确定性}下的决策的情况下,计算概率距离。我们提供了一个算法来计算两个部分指定的{em效用}函数之间的概率距离。我们演示了使用该算法与部分指定的患者偏好的医疗数据集,其中没有其他现有的distancemeasures出现可定义的。使用这个数据集,我们还表明,基于案例的方法,偏好诱导适用于不确定性的领域。最后,我们提供了一个全面的分析比较的概率距离与一些现有的距离措施的偏好。

英文摘要:

In previous work cite{Ha98:Towards} we presented a case-based approach to eliciting and reasoning with preferences. A key issue in this approach is the definition of similarity between user preferences. We introduced the probabilistic distance as a measure of similarity on user preferences, and provided an algorithm to compute the distance between two partially specified {em value} functions. This is for the case of decision making under {em certainty}. In this paper we address the more challenging issue of computing the probabilistic distance in the case of decision making under{em uncertainty}. We provide an algorithm to compute the probabilistic distance between two partially specified {em utility} functions. We demonstrate the use of this algorithm with a medical data set of partially specified patient preferences,where none of the other existing distancemeasures appear definable. Using this data set, we also demonstrate that the case-based approach to preference elicitation isapplicable in domains with uncertainty. Finally, we provide a comprehensive analytical comparison of the probabilistic distance with some existing distance measures on preferences.

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

↑