Differentiable Ranking Metric Using Relaxed Sorting for Top-K Recommendation

Hyunsung Lee, Sangwoo Cho, Yeongjae Jang, Jaekwang Kim, Honguk Woo

Abstract

Most recommenders generate recommendations for a user by computing the preference score of items, sorting the items according to the score, and filtering top- <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$K$ </tex-math></inline-formula> -items of high scores. Since sorting is not differentiable and is difficult to optimize with gradient descent, it is nontrivial to incorporate it in recommendation model training despite its relevance to top- <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$K$ </tex-math></inline-formula> recommendations. As a result, inconsistency occurs between existing learning objectives and ranking metrics of recommenders. In this work, we present the Differentiable Ranking Metric (DRM) that mitigates the inconsistency between model training and generating top- <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$K$ </tex-math></inline-formula> recommendations, aiming at improving recommendation performance by employing the differentiable relaxation of ranking metrics via joint learning. Using experiments with several real-world datasets, we demonstrate that the joint learning of the DRM objective and existing factor based recommenders significantly improves the quality of recommendations.
BibTeX
@article{lee2021differentiable,
  author = {Hyunsung Lee and Sangwoo Cho and Yeongjae Jang and Jaekwang Kim and Honguk Woo},
  title = {{Differentiable Ranking Metric Using Relaxed Sorting for Top-K Recommendation}},
  journal = {IEEE Access},
  year = {2021},
  doi = {10.1109/access.2021.3105389},
}

Loading related content...

Figure