2000 LargeMarginRankBoundariesforOrd

From GM-RKB
Jump to navigation Jump to search

Subject Headings: Pairwise LTR.

Notes

Cited By

Quotes

Abstract

We investigate the problem of predicting variables of ordinal scale. This task is referred to as ordinal regression and is complementary to the standard machine learning tasks of classification and metric regression. In contrast to statistical models we present a distribution independent formulation of the problem together with uniform bounds of the risk functional. The approach presented is based on a mapping from objects to scalar utility values. Similar to support vector methods we derive a new learning algorithm for the task of ordinal regression based on large margin rank boundaries. We give experimental results for an information retrieval task: learning the order of documents with respect to an initial query. Experimental results indicate that the presented algorithm outperforms more naive approaches to ordinal regression such as support vector classification and support vector regression in the case of more than two ranks.

References

;

 AuthorvolumeDate ValuetitletypejournaltitleUrldoinoteyear
2000 LargeMarginRankBoundariesforOrdRalf Herbrich
Thore Graepel
Klaus Obermayer
Large Margin Rank Boundaries for Ordinal Regression10.1049/cp:199910912000