Learning Scoring Functions with Order-Preserving Losses and Standardized Supervision - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

Learning Scoring Functions with Order-Preserving Losses and Standardized Supervision

Résumé

We address the problem of designing surrogate losses for learning scoring functions in the context of label ranking. We extend to ranking problems a notion of order preserving losses previously introduced for multiclass classi?cation, and show that these losses lead to consistent formulations with respect to a family of ranking evaluation metrics. An order-preserving loss can be tailored for a given evaluation metric by appropriately setting some weights depending on this metric and the observed supervision. These weights, called the standard form of the supervision, do not always exist, but we show that previous consistency results for ranking were proved in special cases where they do. We then evaluate a new pairwise loss consistent with the (Normalized) Discounted Cumulative Gain on benchmark datasets.
Fichier principal
Vignette du fichier
447_icmlpaper.pdf (236.16 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00834045 , version 1 (14-06-2013)

Identifiants

  • HAL Id : hal-00834045 , version 1

Citer

David Buffoni, Clément Calauzènes, Patrick Gallinari, Nicolas Usunier. Learning Scoring Functions with Order-Preserving Losses and Standardized Supervision. The 28th International Conference on Machine Learning (ICML 2011), Jun 2011, Bellevue, WA, United States. pp.825-832. ⟨hal-00834045⟩
224 Consultations
153 Téléchargements

Partager

More