Abstract
Expert systems are often considered to be logical systems producing outputs that can only be correct or incorrect. However, in many application domains results cannot simply be distinguished in this restrictive form. Instead to classify a result as correct or incorrect, here results might be more or less useful for solving a given problem or for satisfying given user demands, respectively. In such a situation, an expert system should be able to estimate the utility of possible outputs a-priori in order to produce reasonable results. In Case-Based Reasoning this is done by using similarity measures which can be seen as an approximation of the domain specific, but a-priori unknown utility function. In this article we present an approach how this approximation of utility functions can be facilitated by employing machine learning techniques.
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
Aamodt, A., Plaza, E.: Case-based reasoning: Foundational Issues, Methodological Variations, and System Approaches. AI Communications 7(1), 39–59 (1994)
Aarts, E., Korst, J.: Simulated Annealing and Boltzmann Machines. John Wiley & Sons, Chichester (1989)
Bergmann, R., Michael Richter, M., Schmitt, S., Stahl, A., Vollrath, I.: Utility- Oriented Matching: A New Research Direction for Case-Based Reasoning. In: Professionelles Wissensmanagement: Erfahrungen und Visionen. Proceedings of the 1st Conference on Professional Knowledge Management, Shaker (2001)
Bergmann, R., Schmitt, S., Stahl, A.: E-Commerce and Intelligent Methods. chapter Intelligent Customer Support for Product Selection with Case-Based Reasoning. Physica-Verlag, Heidelberg (2002)
Bergmann, R., Wilke, W., Vollrath, I., Wess, S.: Integrating General Knowledge with Object-Oriented Case Representation and Reasoning. In: Proceedings of the 4th German Workshop on Case-Based Reasoning, GWCBR 1996 (1996)
Burke, R.: The Wasabi Personal Shopper: A Case-Based Recommender System. In: Proceedings of the 11th International Conference on Innovative Applications of Artificial Intelligence, IAAI 1999 (1999)
Gabel, T.: Learning Similarity Measures: Strategies to Enhance the Optimisation Process. Master thesis, Kaiserslautern University of Technology (2003)
Holland, J.H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor (1975)
Lenz, M., Bartsch-Spörl, B., Burkhard, H.D., Wess, S.: Case-Based Reasoning Technology: From Foundations to Applications. LNAI: State of the Art. Springer, Heidelberg (1998)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Heidelberg (1996)
Richter, M.M.: Learning Similarities for Informally Defined Objects. In: Kühn, R., Menzel, R., Menzel, W., Ratsch, U., Richter, M.M., Stamatescu, I.-O. (eds.) Adaptivity and Learning, Springer, Heidelberg (2003)
van Rijsbergen, C.J.: Information Retrieval. Butterworths & Co., Butterworths (1975)
Roth-Berghofer, T.: Knowledge Maintenance of Case-Based Reasoning Systems. Ph.D. Thesis, University of Kaiserslautern (2002)
Smyth, B., Keane, M.T.: Retrieving Adaptable Cases: The Role of Adaptation Knowledge in Case Retrieval. In: Wess, S., Richter, M., Althoff, K.-D. (eds.) EWCBR 1993. LNCS, vol. 837, Springer, Heidelberg (1993)
Stahl, A.: Learning Feature Weights from Case Order Feedback. In: Aha, D.W., Watson, I. (eds.) ICCBR 2001. LNCS (LNAI), vol. 2080, p. 502. Springer, Heidelberg (2001)
Stahl, A.: Defining Similarity Measures: Top-Down vs. Bottom-Up. In: Craw, S., Preece, A.D. (eds.) ECCBR 2002. LNCS (LNAI), vol. 2416, p. 406. Springer, Heidelberg (2002)
Stahl, A.: Learning of Knowledge-Intensive Similarity Measures in Case-Based Reasoning. Ph.D. thesis, Technical University of Kaiserslautern (2003)
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, Springer, Heidelberg (2003)
Wilke, W., Lenz, M., Wess, S.: Case-Based Reasoning Technology: From Foundations to Applications. chapter Case-Based Reasoning and Electronic Commerce. Lecture Notes on AI: State of the Art. Springer, Heidelberg (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Stahl, A. (2004). Approximation of Utility Functions by Learning Similarity Measures. In: Lenski, W. (eds) Logic versus Approximation. Lecture Notes in Computer Science, vol 3075. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25967-1_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-25967-1_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22562-1
Online ISBN: 978-3-540-25967-1
eBook Packages: Springer Book Archive