用用户比较推荐方案的方式,自动推断特征修改成本。
Learning Recourse Costs from Pairwise Feature Comparisons
- 让用户对比完整推荐方案,而非直接打分
- 通过MAP估计高效学习每个特征的修改成本
- 无需每对特征都比较,适合实际应用
本文提出一种新方法,在学习和推断用户偏好时融入用户输入。当为黑箱机器学习模型的用户提供可操作的改进建议时,常需考虑用户对各特征修改难易程度的个人偏好。传统方法需要详尽的特征-成本对应表,但直接向人类调查成本困难。为此,本文采用Bradley-Terry模型,利用非完全的人类比较调查自动推断特征级修改成本。用户只需比较包含所有候选特征修改的完整推荐方案,判断哪个更易实现,无需量化具体成本。我们展示了使用最大后验估计(MAP)可高效学习出完整的特征成本列表,且即使调查中不包含所有特征对的比较数据,仍足以推导出每个特征的修改成本。
原文摘要 · Abstract (English)
This paper presents a novel technique for incorporating user input when learning and inferring user preferences. When trying to provide users of black-box machine learning models with actionable recourse, we often wish to incorporate their personal preferences about the ease of modifying each individual feature. These recourse finding algorithms usually require an exhaustive set of tuples associating each feature to its cost of modification. Since it is hard to obtain such costs by directly surveying humans, in this paper, we propose the use of the Bradley-Terry model to automatically infer feature-wise costs using non-exhaustive human comparison surveys. We propose that users only provide inputs comparing entire recourses, with all candidate feature modifications, determining which recourses are easier to implement relative to others, without explicit quantification of their costs. We demonstrate the efficient learning of individual feature costs using MAP estimates, and show that these non-exhaustive human surveys, which do not necessarily contain data for each feature pair comparison, are sufficient to learn an exhaustive set of feature costs, where each feature is associated with a modification cost.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。