Encyclopedia of Machine Learning

2010 Edition
| Editors: Claude Sammut, Geoffrey I. Webb

Preference Learning

  • Johannes Fürnkranz
  • Eyke Hüllermeier
Reference work entry
DOI: https://doi.org/10.1007/978-0-387-30164-8_662

Synonyms

Definition

Preference learning refers to the task of learning to predict an order relation on a collection of objects (alternatives). In the training phase, preference learning algorithms have access to examples for which the sought order relation is (partially) known. Depending on the formal modeling of the preference context and the alternatives to be ordered, one can distinguish between object ranking problems and label ranking problems. Both types of problems can be approached in two fundamentally different ways, either by modeling the binary preference relation directly, or by inducing this relation indirectly via an underlying (latent) utility function.

Motivation and Background

Preference information plays a key role in automated decision making and appears in various guises in Artificial Intelligence (AI) research, notably in fields such as agents, non-monotonic reasoning, constraint satisfaction, planning, and qualitative decision theory...

This is a preview of subscription content, log in to check access

Recommended Reading

  1. Aiolli, F., & Sperduti, A. (2010). A preference optimization based unifying framework for supervised learning problems. In J. Fürnkranz & E. Hüllermeier (Eds.), Preference learning (pp. 19–40). Springer.Google Scholar
  2. Boutilier, C., Brafman, R., Domshlak, C., Hoos, H., & Poole, D. (2004). CP-nets: a tool for representing and reasoning with conditional ceteris paribus preference statements. Journal of Artificial Intelligence Research, 21, 135–191.MathSciNetMATHGoogle Scholar
  3. Cohen, W. W., Schapire, R. E., & Singer, Y. (1999). Learning to order things. Journal of Artificial Intelligence Research, 10, 243–270.MathSciNetMATHGoogle Scholar
  4. Dekel, O., Manning, C. D., & Singer, Y. (2004). Log-linear models for label ranking. In S. Thrun, L. K. Saul, & B. Schölkopf, (Eds.), Advances in neural information processing systems (NIPS-03) (pp. 497–504). Cambridge: MIT Press.Google Scholar
  5. Doyle, J. (2004). Prospects for preferences. Computational Intelligence, 20(2), 111–136.MathSciNetCrossRefGoogle Scholar
  6. Fürnkranz, J., & Hüllermeier, E. (2003). Pairwise preference learning and ranking. In N. Lavrač, D. Gamberger, H. Blockeel, & L. Todorovski (Eds.), Proceedings of the 14th European Conference on Machine Learning (ECML-03), volume 2837 of Lecture Notes in Artificial Intelligence, Springer, Cavtat, Croatia, pp. 145–156.Google Scholar
  7. Fürnkranz, J., & Hüllermeier, E. (Eds.). (2010). Preference learning. Springer.Google Scholar
  8. Fürnkranz, J., & Hüllermeier, E. (2010). Preference learning and ranking by pairwise comparison. In J. Fürnkranz & E. Hüllermeier (Eds.), Preference Learning (pp. 63–80). Springer.Google Scholar
  9. Fürnkranz, J., & Hüllermeier, E. (2010). Preference learning: an introduction. In J. Fürnkranz & E. Hüllermeier (Eds.), Preference Learning (pp. 1–18). Springer.Google Scholar
  10. Fürnkranz, J., Hüllermeier, E., Loza Mencía, E., & Brinker, K. (2008). Multilabel classification via calibrated label ranking. Machine Learning, 73(2), 133–153.CrossRefGoogle Scholar
  11. Har-Peled, S., Roth, D., & Zimak, D. (2002). Constraint classification: a new approach to multiclass classification. In N. Cesa-Bianchi, M. Numao, & R. Reischuk, (Eds.), Proceedings of the 13th International Conference on Algorithmic Learning Theory (ALT-02) (pp. 365–379), Springer, Lübeck, Germany.Google Scholar
  12. Herbrich, R., Graepel, T., Bollmann-Sdorra, P., & Obermayer, K. (1998). Supervised learning of preference relations. Proceedings des Fachgruppentreffens Maschinelles Lernen (FGML-98), pp. 43–47.Google Scholar
  13. Hüllermeier, E., & Fürnkranz, J. (2010). On predictive accuracy and risk minimization in pairwise label ranking. Journal of Computer and System Sciences, 76(1), 49–62.MathSciNetMATHCrossRefGoogle Scholar
  14. Hüllermeier, E., Fürnkranz, J., Cheng, W., & Brinker, K. (2008). Label ranking by learning pairwise preferences. Artificial Intelligence, 172, 1897–1916.MathSciNetMATHCrossRefGoogle Scholar
  15. Joachims, T. (2002). Optimizing search engines using clickthrough data. Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-02), ACM Press, pp. 133–142.Google Scholar
  16. Kamishima, T., Kazawa, H., & Akaho, S. (2010). A survey and empirical comparison of object ranking methods. In J. Fürnkranz & E. Hüllermeier (Eds.), Preference learning (pp. 175–195). Springer.Google Scholar
  17. Radlinski, F., Kurup, M., & Joachims, T. (2010). Evaluating search engine relevance with click-based metrics. In J. Fürnkranz & E. Hüllermeier (Eds.), Preference learning (pp. 329–353). Springer.Google Scholar
  18. Tesauro, G. (1989). Connectionist learning of expert preferences by comparison training. In D. Touretzky (Ed.), Advances in Neural Information Processing Systems 1 (NIPS-88) (pp. 99–106), Morgan Kaufmann.Google Scholar
  19. Tsochantaridis, I., Hofmann, T., Joachims, T., & Altun, Y. (2004). Support vector machine learning for interdependent and structured output spaces. ICML.Google Scholar
  20. Vembu, S., & Gärtner, T. (2010). Label ranking algorithms: a survey. In J. Fürnkranz & E. Hüllermeier (Eds.), Preference learning (pp. 43–61). Springer.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  • Johannes Fürnkranz
    • 1
  • Eyke Hüllermeier
    • 2
  1. 1.TU DarmstadtDarmstadtGermany
  2. 2.Philipps-Universität MarburgMarburgGermany