A New Instance-Based Label Ranking Approach Using the Mallows Model

Authors:
Weiwei Cheng;Eyke Hüllermeier
Affiliations:
Mathematics and Computer Science, University of Marburg, Germany;Mathematics and Computer Science, University of Marburg, Germany
Venue:
ISNN '09 Proceedings of the 6th International Symposium on Neural Networks on Advances in Neural Networks
Year:
2009

Citing 4
Cited 0

Instance-Based Learning Algorithms

Machine Learning
Ranking Tournaments

SIAM Journal on Discrete Mathematics
Label ranking by learning pairwise preferences

Artificial Intelligence
Case-based multilabel ranking

IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we introduce a new instance-based approach to the label ranking problem. This approach is based on a probability model on rankings which is known as the Mallows model in statistics. Probabilistic modeling provides the basis for a theoretically sound prediction procedure in the form of maximum likelihood estimation. Moreover, it allows for complementing predictions by diverse types of statistical information, for example regarding the reliability of an estimation. Empirical experiments show that our approach is competitive to start-of-the-art methods for label ranking and performs quite well even in the case of incomplete ranking information.