Differentiable Ranking Metric Using Relaxed Sorting for Top-K Recommendation

被引:0
|
作者
Lee, Hyunsung [1 ]
Cho, Sangwoo [2 ]
Jang, Yeongjae [2 ]
Kim, Jaekwang [3 ]
Woo, Honguk [4 ]
机构
[1] Sungkyunkwan Univ, Dept Elect & Comp Engn, Suwon 16447, South Korea
[2] Sungkyunkwan Univ, Dept Math, Suwon 16419, South Korea
[3] Sungkyunkwan Univ, Sch Convergence, Suwon 03063, South Korea
[4] Sungkyunkwan Univ, Dept Comp Sci & Engn, Suwon 16419, South Korea
来源
IEEE ACCESS | 2021年 / 9卷
基金
新加坡国家研究基金会;
关键词
Recommender systems; learning to rank; top-K recommendation; differentiable ranking metric;
D O I
10.1109/ACCESS.2021.3105389
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Most recommenders generate recommendations for a user by computing the preference score of items, sorting the items according to the score, and filtering top-k -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-k 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-k 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.
引用
收藏
页码:114649 / 114658
页数:10
相关论文
共 50 条
  • [21] Subspace Similarity Search Using the Ideas of Ranking and Top-k Retrieval
    Bernecker, Thomas
    Emrich, Tobias
    Graf, Franz
    Kriegel, Hans-Peter
    Kroeger, Peer
    Renz, Matthias
    Schubert, Erich
    Zimek, Arthur
    [J]. 2010 IEEE 26TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING WORKSHOPS (ICDE 2010), 2010, : 4 - 9
  • [22] FA*IR: A Fair Top-k Ranking Algorithm
    Zehlike, Meike
    Bonchi, Francesco
    Castillo, Carlos
    Hajian, Sara
    Megahed, Mohamed
    Baeza-Yates, Ricardo
    [J]. CIKM'17: PROCEEDINGS OF THE 2017 ACM CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2017, : 1569 - 1578
  • [23] Top-K Ranking: An Information-theoretic Perspective
    Chen, Yuxin
    Suh, Changho
    [J]. 2015 IEEE INFORMATION THEORY WORKSHOP - FALL (ITW), 2015, : 212 - 213
  • [24] Top-k Sorting Under Partial Order Information
    Dushkin, Eyal
    Milo, Tova
    [J]. SIGMOD'18: PROCEEDINGS OF THE 2018 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2018, : 1007 - 1019
  • [25] On the semantics of top-k ranking for objects with uncertain data
    Wang, Chonghai
    Yuan, Li Yan
    You, Jia-Huai
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 62 (07) : 2812 - 2823
  • [26] Fair Top-k Ranking with multiple protected groups
    Zehlike, Meike
    Suehr, Tom
    Baeza-Yates, Ricardo
    Bonchi, Francesco
    Castillo, Carlos
    Hajian, Sara
    [J]. INFORMATION PROCESSING & MANAGEMENT, 2022, 59 (01)
  • [27] Probabilistic top-k and ranking-aggregate queries
    Soliman, Mohamed A.
    Ilyas, Ihab F.
    Chang, Kevin Chen-Chuan
    [J]. ACM TRANSACTIONS ON DATABASE SYSTEMS, 2008, 33 (03):
  • [28] Active Top-K Ranking from Noisy Comparisons
    Mohajer, Soheil
    Suh, Changho
    [J]. 2016 54TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2016, : 875 - 882
  • [29] Top-k Learning to Rank: Labeling, Ranking and Evaluation
    Niu, Shuzi
    Guo, Jiafeng
    Lan, Yanyan
    Cheng, Xueqi
    [J]. SIGIR 2012: PROCEEDINGS OF THE 35TH INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, 2012, : 751 - 760
  • [30] Group Formation Based on Crowdsourced Top-k Recommendation
    Gao, Yunpeng
    Cai, Wei
    Liang, Kuiyang
    [J]. WEB AND BIG DATA, 2017, 10612 : 204 - 213