Machine Learning

, Volume 91, Issue 1, pp 67–104

Ranking data with ordinal labels: optimality and pairwise aggregation

  • Stéphan Clémençon
  • Sylvain Robbiano
  • Nicolas Vayatis
Article

Abstract

The paper describes key insights in order to grasp the nature of K-partite ranking. From the theoretical side, the various characterizations of optimal elements are fully described, as well as the likelihood ratio monotonicity condition on the underlying distribution which guarantees that such elements do exist. Then, a pairwise aggregation procedure based on Kendall tau is introduced to relate learning rules dedicated to bipartite ranking and solutions of the K-partite ranking problem. Criteria reflecting ranking performance under these conditions such as the ROC surface and its natural summary, the volume under the ROC surface (VUS), are then considered as targets for empirical optimization. The consistency of pairwise aggregation strategies are studied under these criteria and shown to be efficient under reasonable assumptions. Eventually, numerical results illustrate the relevance of the methodology proposed.

Keywords

K-partite ranking Ordinal data ROC surface Volume under the ROC surface Empirical risk minimization Median ranking 

Copyright information

© The Author(s) 2012

Authors and Affiliations

  • Stéphan Clémençon
    • 1
  • Sylvain Robbiano
    • 1
  • Nicolas Vayatis
    • 2
  1. 1.LTCI UMR Telecom ParisTech/CNRS No. 5141Telecom ParisTechParis cedex 13France
  2. 2.CMLA UMR CNRS No. 8536ENS Cachan & UniverSudCahan cedexFrance

Personalised recommendations