Skip to main content
SpringerLink
Log in
Book cover

European Workshop on Case-Based Reasoning

EWCBR 1993: Topics in Case-Based Reasoning pp 92–105Cite as

A Similarity metric for retrieval of cases imperfectly explained

  • Selected Papers
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 837))

Abstract

This paper describes a new quantitative similarity metric for cases comprising an episode represented by a problem/solution pair and an interpretation in the form of a set of imperfect explanations.

Our explanation-based metric is an alternative to other approaches that use case's explanations for selection and retrieval. We analyse this metric and present some examples.

We describe CLASH, a Case-Based Reasoning Expert System implemented in PROLOG, which applies this metric. The results provided by CLASH are compared with another system based on a different explanation-based metric for case retrieval.

We would like to thank Manuela Veloso for helpful discussions of these issues.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cain, Timothy, Pazzani, M. J. and Silverstein, Glenn, Using Domain Knowledge to Influence Similarity Judgments, in Proceedings of a Case-Based Reasoning Workshop, Morgan-Kaufmann, 1991.

    Google Scholar 

  2. Duda, R., Hart, P., Pattern Classification and Scene Analysis, New York: Wiley, 1973.

    Google Scholar 

  3. Kolodner, J., Retrieval and Organizational Strategies in Conceptual Memory: A Computer Model, Hillsdale, NJ.: Lawrence Erlbaum Associates, 1984.

    Google Scholar 

  4. Koton, Phyllis, Using Experience in Learning and Problem Solving, Massachusets Institute of Technology, Laboratory of Computer Science (Ph D diss., October 1988), MIT/LCS/TR-441, 1989.

    Google Scholar 

  5. Lebowitz, M., Concept Learning in an Rich Input Domain: Generalization-Based Memory, in Michalski, R., Carbonell, J., and Mitchell T. (Ed.), Machine Learning, Vol. 2, Los Altos, Ca.: Morgan Kaufmann Publishers, 1986.

    Google Scholar 

  6. Riesbeck, C., and R. Schank, Inside Case-Based Reasoning, Lawrence Erlbaum Associates, Hillsdale, NJ, 1989.

    Google Scholar 

  7. Veloso, M., Learning by Analogical Reasoning in General Problem Solving, Ph D thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, August 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratório de Informática e Sistemas, Univ. de Coimbra Quinta da Boavista, Lote 1,1Q 3000, Coimbra, Portugal

    Carlos Bento & Ernesto Costa

Authors
  1. Carlos Bento
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ernesto Costa
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Stefan Wess Klaus-Dieter Althoff Michael M. Richter

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bento, C., Costa, E. (1994). A Similarity metric for retrieval of cases imperfectly explained. In: Wess, S., Althoff, KD., Richter, M.M. (eds) Topics in Case-Based Reasoning. EWCBR 1993. Lecture Notes in Computer Science, vol 837. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58330-0_79

Download citation

  • DOI: https://doi.org/10.1007/3-540-58330-0_79

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58330-1

  • Online ISBN: 978-3-540-48655-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation