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]   Incomplete pairwise comparison matrices: Ranking top women tennis players [J].
Temesi, Jozsef ;
Szadoczki, Zsombor ;
Bozoki, Sandor .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2024, 75 (01) :145-157
[32]   A Bayesian approach to time-varying latent strengths in pairwise comparisons [J].
Krese, Blaz ;
Strumbelj, Erik .
PLOS ONE, 2021, 16 (05)
[33]   Using the method of pairwise comparisons for the multifactor selection of infographics design alternatives [J].
Tymchenko, Oleksandr ;
Vasiuta, Svitlana ;
Khamula, Orest ;
Sosnovska, Olha ;
Dudzik, Marek .
PROCEEDINGS OF THE 2019 20TH INTERNATIONAL CONFERENCE ON RESEARCH AND EDUCATION IN MECHATRONICS (REM 2019), 2019,
[34]   Pairwise Learning for Imbalanced Data Classification [J].
Liu, Shu ;
Wu, Qiang .
2021 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI 2021), 2021, :186-189
[35]   Sampler Design for Bayesian Personalized Ranking by Leveraging View Data [J].
Ding, Jingtao ;
Yu, Guanghui ;
He, Xiangnan ;
Feng, Fuli ;
Li, Yong ;
Jin, Depeng .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2021, 33 (02) :667-681
[36]   Correlation Visual Adversarial Bayesian Personalized Ranking Recommendation Model [J].
Li G. ;
Zhuo J. ;
Xu G. ;
Li C. ;
Wu G. ;
Zhang H. .
Gongcheng Kexue Yu Jishu/Advanced Engineering Sciences, 2022, 54 (03) :230-238
[37]   Extending Bayesian Personalized Ranking with Survival Analysis for MOOC Recommendation [J].
Gharahighehi, Alireza ;
Venturini, Michela ;
Ghinis, Achilleas ;
Cornillie, Frederik ;
Vens, Celine .
2023 ADJUNCT PROCEEDINGS OF THE 31ST ACM CONFERENCE ON USER MODELING, ADAPTATION AND PERSONALIZATION, UMAP 2023, 2023, :56-59
[38]   Measuring legislators' ideological position in large chambers using pairwise-comparisons [J].
Breunig, Christian ;
Guinaudeau, Benjamin .
POLITICAL SCIENCE RESEARCH AND METHODS, 2025,
[39]   Pairwise comparisons across species are problematic when analyzing functional genomic data [J].
Dunn, Casey W. ;
Zapata, Felipe ;
Munro, Catriona ;
Siebert, Stefan ;
Hejnol, Andreas .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2018, 115 (03) :E409-E417
[40]   Representation of The Pairwise Comparisons in AHP Using Hesitant Cloud Linguistic Term Sets [J].
Huang, Han-Chen ;
Yang, Xiaojun .
FUNDAMENTA INFORMATICAE, 2016, 144 (3-4) :349-362