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 条
  • [11] Competitive analysis of the top-K ranking problem
    Chen, Xi
    Gopi, Sivakanth
    Mao, Jieming
    Schneider, Jon
    [J]. PROCEEDINGS OF THE TWENTY-EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2017, : 1245 - 1264
  • [12] Answering Definition Question: Ranking for Top-k
    Shen, Chao
    Qiu, Xipeng
    Huang, Xuanjing
    Wu, Lide
    [J]. ECAI 2008, PROCEEDINGS, 2008, 178 : 839 - +
  • [13] On Pruning for Top-K Ranking in Uncertain Databases
    Wang, Chonghai
    Yuan, Li Yan
    You, Jia-Huai
    Zaiane, Osmar R.
    Pei, Jian
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2011, 4 (10): : 598 - 609
  • [14] Meta Auxiliary Learning for Top-K Recommendation
    Li X.
    Ma C.
    Li G.
    Xu P.
    Liu C.H.
    Yuan Y.
    Wang G.
    [J]. IEEE Transactions on Knowledge and Data Engineering, 2023, 35 (10) : 10857 - 10870
  • [15] Top-k Link Recommendation in Social Networks
    Song, Dongjin
    Meyer, David A.
    Tao, Dacheng
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2015, : 389 - 398
  • [16] Diversified top-k search with relaxed graph simulation
    Abdelmalek Habi
    Brice Effantin
    Hamamache Kheddouci
    [J]. Social Network Analysis and Mining, 2019, 9
  • [17] Fast top-k search with relaxed graph simulation
    Habi, Abdelmalek
    Effantin, Brice
    Kheddouci, Hamamache
    [J]. 2018 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM), 2018, : 495 - 502
  • [18] Time-homogeneous top-K ranking using tensor decompositions
    Ataei, Masoud
    Chen, Shengyuan
    Yang, Zijiang
    Peyghami, M. Reza
    [J]. Optimization Methods and Software, 2020, 35 (06) : 1119 - 1143
  • [19] Diversified top-k search with relaxed graph simulation
    Habi, Abdelmalek
    Effantin, Brice
    Kheddouci, Hamamache
    [J]. SOCIAL NETWORK ANALYSIS AND MINING, 2019, 9 (01)
  • [20] Time-homogeneous top-K ranking using tensor decompositions
    Ataei, Masoud
    Chen, Shengyuan
    Yang, Zijiang
    Peyghami, M. Reza
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2020, 35 (06): : 1119 - 1143