paper-with-me

홈 › Papers

From Pairwise to Ranking: Climbing the Ladder to Ideal Collaborative Filtering with Pseudo-Ranking

2024-12-24 · Yuhan Zhao, Rui Chen, Li Chen, Shuang Zhang, Qilong Han, Hongtao Song

Intuitively, an ideal collaborative filtering (CF) model should learn from users' full rankings over all items to make optimal top-K recommendations. Due to the absence of such full rankings in practice, most CF models rely on pairwise loss functions to approximate full rankings, resulting in an immense performance gap. In this paper, we provide a novel analysis using the multiple ordinal classification concept to reveal the inevitable gap between a pairwise approximation and the ideal case. However, bridging the gap in practice encounters two formidable challenges: (1) none of the real-world datasets contains full ranking information; (2) there does not exist a loss function that is capable of consuming ranking information. To overcome these challenges, we propose a pseudo-ranking paradigm (PRP) that addresses the lack of ranking information by introducing pseudo-rankings supervised by an original noise injection mechanism. Additionally, we put forward a new ranking loss function designed to handle ranking information effectively. To ensure our method's robustness against potential inaccuracies in pseudo-rankings, we equip the ranking loss function with a gradient-based confidence mechanism to detect and mitigate abnormal gradients. Extensive experiments on four real-world datasets demonstrate that PRP significantly outperforms state-of-the-art methods.

📄 PDF Abstract BibTeX arXiv:2412.18168

Code (0)

등록된 구현이 없습니다.

Tasks

Collaborative FilteringOrdinal Classification

Similar Papers 제목 키워드 기반

LadderMan: Learning Humanoid Perceptive Ladder Climbing

2026-06-04 · Siheng Zhao, Yuanhang Zhang, Ziqi Lu, Pieter Abbeel 외 arxiv

Humanoid robots hold great promise for operating in human-centered environments, yet ladder climbing remains one of the most challenging tasks due to sparse footholds and handholds, complex whole-body coordination, and s…

Reinforcement Learning

Keynote Talk: Analytics: climbing up the ladder of behavior control

2014-10-01 · WS 2014 10 · Patrick Jermann
Decision Making

Preference Completion: Large-scale Collaborative Ranking from Pairwise Comparisons

2015-07-16 · Dohyung Park, Joe Neeman, Jin Zhang, Sujay Sanghavi 외

In this paper we consider the collaborative ranking setting: a pool of users each provides a small number of pairwise preferences between $d$ possible items; from these we need to predict preferences of the users for ite…

Collaborative FilteringCollaborative RankingMatrix Completion

SQL-Rank: A Listwise Approach to Collaborative Ranking

2018-02-28 · ICML 2018 7 · Liwei Wu, Cho-Jui Hsieh, James Sharpnack

In this paper, we propose a listwise approach for constructing user-specific rankings in recommendation systems in a collaborative fashion. We contrast the listwise approach to previous pointwise and pairwise approaches,…

Collaborative RankingRecommendation Systems

Characterization of an inconsistency ranking for pairwise comparison matrices

2016-10-24 · László Csató

Pairwise comparisons between alternatives are a well-known method for measuring preferences of a decision-maker. Since these often do not exhibit consistency, a number of inconsistency indices has been introduced in orde…