Talos优化推荐系统Top-K准确率,提升效率与鲁棒性。
Talos: Optimizing Top-$K$ Accuracy in Recommender Systems
- 用分位数技术将排名计算转为分数阈值比较,降低计算开销。
- 在多个数据集上实现更高精度@K,且收敛更快、更稳定。
- 适合追求高Top-K性能和抗分布偏移的推荐系统开发者。
推荐系统旨在检索最符合用户偏好的少量项目,因此核心关注点在于Top-K结果的质量而非全集表现。然而,评估Top-K准确率(如Precision@K、Recall@K)需确定物品排名位置,带来巨大计算开销,且难以优化。此外,用户偏好演变或数据偏差常导致分布漂移,进一步加剧挑战。为此,我们提出Talos,一种专为优化推荐准确率设计的损失函数。Talos采用分位数技术,将复杂的依赖排名操作替换为预测分数与学习到的阈值之间的简单比较。我们还设计了一种基于采样的回归算法,高效准确地估计阈值,并引入约束项防止分数膨胀以维持优化稳定性。此外,通过定制代理函数缓解不连续性问题,增强对分布漂移的鲁棒性。通过全面的理论分析与实证实验,验证了Talos在有效性、效率、收敛性和分布鲁棒性方面的优势。代码已公开于https://github.com/cynthia-shengjia/WWW-2026-Talos。
原文摘要 · Abstract (English)
Recommender systems (RS) aim to retrieve a small set of items that best match individual user preferences. Naturally, RS place primary emphasis on the quality of the Top-$K$ results rather than performance across the entire item set. However, estimating Top-$K$ accuracy (e.g., Precision@$K$, Recall@$K$) requires determining the ranking positions of items, which imposes substantial computational overhead and poses significant challenges for optimization. In addition, RS often suffer from distribution shifts due to evolving user preferences or data biases, further complicating the task. To address these issues, we propose Talos, a loss function that is specifically designed to optimize the Talos recommendation accuracy. Talos leverages a quantile technique that replaces the complex ranking-dependent operations into simpler comparisons between predicted scores and learned score thresholds. We further develop a sampling-based regression algorithm for efficient and accurate threshold estimation, and introduce a constraint term to maintain optimization stability by preventing score inflation. Additionally, we incorporate a tailored surrogate function to address discontinuity and enhance robustness against distribution shifts. Comprehensive theoretical analyzes and empirical experiments are conducted to demonstrate the effectiveness, efficiency, convergence, and distributional robustness of Talos. The code is available at https://github.com/cynthia-shengjia/WWW-2026-Talos.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。