Skip to main content
SpringerLink
Log in

Scale-guided object matching for case-based reasoning

  • Published:
Journal of Intelligent and Robotic Systems Aims and scope Submit manuscript

Abstract

Case-Based Reasoning (CBR) can be seen as a problem-solving paradigm that advocates the use of previous experiences to limit search spaces and to reduce opportunities for error repetition. In this paradigm, the case at hand is compared against former experiences to select from a set of possible courses of action the best one. A comparison method is required to ensure that the most resembling experience is, in fact, chosen to drive the problem-solving process. This paper discusses an object-oriented framework that provides a scale-guided measure of similarity between objects, and shows how this framework can be applied for case-based reasoning, drawing examples from device diagnosis.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Anderson, J.R.,The Architecture of Cognition, Harvard University Press (1983).

  • Ballou, N.,et al., Coupling an expert system shell with an Object-oriented Database System,J. Object-Oriented Programming 1(2), June/July (1988).

  • Dague, P., Raiman, O., and Deves, P., Troubleshooting: When modelling is the trouble,Proc. AAAI-87, Morgan Kaufmann, Seattle, WA (1987).

    Google Scholar 

  • Davis, R., Diagnostic reasoning based on structure and behavior,Artificial Intelligence,24(3), 347–410 (1984).

    Google Scholar 

  • Forbus, K., Qualitative process theory,Artificial Intelligence 24, 85–168 (1984).

    Google Scholar 

  • Forbus, K., Interpreting observations of physical systems,IEEE Trans. Systems Man Cybernet. SMC-17(3) (1987).

  • Gentner, D., Structure-mapping: A theoretical framework for analogy,Cognitive Science 7, 155–170 (1983).

    Google Scholar 

  • Goguen, J.A. and Meseguer, J., Unifying functional, object-oriented, and functional programming with logical semantics, inResearch Directions in Object-Oriented Programming, (eds B. Shriver and P. Wegner), MIT Press (1987).

  • Goldberg, A., and Robson, D.,Smalltalk 80: The Language and its Implementation, Addison-Wesley, Reading, MA (1983).

    Google Scholar 

  • Kandell, A.,Fuzzy Techniques in Pattern Recognition, Wily, New York (1982).

    Google Scholar 

  • Keane, M.T.,Analogical Problem Solving, Wiley, New York (1988).

    Google Scholar 

  • Keene, Sonya E.,Object-Oriented Programming in Common Lisp, Addison-Wesley, Reading, MA (1989).

    Google Scholar 

  • Kim, W. and Lochovsky, F.H., (eds)Object-Oriented Concepts, Databases and Applications, ACM Press (1989).

  • Kolodner, J., (ed.),Case-Based Reasoning, Proc. Workshop on CBR, May 1988, Morgan Kaufmann, Seattle, WA (1988).

    Google Scholar 

  • Milne, Robert, Strategies for diagnosis,IEEE Trans. Systems Man Cybernet. SMC-17(3) (1987).

  • Murata, M. and Kusumoto, K., Daemon: Another way of invoking methods,J. Object-Oriented Programming 2(2), July/Aug (1989).

  • Newton, M., and Watkins, J., The combination of logic and objects for knowledge representation,J. Object-Oriented Programming 1(4), Nov/Dec (1988).

  • Saunders, John H., A survey of object-oriented programming languages,J. Object-Oriented Programming 1(6), March/April (1989).

  • Shriver, B. and Wegner, P. (eds.),Research Directions in Object-Oriented Programming, MIT Press (1987).

  • Simon, H., The architecture of complexity, inThe Sciences of the Artificial, MIT Press (1969).

  • Snyder, Alan, Inheritance and the development of encapsulated software components, inResearch Directions in Object-Oriented Programming (ed. B. Shriver and P. Wegner), MIT Press (1987).

  • Spang Robinson Report, Vol. 2, No. 10, Spang Robinson, Palo Alto (1986).

  • Taenzer, D., Gangi, M., and Podar, S., Object-oriented software reuse: The yoyo problem,J. Object-Oriented Programming 2(3), Sept/Oct (1989).

  • Tversky, A., Features of similarity,Psychological Review, July (1977).

  • Vargas, J.E., Hofmann, M.O., Bourne, J.R., and Brodersen, A., Similarity-based reasoning about analog circuits,Proc. First Int. Conf. on Industrial and Eng. Applications of Artificial Intelligence and Expert Systems, Tullahoma, Tenn. (1988).

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, University of South Carolina, 29208, Columbia, SC, USA

    Juan E. Vargas

  2. Department of Electrical Engineering, Vanderbilt University, 37212, Nashville, TN, USA

    John R. Bourne

Authors
  1. Juan E. Vargas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. John R. Bourne
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Vargas, J.E., Bourne, J.R. Scale-guided object matching for case-based reasoning. J Intell Robot Syst 7, 15–29 (1993). https://doi.org/10.1007/BF01258210

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01258210

Key words

Search

Navigation