Abstract
This paper deals with the retrieval of useful cases in case-based reasoning. It focuses on the questions of what ”useful” could mean and how the search for useful cases can be organized. We present the new search algorithm Fish and Shrink that is able to search quickly through the case base, even if the aspects that define usefulness are spontaneously combined at query time. We compare Fish and Shrink to other algorithms and show that most of them make an implicit closed world assumption. We finally refer to a realization of the presented idea in the context of the prototype of the FABEL-Project.
The scenery is as follows. Previously collected cases are stored in a large scaled case base. An expert describes his problem and gives the aspects in which the requested case should be similar. The similarity measure thus given spontaneously shall now be used to explore the case base within a short time, shall present a required number of cases and make sure that none of the other cases is more similar.
The question is now how to prepare the previously collected cases and how to define a retrieval algorithm which is able to deal with spontaneously user-defined similarity measures.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
K. D. Ashley and E. L. Rissland, ‘Waiting on weighting: A symbolic least commitment approach', in Proceedings of the Seventh National Conference on Artificial Intelligence, pp. 239–244. Morgan Kaufmann, St. Paul, MN, (1988).
J. L. Bentley, ‘Multidimensional binary search trees used for associative searching', Communications of the ACM, 18(9), 509–517, (September 1975).
Carl-Helmut Coulon, ‘Automatic indexing, retrieval and reuse of topologies in complex designs', in Proceeding of the sixth International Conference on Computing in Civil and Building Engineering, eds., Peter Jan Pahl and Heinrich Werner, pp. 749–754, Berlin, (1995). Balkema, Rotterdam.
Carl-Helmut Coulon and Ralf Steffens, ‘Comparing fragments by their images', in Similarity concepts and retrieval methods, ed., Angi Voß, 36–44, GMD, Sankt Augustin, (1994).
E. A. Feigenbaum, ‘The simulation of natural learning behaviour', in Computers and Thought, eds., E. A. Feigenbaum and J. Feldman, 297–309, McGraw-Hill, New-York, (1963).
Klaus Goos, Fallbasiertes Klassifizieren. Methoden, Integration und Evaluation, Ph.D. dissertation, Bayerische Julius-Maximilians-Universität, Würzburg, 1995.
Wolfgang Gräther, ‘Computing distances between attribute-value representations in an associative memory”, in Similarity concepts and retrieval methods, ed., Angi Voß, 12–25, GMD, Sankt Augustin, (1994).
Janet L. Kolodner, Case-Based Reasoning, Morgan Kaufmann, San Mateo, 1993.
M. Lenz and H. D. Burkhard, ‘Retrieval ohne Suche', in Fallbasiertes Schlieβen — Grundlagen und Anwendungen, eds., Brigitte Bartsch-Spörl, Dietmar Janetzko, and Stefan Wess, pp. 1–10, Universität Kaiserslautern, Germany, (1995). Zentrum für Lernende Systeme und Anwendungen, Fachbereich Informatik.
Jörg W. Schaaf, ‘Gestalts in CAD-plans, Analysis of a Similarity Concept', in AI in Design'94, eds., J. Gero and F. Sudweeks, pp. 437–446, Lausanne, (1994). Kluwer Academic Publishers, Dordrecht.
Jörg W. Schaaf, ‘ASPECT: Über die Suche nach situationsgerechten Fällen im Case Based Reasoning', Fabel-Report 31, GMD, Sankt Augustin, (1995).
Jörg Walter Schaaf, ‘“Fish and Sink”; An Anytime-Algorithm to Retrieve Adequate Cases', in Case-based reasoning research and development: first International Conference, ICCBR-95, proceedings, eds., Manuela Veloso and Agnar Aamodt, 538–547, Springer, Berlin, (October 1995).
Barbara Schmidt-Belz, ‘Scenario of FABEL Prototype 3 Supporting Architectural Design', Fabel-Report 40, GMD, Sankt Augustin, (1995).
S. Skiena, Implementing Discrete Mathematics, Addision-Wesley Publishing Co., 1990.
Ralf Steffens, Kantenreduktion in ASPECT-Fallbasen, Master's thesis, Universität Bonn, 1995. Diplomarbeit in der Entstehung.
Dagmar Steinert, Effiziente Zugriffsstrukturen für die ähnlichkeitsbasierte Vorauswahl von Fällen, Master's thesis, Lehrstuhl für Informatik VI (KI) der Universität Würzburg, 1993.
S. Wess, K.D. Althoff, and G. Derwand, ‘Improving the retrieval step in case-based reasoning', in Pre-Prints First European Workshop on Case-Based reasoning, Universität Kaiserslautern, Germany, (1993). Zentrum für Lernende Systeme und Anwendungen, Fachbereich Informatik.
M. Wolverton and B. Hayes-Roth, ‘Retrieving semantically distant analogies with knowledge-directed spreading activation.', Technical Report KSL 94-19, Knowledge Systems Laboratory, Stanford University, (March 1994).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schaaf, J.W. (1996). Fish and Shrink. A next step towards efficient case retrieval in large scaled case bases. In: Smith, I., Faltings, B. (eds) Advances in Case-Based Reasoning. EWCBR 1996. Lecture Notes in Computer Science, vol 1168. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0020623
Download citation
DOI: https://doi.org/10.1007/BFb0020623
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61955-0
Online ISBN: 978-3-540-49568-0
eBook Packages: Springer Book Archive