Regression Compatible Listwise Objectives for Calibrated Ranking

11/02/2022
by   Aijun Bai, et al.
0

As Learning-to-Rank (LTR) approaches primarily seek to improve ranking quality, their output scores are not scale-calibrated by design – for example, adding a constant to the score of each item on the list will not affect the list ordering. This fundamentally limits LTR usage in score-sensitive applications. Though a simple multi-objective approach that combines a regression and a ranking objective can effectively learn scale-calibrated scores, we argue that the two objectives can be inherently conflicting, which makes the trade-off far from ideal for both of them. In this paper, we propose a novel regression compatible ranking (RCR) approach to achieve a better trade-off. The advantage of the proposed approach is that the regression and ranking components are well aligned which brings new opportunities for harmonious regression and ranking. Theoretically, we show that the two components share the same minimizer at global minima while the regression component ensures scale calibration. Empirically, we show that the proposed approach performs well on both regression and ranking metrics on several public LTR datasets, and significantly improves the Pareto frontiers in the context of multi-objective optimization. Furthermore, we evaluated the proposed approach on YouTube Search and found that it not only improved the ranking quality of the production pCTR model, but also brought gains to the click prediction accuracy.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/13/2020

Multi-objective Ranking via Constrained Optimization

In this paper, we introduce an Augmented Lagrangian based method to inco...
research
06/20/2023

Hybrid Multi-Criteria Preference Ranking by Subsorting

Multi-criteria recommender systems can improve the quality of recommenda...
research
08/24/2020

Sample-Rank: Weak Multi-Objective Recommendations Using Rejection Sampling

Online food ordering marketplaces are multi-stakeholder systems where re...
research
05/30/2022

An Approach to Ordering Objectives and Pareto Efficient Solutions

Solutions to multi-objective optimization problems can generally not be ...
research
12/09/2021

Obtaining Calibrated Probabilities with Personalized Ranking Models

For personalized ranking models, the well-calibrated probability of an i...
research
06/28/2023

Confidence Ranking for CTR Prediction

Model evolution and constant availability of data are two common phenome...

Please sign up or login with your details

Forgot password? Click here to reset