Models of Similarity for Case-Based Reasoning
Hugh R. Osborne, Derek Bridge · 2008
We motivate and present similarity metrics, the similarity measurement framework we have developed for use within CaseBased Reasoning Systems. In this framework similarities are values from any type on which a complete lattice is defined. This gives us a wide range of intuitive ways of measuring similarity and a large number of ways in which different metrics can be combined. The paper concludes by showing how the framework might be deployed in categorisation. Context Case-Based Reasoning Case-Based Reasoning (CBR) may be used in domains for which the following `slogan' holds true: Similar problems have similar solutions. Past problem-solving experiences are encoded as cases and stored in a case base. Each case typically includes a description of the problem and the solution found. A new problem is used as a probe to interrogate the case base. The CBR system retrieves cases that have problem descriptions that are similar to that of the probe. The solutions from one or more of th...