A linear combination of classifiers via rank margin maximization

  • Authors:
  • Claudio Marrocco;Paolo Simeone;Francesco Tortorella

  • Affiliations:
  • DAEIMI, Università degli Studi di Cassino, Cassino, FR, Italia;DAEIMI, Università degli Studi di Cassino, Cassino, FR, Italia;DAEIMI, Università degli Studi di Cassino, Cassino, FR, Italia

  • Venue:
  • SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The method we present aims at building a weighted linear combination of already trained dichotomizers, where the weights are determined to maximize the minimum rank margin of the resulting ranking system. This is particularly suited for real applications where it is difficult to exactly determine key parameters such as costs and priors. In such cases ranking is needed rather than classification. A ranker can be seen as a more basic system than a classifier since it ranks the samples according to the value assigned by the classifier to each of them. Experiments on popular benchmarks along with a comparison with other typical rankers are proposed to show how effective can be the approach.