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.
Article PDF
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).
Davis, R., Diagnostic reasoning based on structure and behavior,Artificial Intelligence,24(3), 347–410 (1984).
Forbus, K., Qualitative process theory,Artificial Intelligence 24, 85–168 (1984).
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).
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).
Kandell, A.,Fuzzy Techniques in Pattern Recognition, Wily, New York (1982).
Keane, M.T.,Analogical Problem Solving, Wiley, New York (1988).
Keene, Sonya E.,Object-Oriented Programming in Common Lisp, Addison-Wesley, Reading, MA (1989).
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).
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).
Author information
Authors and Affiliations
Rights 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
Received:
Accepted:
Issue date:
DOI: https://doi.org/10.1007/BF01258210