Fish and Shrink. A next step towards efficient case retrieval in large scaled case bases

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.KeywordsCase-Based Reasoningcase retrievalcase representation