Which Tricks are Important for Learning to Rank?

04/04/2022
by   Ivan Lyzhin, et al.
0

Nowadays, state-of-the-art learning-to-rank (LTR) methods are based on gradient-boosted decision trees (GBDT). The most well-known algorithm is LambdaMART that was proposed more than a decade ago. Recently, several other GBDT-based ranking algorithms were proposed. In this paper, we conduct a thorough analysis of these methods in a unified setup. In particular, we address the following questions. Is direct optimization of a smoothed ranking loss preferable over optimizing a convex surrogate? How to properly construct and smooth surrogate ranking losses? To address these questions, we compare LambdaMART with YetiRank and StochasticRank methods and their modifications. We also improve the YetiRank approach to allow for optimizing specific ranking loss functions. As a result, we gain insights into learning-to-rank approaches and obtain a new state-of-the-art algorithm.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/22/2019

An Alternative Cross Entropy Loss for Learning-to-Rank

Listwise learning-to-rank methods form a powerful class of ranking algor...
research
11/10/2017

A Batch Learning Framework for Scalable Personalized Ranking

In designing personalized ranking algorithms, it is desirable to encoura...
research
07/17/2019

An Embedding Framework for Consistent Polyhedral Surrogates

We formalize and study the natural approach of designing convex surrogat...
research
11/29/2015

MidRank: Learning to rank based on subsequences

We present a supervised learning to rank algorithm that effectively orde...
research
06/09/2011

Ranking via Sinkhorn Propagation

It is of increasing importance to develop learning methods for ranking. ...
research
02/14/2020

Learning to rank for uplift modeling

Uplift modeling has effectively been used in fields such as marketing an...
research
09/06/2019

A review on ranking problems in statistical learning

Ranking problems define a widely spread class of statistical learning pr...

Please sign up or login with your details

Forgot password? Click here to reset