On Partitioning Rules for Bipartite Ranking - Laboratoire de Probabilités et Modèles Aléatoires
Chapitre D'ouvrage Année : 2009

On Partitioning Rules for Bipartite Ranking

Résumé

The purpose of this paper is to investigate the properties of partitioning scoring rules in the bipartite ranking setup. We focus on ranking rules based on scoring functions. General sufficient conditions for the AUC consistency of scoring functions that are constant on cells of a partition of the feature space are provided. Rate bounds are obtained for cubic histogram scoring rules under mild smoothness assumptions on the regression function. In this setup, it is shown how to penalize the empirical AUC criterion in order to select a scoring rule nearly as good as the one that can be built when the degree of smoothness of the regression function is known.
Fichier principal
Vignette du fichier
clemencon09a.pdf (980.96 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-02107223 , version 1 (06-02-2022)

Identifiants

  • HAL Id : hal-02107223 , version 1

Citer

Stéphan Clémençon, Nicolas Vayatis. On Partitioning Rules for Bipartite Ranking. On Partitioning Rules for Bipartite Ranking, pp.97-104, 2009, Proceedings of the Twelth International Conference on Artificial Intelligence and Statistics. ⟨hal-02107223⟩
158 Consultations
45 Téléchargements

Partager

More