arXiv:2510.26301cs.LG2025-10

针对用户偏好差异的离线推荐,提出聚类与主动数据增强结合的新方法。

Offline Clustering of Preference Learning with Active-data Augmentation

  • 通过聚类识别用户偏好相似性,统一处理离线数据
  • 在数据不平衡时,主动采集关键维度样本提升效果
  • 适合标注成本高、用户偏好多样的推荐系统场景

基于成对反馈的偏好学习广泛应用于人类反馈强化学习和推荐系统。但在实际中,用户交互有限或成本高,需采用离线偏好学习。此外,真实场景下用户偏好差异大,如不同背景的标注者对同一回复排序不同。这带来两大挑战:(1) 在离线数据跨维度不平衡时,如何识别用户间相似性以有效聚合数据;(2) 如何应对某些偏好维度样本不足的问题。为此,本文研究离线聚类偏好学习问题,即学习者拥有来自多个用户(可能偏好不同)的固定数据集,目标是最大化对测试用户的效用。为解决第一挑战,提出纯离线算法 Off-C$^2$PL,其理论分析给出明确的次优性界,量化了样本噪声与偏差的权衡。为应对数据不平衡,进一步扩展至主动数据增强场景,提出 A$^2$-Off-C$^2$PL 算法,允许学习者根据已学聚类结构,选择有限数量额外样本用于测试用户,优先补充信息量最少的偏好维度。证明主动采样比离线数据更有效。通过合成与真实数据集上的模拟验证了理论结果。

原文摘要 · Abstract (English)

Preference learning from pairwise feedback is a widely adopted framework in applications such as reinforcement learning with human feedback and recommendations. In many practical settings, however, user interactions are limited or costly, making offline preference learning necessary. Moreover, real-world preference learning often involves users with different preferences. For example, annotators from different backgrounds may rank the same responses differently. This setting presents two central challenges: (1) identifying similarity across users to effectively aggregate data, especially under scenarios where offline data is imbalanced across dimensions, and (2) handling the imbalanced offline data where some preference dimensions are underrepresented. To address these challenges, we study the Offline Clustering of Preference Learning problem, where the learner has access to fixed datasets from multiple users with potentially different preferences and aims to maximize utility for a test user. To tackle the first challenge, we first propose Off-C$^2$PL for the pure offline setting, where the learner relies solely on offline data. Our theoretical analysis provides a suboptimality bound that explicitly captures the tradeoff between sample noise and bias. To address the second challenge of inbalanced data, we extend our framework to the setting with active-data augmentation where the learner is allowed to select a limited number of additional active-data for the test user based on the cluster structure learned by Off-C$^2$PL. In this setting, our second algorithm, A$^2$-Off-C$^2$PL, actively selects samples that target the least-informative dimensions of the test user's preference. We prove that these actively collected samples contribute more effectively than offline ones. Finally, we validate our theoretical results through simulations on synthetic and real-world datasets.

偏好学习聚类主动学习离线学习

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。