Ranking Forests - Télécom Paris Accéder directement au contenu
Article Dans Une Revue Journal of Machine Learning Research Année : 2013

Ranking Forests

Résumé

The present paper examines how the aggregation and feature randomization principles underlying the algorithm RANDOM FOREST (Breiman, 2001) can be adapted to bipartite ranking. The approach taken here is based on nonparametric scoring and ROC curve optimization in the sense of the AUC criterion. In this problem, aggregation is used to increase the performance of scoring rules produced by ranking trees, as those developed in Clémençon and Vayatis (2009c). The present work describes the principles for building median scoring rules based on concepts from rank aggregation. Consistency results are derived for these aggregated scoring rules and an algorithm called RANKING FOREST is presented. Furthermore, various strategies for feature randomization are explored through a series of numerical experiments on artificial data sets.
Fichier principal
Vignette du fichier
clemencon13a.pdf (982.59 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02107371 , version 1 (23-04-2019)

Identifiants

  • HAL Id : hal-02107371 , version 1

Citer

Stéphan Clémençon, Marine Depecker, Nicolas Vayatis. Ranking Forests. Journal of Machine Learning Research, 2013, 14, pp.39 - 73. ⟨hal-02107371⟩
109 Consultations
85 Téléchargements

Partager

Gmail Facebook X LinkedIn More