On the (Non-)existence of Convex, Calibrated Surrogate Losses for Ranking - Archive ouverte HAL
Communication Dans Un Congrès Année : 2012

On the (Non-)existence of Convex, Calibrated Surrogate Losses for Ranking

Résumé

We study surrogate losses for learning to rank, in a framework where the rankings are induced by scores and the task is to learn the scoring function. We focus on the calibration of surrogate losses with respect to a ranking evaluation metric, where the calibration is equivalent to the guarantee that near-optimal values of the surrogate risk imply near-optimal values of the risk defined by the evaluation metric. We prove that if a surrogate loss is a convex function of the scores, then it is not calibrated with respect to two evaluation metrics widely used for search engine evaluation, namely the Average Precision and the Expected Reciprocal Rank. We also show that such convex surrogate losses cannot be calibrated with respect to the Pairwise Disagreement, an evaluation metric used when learning from pairwise preferences. Our results cast lights on the intrinsic difficulty of some ranking problems, as well as on the limitations of learning-to-rank algorithms based on the minimization of a convex surrogate risk.
Fichier principal
Vignette du fichier
NIPS2012_0118.pdf (148.88 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00834050 , version 1 (14-09-2013)

Identifiants

  • HAL Id : hal-00834050 , version 1

Citer

Clément Calauzènes, Nicolas Usunier, Patrick Gallinari. On the (Non-)existence of Convex, Calibrated Surrogate Losses for Ranking. Advances in Neural Information Processing Systems 25 (NIPS 2012), Dec 2012, Lake Tahoe, NV, United States. pp.197-205. ⟨hal-00834050⟩
335 Consultations
214 Téléchargements

Partager

More