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 条
  • [31] Partial ranking by incomplete pairwise comparisons using preference subsets
    Schubert, Johan (schubert@foi.se), 1600, Springer Verlag (8764):
  • [32] Partial Ranking by Incomplete Pairwise Comparisons Using Preference Subsets
    Schubert, Johan
    BELIEF FUNCTIONS: THEORY AND APPLICATIONS (BELIEF 2014), 2014, 8764 : 190 - 198
  • [33] LOOKAHEAD CONTRACTION POLICIES FOR BAYESIAN RANKING AND SELECTION WITH PAIRWISE COMPARISONS
    Priekule, Laura
    Meisel, Stephan
    2019 WINTER SIMULATION CONFERENCE (WSC), 2019, : 3380 - 3391
  • [34] SPEEDING UP PAIRWISE COMPARISONS FOR LARGE SCALE RANKING AND SELECTION
    Hong, L. Jeff
    Luo, Jun
    Zhong, Ying
    2016 WINTER SIMULATION CONFERENCE (WSC), 2016, : 749 - 757
  • [35] Latent ranking analysis using pairwise comparisons in crowdsourcing platforms
    Kim, Younghoon
    Kim, Wooyeol
    Shim, Kyuseok
    INFORMATION SYSTEMS, 2017, 65 : 7 - 21
  • [36] On The Structure of Parametric Tournaments with Application to Ranking from Pairwise Comparisons
    Veerathu, Vishnu
    Rajkumar, Arun
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [37] Adversarial Preference Learning with Pairwise Comparisons
    Wang, Zitai
    Xu, Qianqian
    Ma, Ke
    Jiang, Yangbangyan
    Cao, Xiaochun
    Huang, Qingming
    PROCEEDINGS OF THE 27TH ACM INTERNATIONAL CONFERENCE ON MULTIMEDIA (MM'19), 2019, : 656 - 664
  • [38] On Conditionality of Pairwise Comparisons in Machine Learning
    Dvoenko, Sergey
    Pshenichny, Denis
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE (ICPRAI 2018), 2018, : 618 - 621
  • [39] Eliciting personalized AHP scale from verbal pairwise comparisons
    Dutta, Bapi
    Labella, Alvaro
    Ishizaka, Alessio
    Martinez, Luis
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2025, 76 (03) : 541 - 553
  • [40] Active Top-K Ranking from Noisy Comparisons
    Mohajer, Soheil
    Suh, Changho
    2016 54TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2016, : 875 - 882