Pairwise learning for personalized ranking with noisy comparisons

被引:1
|
作者
Liu, Bin [1 ]
Wang, Bang [1 ]
机构
[1] Huazhong Univ Sci & Technol HUST, Sch Elect Informat & Commun, Wuhan, Peoples R China
基金
中国国家自然科学基金;
关键词
Pairwise learning; Bayesian personalized ranking; Expectation and maximization; Implicit feedbacks; MODEL;
D O I
10.1016/j.ins.2022.12.028
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Learning-to-rank from pairwise comparisons has a wide spectrum of applications in diverse domains. For personalized recommendation applications, the widely used implicit feedback is kind of incomplete data where only the interaction can be observed while the preference intensity for the interaction cannot be observed. Existing solutions degrade pairwise learning from implicit feedback by setting the preference intensity of each inter-action as 1 to learn representations as model parameters. Noisy comparisons consisting of untrustful interactions (e.g. mistaken clicks) may lead to inaccurate optimization of a pair-wise learning model. In this paper, we propose a new pairwise learning algorithm to learn personalized rank-ing from incomplete data where noisy comparisons are widely existed, called BPRAC. As prior knowledge about trustful interactions are not available, we introduce new indicators for measuring interaction trustfulness, which are to be learned together with users' and items' representations as model parameters in our BPRAC algorithm. We first derive the distribution of estimated item scores for trustful interactions from pairwise comparisons. The proposed BPRAC algorithm adopts the expectation-and-maximization framework: We estimate indicators using Bayesian inference in the expectation step; while learning representations for personalized ranking in the maximization step. We also analyze the convergence of our learning algorithm. Experiments on real-world datasets validate the effectiveness of our estimation of trustful interactions and the superiority of our personal-ized ranking over peer algorithms.(c) 2022 Elsevier Inc. All rights reserved.
引用
收藏
页码:242 / 257
页数:16
相关论文
共 50 条
  • [1] LEARNING SHARED RANKINGS FROM MIXTURES OF NOISY PAIRWISE COMPARISONS
    Ding, Weicong
    Ishwar, Prakash
    Saligrama, Venkatesh
    2015 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING (ICASSP), 2015, : 5446 - 5450
  • [2] Pairwise comparisons in spectral ranking
    Tang, Ying
    Li, Yinrun
    NEUROCOMPUTING, 2016, 216 : 561 - 569
  • [3] Adaptive Pairwise Learning for Personalized Ranking with Content and Implicit Feedback
    Guo, Weiyu
    Wu, Shu
    Wang, Liang
    Tan, Tieniu
    2015 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE AND INTELLIGENT AGENT TECHNOLOGY (WI-IAT), VOL 1, 2015, : 369 - 376
  • [4] Alternating Pointwise-Pairwise Learning for Personalized Item Ranking
    Lei, Yu
    Li, Wenjie
    Lu, Ziyu
    Zhao, Miao
    CIKM'17: PROCEEDINGS OF THE 2017 ACM CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2017, : 2155 - 2158
  • [5] Item Group Based Pairwise Preference Learning for Personalized Ranking
    Qiu, Shuang
    Cheng, Jian
    Yuan, Ting
    Leng, Cong
    Lu, Hanqing
    SIGIR'14: PROCEEDINGS OF THE 37TH INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, 2014, : 1219 - 1222
  • [6] Personalized ranking with pairwise Factorization Machines
    Guo, Weiyu
    Wu, Shu
    Wang, Liang
    Tan, Tieniu
    NEUROCOMPUTING, 2016, 214 : 191 - 200
  • [7] Ranking with multiple types of pairwise comparisons
    Newman, Mark E. J.
    PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2022, 478 (2266):
  • [8] Approximate ranking from pairwise comparisons
    Heckel, Reinhard
    Simchowitz, Max
    Ramchandran, Kannan
    Wainwright, Martin J.
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 84, 2018, 84
  • [9] Ranking with partial orders and Pairwise Comparisons
    Janicki, Ryszard
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, 2008, 5009 : 442 - 451
  • [10] SPR: Similarity pairwise ranking for personalized recommendation
    Liu, Junrui
    Yang, Zhen
    Li, Tong
    Wu, Di
    Wang, Ruiyi
    KNOWLEDGE-BASED SYSTEMS, 2022, 239