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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Hüllermeier, E., Fürnkranz, J., Cheng, W., Brinker, K.: Label Ranking by Learning Pairwise Preferences. Artificial Intelligence 172(16-17), 1897–1916 (2008)
Har-Peled, S., Roth, D., Zimak, D.: Constraint Classification for Multiclass Classification and Ranking. In: Becker, S., Thrun, S., Obermayer, K. (eds.) Advances in Neural Information Processing Systems, vol. 15, pp. 785–792 (2003)
Dekel, O., Manning, C., Singer, Y.: Log-Linear Models for Label Ranking. In: Touretzky, D.S., Thrun, S., Saul, L.K., Schölkopf, B. (eds.) Advances in Neural Information Processing Systems, vol. 16, pp. 497–504 (2004)
Aha, D., Kibler, D., Albert, M.: Instance-Based Learning Algorithms. Machine Learning 6(1), 37–66 (1991)
Mallows, C.: Non-Null Ranking Models. Biometrika 44(1), 114–130 (1957)
Fligner, M., Verducci, J.: Distance Based Ranking Models. Journal of the Royal Statistical Society 48(3), 359–369 (1986)
Alon, N.: Ranking Tournaments. SIAM Journal on Discrete Mathematics 20(1), 134–142 (2006)
Diaconis, P., Graham, R.: Spearman’s Footrule as a Measure of Disarray. Journal of the Royal Statistical Society 39(2), 262–268 (1977)
Saari, D.: Chaotic Elections!: A Mathematician Looks at Voting. American Mathematical Society (2001)
Brinker, K., Hüllermeier, E.: Case-based Multilabel Ranking. In: Proc. IJCAI 2007, 20th International Joint Conference on Artificial Intelligence, Hyderabad, India, pp. 701–707 (January 2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cheng, W., Hüllermeier, E. (2009). A New Instance-Based Label Ranking Approach Using the Mallows Model. In: Yu, W., He, H., Zhang, N. (eds) Advances in Neural Networks – ISNN 2009. ISNN 2009. Lecture Notes in Computer Science, vol 5551. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01507-6_80
Download citation
DOI: https://doi.org/10.1007/978-3-642-01507-6_80
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01506-9
Online ISBN: 978-3-642-01507-6
eBook Packages: Computer ScienceComputer Science (R0)