Abstract
A fundamental problem for case-based reasoning systems is how to select relevant prior cases. Numerous strategies have been developed for determining the similarity of prior cases, given full descriptions of the problem at hand, and situation assessment methods have been developed for formulating appropriate initial case descriptions. However, in real-world applications, attempting to determine all relevant features of a new problem before retrieval may be impractical or impossible. Consequently, how to guide retrieval based on partial problem descriptions is an important question for CBR. This paper examines the problem of assessing similarity in partially-described cases. It proposes a set of similarity assessment strategies for handling missing information, evaluates their performance and efficiency on sample data sets, and discusses their tradeoffs.
This material is based upon work supported by NASA under award No NCC 2-1216 and by the U.S. Department of the Navy, NSWC Crane Division, under contracts N00164-04-C-6514 and N00164-04-C-6515.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aha, D., Breslow, L.: Refining conversational case libraries. In: Proceedings of the Second International Conference on Case-Based Reasoning, pp. 267–278. Springer, Berlin (1997)
Aha, D., Breslow, L., Munoz-Avila, H.: Conversational case-based reasoning. Applied Intelligence 14, 9–32 (2001)
Bergmann, R.: Experience Management: Foundations, Development Methodology, and Internet-Based Applications. Springer, Berlin (2002)
Blake, C., Merz, C.: UCI repository of machine learning databases (1998), http://www.ics.uci.edu/~mlearn/MLRepository.html
Bogaerts, S., Leake, D.: IUCBRF: A framework for rapid and modular CBR system development (2004) (in preparation)
Carrick, C., Yang, Q., Abi-Zeid, I., Lamontagne, L.: Activating CBR systems through autonomous information gathering. In: Proceedings of the Third International Conference on Case-Based Reasoning, pp. 74–88. Springer, Berlin (1999)
Decatur, S., Gennaro, R.: On learning from noisy and incomplete examples. In: Proceedings of the Eighth Annual ACM Conference On Computational Learning Theory, ACM Press, New York (1995)
Goldman, S., Kwek, S., Scott, S.: Learning from examples with unspecified attribute values. Computational Learing Theory, 231–242 (1997)
Kaufman, L., Rousseeuw, P.: Finding Groups in Data: an Introduction to Cluster Analysis. Wiley, Chichester (1990)
Kohlmaier, A., Schmitt, S., Bergmann, R.: A similarity-based approach to attribute selection in user-adaptive sales dialogues. In: Aha, D.W., Watson, I. (eds.) ICCBR 2001. LNCS (LNAI), vol. 2080, pp. 306–320. Springer, Heidelberg (2001)
Kolodner, J.: Case-Based Reasoning. Morgan Kaufmann, San Mateo (1993)
Leake, D., Smyth, B., Wilson, D., Yang, Q. (eds.): Maintaining Case-Based Reasoning Systems. Blackwell, Malden (2001) Special issue of Computational Intelligence 17(2) (2001)
McSherry, D.: Increasing dialogue efficiency in case-based reasoning without loss of solution quality. In: Proceedings of the eighteenth International Joint Conference on Artificial Intelligence (IJCAI 2003), pp. 121–126. Morgan Kaufmann, San Mateo (2003)
Mingers, J.: An empirical comparison of selection measures for decision-tree induction. Machine Learning 3(4), 319–342 (1989)
Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo (1993)
Smyth, B., McGinty, L.: The power of suggestion. In: Proceedings of the eighteenth International Joint Conference on Artificial Intelligence (IJCAI 2003), pp. 127–132. Morgan Kaufmann, SanMateo (2003)
Smyth, B., McKenna, E.: Building compact competent case-bases. In: Proceedings of the Third International Conference on Case-Based Reasoning, pp. 329–342. Springer, Berlin (1999)
Wettschereck, D., Aha, D., Mohri, T.: A review and empirical evaluation of featureweighting methods for a class of lazy learning algorithms. Artificial Intelligence Review 11(1-5), 273–314 (1997)
Witten, I., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations. Morgan Kaufmann, San Francisco (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bogaerts, S., Leake, D. (2004). Facilitating CBR for Incompletely-Described Cases: Distance Metrics for Partial Problem Descriptions. In: Funk, P., González Calero, P.A. (eds) Advances in Case-Based Reasoning. ECCBR 2004. Lecture Notes in Computer Science(), vol 3155. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28631-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-28631-8_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22882-0
Online ISBN: 978-3-540-28631-8
eBook Packages: Springer Book Archive