Abstract
Case based systems typically retrieve cases from the case base by applying similarity measures. The measures are usually constructed in an ad hoc manner. This paper presents a theoretical framework for the systematic construction of similarity measures. In addition to paving the way to a design methodology for similarity measures, this systematic approach facilitates the identification of opportunities for parallelisation in case base retrieval.
This research was funded by grant number GR/J99353 in the AIKMS programme of the EPSRC
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
A. Aamodt and E. Plaza. Case-based reasoning: Foundational issues, methodological variations, and system approaches. AI Communications, 7(1):39–59, 1994.
R. Altermann. Adaptive planning. Cognitive Science, 12:393–421, 1988.
K.D. Ashley and E.L. Rissland. A case-based approach to modeling legal expertise. IEEE Expert, 3(3):70–77, 1988.
R. Bareiss, J. King, k. Ashley, J.L. Kolodner, B. Porter, and P. Thagard. Panel on “similarity metrics”. In Proceedings of DARPA Case Based Reasoning Workshop, pages 66–84. Morgan Kaufmann, 1989.
R. Bareiss and J.A. King. Similarity assessment in case-based reasoning, 1989. Published as part of [4], pages 67–71.
R. Barletta and W. Mark. Explanation-based indexing of cases. In Proceedings of AAAI-88, pages 541–546, 1988.
M. Brown. A Memory Model for Case Retrieval by Activation Passing. PhD thesis, Department of Computer Science, University of Manchester, 1994. Technical report 94-2-1.
D.K.G. Campbell, H.R. Osborne, A.M. Wood, and D.G. Bridge. Generic operations for CBR in linda. Technical report, Department of Computer Science, University of York, 1996. To appear.
A.D. Griffiths and D.G. Bridge. Formalising the knowledge content of case memory systems. In Ian D. Watson, editor, Progress in Case-Based Reasoning: First United Kingdom Workshop in Case-Based Reasoning, pages 32–41. Springer Verlag Lecture Notes in Computer Science; 1020; Lecture Notes in Artificial Intelligence, 1995.
T.R. Hinrichs. Problem Solving in Open Worlds: A Case Study in Design. Lawrence Erlbaum, 1992.
P. Klahr and G. Vrooman. Commercialising case based reasoning technology. In I.M. Graham and R.W. Milne, editors, Research and Development in Expert Systems VIII, pages 18–24. Cambridge University Press, 1991.
J.L. Kolodner. Maintaining organization in a dynamic long-term memory. Cognitive Science, 7:243–280, 1983.
J.L. Kolodner. Judging which is the “best” case for a case-based reasoner, 1989. Published as part of [4], pages 77–81.
J.L. Kolodner. Case-Based Reasoning. Morgan Kaufmann, 1993.
P. Koton. Reasoning about evidence in causal explanations. In Proceedings of AAAI-88, pages 256–261, 1988.
R. McCartney and K.E. Sanders. The case for cases: A call for purity in case-based reasoning. In Proceedings of AAAI Symposium on CBR, pages 12–16, 1990.
P. Myllymäki and H. Tirri. Massively parallel case-based reasoning with probabilisitc similarity measures. In S. Wess, K.D. Althoff, and M.M. Richter, editors, Proceedings of the 1st European Workshop on Case Based Reasoning, Lecture Notes in Artificial Intelligence No. 837, pages 144–154. Springer Verlag, 1994.
H. Osborne and D. Bridge. A formal analysis of case base retrieval. Technical report, Department of Computer Science, University of York, 1996. To appear.
H. Osborne and D. Bridge. Parallel retrieval from case bases. In Ian D. Watson, editor, Progress in Case-Based Reasoning: Proceedings of the 2nd UK CBR Workshop, pages 43–54, 1996.
B.W. Porter. Similarity assessment: Computation vs. representation, 1989. Published as part of [4], pages 82–84.
M.M. Richter. Classification and learning of similarity measures. In Proceedings der Jahrestagung der Gesellschaft für Klassifikation, Studies in Classification, Data Analyisis and Knowledge Organisation. Springer Verlag, 1992.
M.M. Richter. The knowledge content of similarity measures, 1995. Invited talk at ICCBR, Sembria, Portugal.
M.M. Richter and S. Wess. Similarity, uncertainty and case-based reasoning in PATDEX. In R.S. Boyer, editor, Automated Reasoning: Essays in Honour of Noody Bledsoe, pages 249–265. Kluwer, 1991.
M. Ryan. Prioritising preference relations. In S.J.G. Burn and M.D. Ryan, editors, Theory and Formal Methods 1993: Proc. Imperial College Department of Computer Science Workshop on Theory and Formal Methods. Springer Verlag, 1993.
B. Smyth and M. Keane. Adaptation-guided retrieval: Using adaptation knowledge to guide the retrieval of adaptable cases. In Proceedings of the 2nd UK Workshop on CBR, pages 2–15, 1996.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Osborne, H.R., Bridge, D.G. (1996). A case base similarity framework. 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/BFb0020619
Download citation
DOI: https://doi.org/10.1007/BFb0020619
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