Abstract
The problem of label ranking has recently been introduced as an extension of conventional classification in the field of machine learning. In this paper, we argue that label ranking is an amenable task from a CBR point of view and, in particular, is more amenable to supporting case-based problem solving than standard classification. Moreover, by developing a case-based approach to label ranking, we will show that, the other way round, concepts and techniques from CBR are also useful for label ranking. In addition to an experimental study in which case-based label ranking is compared to conventional nearest neighbor classification, we present an application in which label ranking is used for node ordering in heuristic search.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Aha, D.W.: Tolerating noisy, irrelevant and novel attributes in instance-based learning algorithms. International Journal of Man-Machine Studies 36, 267–287 (1992)
Aha, D.W., Kibler, D., Albert, M.K.: Instance-based learning algorithms. Machine Learning 6(1), 37–66 (1991)
Alonso, C., Rodríguez, J., Pulido, B.: Enhancing consistency based diagnosis with machine learning techniques. In: Conejo, R., Urretavizcaya, M., Pérez-de-la-Cruz, J.-L. (eds.) Current Topics in Artificial Intelligence. LNCS (LNAI), vol. 3040, pp. 312–321. Springer, Heidelberg (2004)
Atkeson, C.G., Moore, A.W., Schaal, S.: Locally weighted learning 11, 11–73 (1997)
Brinker, K., Fürnkranz, J., Hüllermeier, E.: A unified model for multilabel classification and ranking. In: Proceedings ECAI–2006, 17th European Conference on Artificial Intelligence, Riva del Garda, Italy (2006)
Brinker, K., Hüllermeier, E.: Case-based multilabel ranking. In: Proc. IJCAI–07, 20th International Joint Conference on Artificial Intelligence, pp. 701–707, Hyderabad, India (January 2007)
Dasarathy, B.V. (ed.): Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques. IEEE Computer Society Press, Los Alamitos (1991)
Fagin, R., Kumar, R., Mahdian, M., Sivakumar, D., Vee, E.: Comparing and aggregating rankings with ties. In: Proc. PODS–04, 23rd ACM Symposium on Principles of Database Systems, pp. 47–58 (2004)
Fuchs, B., Lieber, J., Mille, A., Napoli, A.: Towards a unified theory of adaptation in case-based reasoning. In: Althoff, K.-D., Bergmann, R., Branting, L.K. (eds.) Case-Based Reasoning Research and Development. LNCS (LNAI), vol. 1650, pp. 104–117. Springer, Heidelberg (1999)
Fürnkranz, J., Hüllermeier, E.: Pairwise preference learning and ranking. In: Lavrač, N., Gamberger, D., Todorovski, L., Blockeel, H. (eds.) ECML 2003. LNCS (LNAI), vol. 2837, Springer, Heidelberg (2003)
Ha, V., Haddawy, P.: Similarity of personal preferences: theoretical foundations and empirical analysis. Artificial Intelligence 146, 149–173 (2003)
Har-Peled, S., Roth, D., Zimak, D.: Constraint classification: a new approach to multiclass classification. In: Cesa-Bianchi, N., Numao, M., Reischuk, R. (eds.) ALT 2002. LNCS (LNAI), vol. 2533, pp. 365–379. Springer, Heidelberg (2002)
Heinrich, M.: Ressourcenorientiertes Konfigurieren. Künstliche Intelligenz 1(93), 11–14 (1993)
Hüllermeier, E.: Focusing search by using problem solving experience. In: Proceedings ECAI–2000, 14th European Conference on Artificial Intelligence, Berlin, Germany, pp. 55–59. IOS Press, Amsterdam (2000)
Hüllermeier, E., Fürnkranz, J.: Ranking by pairwise comparison: A note on risk minimization. In: FUZZ-IEEE–2004, IEEE International Conference on Fuzzy Systems, Budapest, Hungary (2004)
Hüllermeier, E., Fürnkranz, J.: Learning label preferences: Ranking error versus position error. In: Famili, A.F., Kok, J.N., Peña, J.M., Siebes, A., Feelders, A. (eds.) IDA 2005. LNCS, vol. 3646, pp. 180–191. Springer, Heidelberg (2005)
Kibler, D., Aha, D.W., Albert, M.: Instance-based prediction of real-valued attributes. Computational Intelligence 5, 51–57 (1989)
De la Rosa, T., Olaya, A.G., Borrajo, D.: Case-based recommendation of node ordering in planning. In: Proc. 20-th International FLAIRS Conference, Key West, Florida (2007)
Spearman, C.: The proof and measurement for association between two things. Amer. Journal of Psychology 15, 72–101 (1904)
Stanfill, C., Waltz, D.: Toward memory-based reasoning. Communications of the ACM, 1213–1228 (1986)
Watson, I.: Case-based reasoning is a methodology not a technology. In: Mile, R., Moulton, M., Bramer, M. (eds.) Research and Development in Expert Systems XV, pp. 213–223. London (1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brinker, K., Hüllermeier, E. (2007). Label Ranking in Case-Based Reasoning. In: Weber, R.O., Richter, M.M. (eds) Case-Based Reasoning Research and Development. ICCBR 2007. Lecture Notes in Computer Science(), vol 4626. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74141-1_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-74141-1_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74138-1
Online ISBN: 978-3-540-74141-1
eBook Packages: Computer ScienceComputer Science (R0)