Ranking and Empirical Minimization of U-Statistics

The problem of ranking/ordering instances, instead of simply classifying them, has recently gained much attention in machine learning. In this paper we formulate the ranking problem in a rigorous statistical framework. The goal is to learn a ranking rule for deciding, among two instances, which one...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:The Annals of Statistics. - Institute of Mathematical Statistics. - 36(2008), 2, Seite 844-874
1. Verfasser: Clémençon, Stéphan (VerfasserIn)
Weitere Verfasser: Lugosi, Gábor, Vayatis, Nicolas
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2008
Zugriff auf das übergeordnete Werk:The Annals of Statistics
Schlagworte:Statistical learning Theory of classification VC classes Fast rates Convex risk minimization Moment inequalities U-processes Mathematics Physical sciences Applied sciences mehr... Behavioral sciences Economics