Abstract
This paper is a continuation of our recent work on preference-based CBR, or Pref-CBR for short. The latter is conceived as a case-based reasoning methodology in which problem solving experience is represented in the form of contextualized preferences, namely preferences for candidate solutions in the context of a target problem to be solved. In our Pref-CBR framework, case-based problem solving is formalized as a preference-guided search process in the space of candidate solutions, which is equipped with a similarity (or, equivalently, a distance) measure. Since the efficacy of Pref-CBR is influenced by the adequacy of this measure, we propose a learning method for adapting solution similarity on the basis of experience gathered by the CBR system in the course of time. More specifically, our method makes use of an underlying probabilistic model and realizes adaptation as Bayesian inference. The effectiveness of this method is illustrated in a case study that deals with the case-based recommendation of red wines.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bellet, A., Habrard, A., Sebban, M.: A survey on metric learning for feature vectors and structured data. CoRR, abs/1306.6709 (2013)
Burkhard, H.-D., Richter, M.M.: On the notion of similarity in case based reasoning and fuzzy theory. In: Soft Computing in Case Based Reasoning, pp. 29–45. Springer (2001)
Cheng, W., Hüllermeier, E.: Learning similarity functions from qualitative feedback. In: Althoff, K.-D., Bergmann, R., Minor, M., Hanft, A. (eds.) ECCBR 2008. LNCS (LNAI), vol. 5239, pp. 120–134. Springer, Heidelberg (2008)
Cortez, P., Cerdeira, A., Almeida, F., Matos, T., Reis, J.: Modeling wine preferences by data mining from physicochemical properties. Decision Support Systems 47(4), 547–553 (2009)
Domshlak, C., Hüllermeier, E., Kaci, S., Prade, H.: Preferences in AI: An overview. Artificial Intelligence (2011)
Doyle, J.: Prospects for preferences. Comput. Intell. 20(2), 111–136 (2004)
Frank, A., Asuncion, A.: UCI machine learning repository (2010)
Goldsmith, J., Junker, U.: Special issue on preference handling for Artificial Intelligence. Computational Intelligence 29(4) (2008)
Guo, S., Sanner, S.: Real-time multiattribute Bayesian preference elicitation with pairwise comparison queries (2010)
Hüllermeier, E., Schlegel, P.: Preference-based CBR: First steps toward a methodological framework. In: Ram, A., Wiratunga, N. (eds.) ICCBR 2011. LNCS, vol. 6880, pp. 77–91. Springer, Heidelberg (2011)
Peterson, M.: An Introduction to Decision Theory. Cambridge Univ. Press (2009)
Stahl, A.: Learning feature weights from case order feedback. In: Aha, D.W., Watson, I. (eds.) ICCBR 2001. LNCS (LNAI), vol. 2080, pp. 502–516. Springer, Heidelberg (2001)
Stahl, A.: Learning similarity measures: A formal view based on a generalized CBR model. In: Muñoz-Ávila, H., Ricci, F. (eds.) ICCBR 2005. LNCS (LNAI), vol. 3620, pp. 507–521. Springer, Heidelberg (2005)
Stahl, A., Gabel, T.: Using evolution programs to learn local similarity measures. In: Ashley, K.D., Bridge, D.G. (eds.) ICCBR 2003. LNCS, vol. 2689, pp. 537–551. Springer, Heidelberg (2003)
Stahl, A., Gabel, T.: Optimizing similarity assessment in case-based reasoning. In: Proceedings of the 21st National Conference on Artificial Intelligence, AAAI (2006)
Stahl, A., Schmitt, S.: Optimizing retrieval in CBR by introducing solution similarity. In: Proceedings of the International Conference on Artificial Intelligence, IC-AI, Las Vegas, USA (2002)
Yang, L., Jin, R., Sukthankar, R.: Bayesian active distance metric learning. In: Proc. UAI, Uncertainty in Artificial Intelligence (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Abdel-Aziz, A., Strickert, M., Hüllermeier, E. (2014). Learning Solution Similarity in Preference-Based CBR. In: Lamontagne, L., Plaza, E. (eds) Case-Based Reasoning Research and Development. ICCBR 2014. Lecture Notes in Computer Science(), vol 8765. Springer, Cham. https://doi.org/10.1007/978-3-319-11209-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-11209-1_3
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11208-4
Online ISBN: 978-3-319-11209-1
eBook Packages: Computer ScienceComputer Science (R0)