English

Breaking the Top-$K$ Barrier: Advancing Top-$K$ Ranking Metrics Optimization in Recommender Systems

Information Retrieval 2025-08-11 v1 Artificial Intelligence Machine Learning

Abstract

In the realm of recommender systems (RS), Top-KK ranking metrics such as NDCG@KK are the gold standard for evaluating recommendation performance. However, during the training of recommendation models, optimizing NDCG@KK poses significant challenges due to its inherent discontinuous nature and the intricate Top-KK truncation. Recent efforts to optimize NDCG@KK have either overlooked the Top-KK truncation or suffered from high computational costs and training instability. To overcome these limitations, we propose SoftmaxLoss@KK (SL@KK), a novel recommendation loss tailored for NDCG@KK optimization. Specifically, we integrate the quantile technique to handle Top-KK truncation and derive a smooth upper bound for optimizing NDCG@KK to address discontinuity. The resulting SL@KK loss has several desirable properties, including theoretical guarantees, ease of implementation, computational efficiency, gradient stability, and noise robustness. Extensive experiments on four real-world datasets and three recommendation backbones demonstrate that SL@KK outperforms existing losses with a notable average improvement of 6.03%. The code is available at https://github.com/Tiny-Snow/IR-Benchmark.

Keywords

Cite

@article{arxiv.2508.05673,
  title  = {Breaking the Top-$K$ Barrier: Advancing Top-$K$ Ranking Metrics Optimization in Recommender Systems},
  author = {Weiqin Yang and Jiawei Chen and Shengjia Zhang and Peng Wu and Yuegang Sun and Yan Feng and Chun Chen and Can Wang},
  journal= {arXiv preprint arXiv:2508.05673},
  year   = {2025}
}

Comments

Accepted by KDD 2025