arXiv:2507.04513cs.AI2025-07

在用户数据受限下,用群体偏好信息实现高效推荐规划。

Churn-Aware Recommendation Planning under Aggregated Preference Feedback

  • 基于贝叶斯更新的匿名用户类型建模,结合二元反馈动态调整推荐策略。
  • 最优策略在有限步内收敛至纯利用,且在大规模用户类型场景中显著优于传统方法。
  • 适用于隐私保护严格、仅能获取群体偏好的推荐系统设计者。

我们研究了一类受近期监管和技术变革影响的序列决策问题:推荐系统无法访问个体用户数据,仅能获取群体层面的偏好信息。这一隐私约束下的设置带来了根本性挑战:有效个性化需要探索以推断用户偏好,但不满意的推荐可能导致即时用户流失。为此,我们提出 Rec-APC 模型,其中匿名用户从已知的潜在用户类型先验分布(如人物画像或聚类)中抽取,决策者依次选择推荐内容。反馈为二元:正向反馈通过贝叶斯更新优化后验,负向反馈则终止会话。我们证明最优策略在有限时间内收敛至纯利用,并提出一种分支定界算法以高效计算。在合成数据和 MovieLens 上的实验验证了快速收敛性,并表明该方法在用户类型数量大或与内容类别数量相当的情况下显著优于 POMDP 求解器 SARSOP。结果凸显该方法的适用性,启发了在聚合偏好数据约束下的新型决策机制。

原文摘要 · Abstract (English)

We study a sequential decision-making problem motivated by recent regulatory and technological shifts that limit access to individual user data in recommender systems (RSs), leaving only population-level preference information. This privacy-aware setting poses fundamental challenges in planning under uncertainty: Effective personalization requires exploration to infer user preferences, yet unsatisfactory recommendations risk immediate user churn. To address this, we introduce the Rec-APC model, in which an anonymous user is drawn from a known prior over latent user types (e.g., personas or clusters), and the decision-maker sequentially selects items to recommend. Feedback is binary -- positive responses refine the posterior via Bayesian updates, while negative responses result in the termination of the session. We prove that optimal policies converge to pure exploitation in finite time and propose a branch-and-bound algorithm to efficiently compute them. Experiments on synthetic and MovieLens data confirm rapid convergence and demonstrate that our method outperforms the POMDP solver SARSOP, particularly when the number of user types is large or comparable to the number of content categories. Our results highlight the applicability of this approach and inspire new ways to improve decision-making under the constraints imposed by aggregated preference data.

推荐系统隐私保护贝叶斯推理序列决策

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