Abstract
AI research on case-based reasoning has led to the development of many laboratory case-based systems. As we move towards introducing these systems into work environments, explaining the processes of case-based reasoning is becoming an increasingly important issue. In this paper we describe the notion of a meta-case for illustrating, explaining and justifying case-based reasoning. A meta-case contains a trace of the processing in a problem-solving episode, and provides an explanation of the problem-solving decisions and a (partial) justification for the solution. The language for representing the problem-solving trace depends on the model of problem solving. We describe a task-method-knowledge (TMK) model of problem-solving and describe the representation of meta-cases in the TMK language. We illustrate this explanatory scheme with examples from Interactive Kritik, a computer-based design and learning environment presently under development.
Preview
Unable to display preview. Download preview PDF.
References
Arcos, L. and Plaza, E. A Reflective Architecture for Integrated Memory-Based Learning and Reasoning. In Lecture Notes in Artificial Intelligence — 837, pp. 289–300, Berlin: Springer-Verlag, 1994.
Barber, J., Jacobson, M., Penberthy, L., Simpson, R., Bhatta, S., Goel, A., Pearce, M., Shankar, M., and Stroulia, E. Integrating Artificial Intelligence and Multimedia Technologies for Interface Design Advising. NCR Journal of Research and Development, 6(1):75–85, October 1992.
Carbonell, J. Learning by Analogy: Formulating and Generalizing Plans from Past Experience. Machine Learning: An Artificial Intelligence Approach, R. Michalski, J. Carbonell, and T. Mitchell (editors). Palo Alto, CA: Tioga, 1983.
Carbonell, J. Derivational Analogy: A Theory of Reconstructive Problem Solving and Expertise Acquisition. Machine Learning: An Artificial Intelligence Approach, Volume II, R. Michalski, J. Carbonell, and T. Mitchell (editors). San Mateo, CA: Morgan Kauffman, 1986.
Chandrasekaran, B. Generic Tasks as Building Blocks for Knowledge-Based Systems: The Diagnosis and Routine Design Examples. Knowledge Engineering Review, 3(3):183–219, 1988.
Chandrasekaran, B. Task Structures, Knowledge Acquisition and Machine Learning. Machine Learning, 4:341–347.
Chandrasekaran, B. Design Problem Solving: A Task Analysis. AI Magazine, 59–71. Winter 1990.
Chandrasekaran, B., Tanner, M., and Josephson, J. Explaining Control Strategies in Problem Solving. IEEE Expert, 4(1):9–24, 1989.
Clancey, W. Heuristic Classification. Artificial Intelligence, 27(3): 289–350, 1985.
Clancey, W. Knowledge-Based Tutoring: The Guidon Program. Cambridge. MA: MIT Press, 1987.
Fischer, G., Grudin, J., Lemke, A., McCall, R., Ostwald, J., Reeves, B. and Shipman, F. Supporting Indirect Collaborative Design with Integrated Knowledge-Based Design Environment. Human-Computer Interactions, 7(3):281–314, 1992.
Goel, A. A Model-based Approach to Case Adaptation. Proc. Thirteenth Annual Conference of the Cognitive Science Society, Lawrence Erlbaum Associates, pp. 143–148, August 1991.
Goel, A. Representation of Design Functions in Experience-Based Design. Intelligent Computer Aided Design, D. Brown, M. Waldron, and H. Yoshikawa (editors), North-Holland, pp. 283–308, 1992.
Goel, A. and Chandrasekaran, B. Functional Representation of Designs and Redesign Problem Solving. Proc. Eleventh International Joint Conference on Artificial Intelligence, Morgan Kaufmann Publishers, pp. 1388–1394, 1989.
Goel, A. and Chandrasekaran, B. Case-Based Design: A Task Analysis. In Artificial Intelligence Approaches to Engineering Design, Volume II: Innovative Design, Tong and D. Sriram (editors), Academic Press, pp. 165–184, 1992.
Goel, A., Pearce, M., Malkawi, A. and Liu, K. A Cross-Domain Experiment in Case-Based Design Support: ArchieTutor. Proc. AAAI Workshop on Case-Based Reasoning, pp. 111–117, 1993.
Goel, A., Gomez, A., Grue, N., Murdock, J. W., Recker, M., and Govindaraj, T. Design Explanations in Interactive Design Environments. In Proc. Fourth International Conference on AI in Design, Palo Alto, June 1996.
Gru, N.é. Illustration, Explanation and Navigation of Physical Devices and Design Processes. M.Thesis, S., College of Computing, Georgia Institute of Technology, June 1994.
Hua, K. and Faltings, B. Exploring Case-Based Building Design — CADRE. AI(EDAM), 7(2):135–143, 1993.
Kolodner, J. Case-Based Reasoning, Sam Mateo, CA: Morgan Kauffman, 1993.
McDermott, J. Preliminary Steps Towards a Taxonomy of Problem Solving Methods. Automating Knowledge Acquisition for Expert Systems, S. Marcus (editor), Kluwer, Boston, MA, 1988.
Maher, M. L., Balachandran, M. B., and Zhang, D. Case-Based Reasoning in Design, Erlbaum, Hillsdale, NJ, 1995.
Mostow, J. Design by Derivational Analogy: Issues in the Automated Replay of Design Plans. Artificial Intelligence. 1989.
Myers, B. and Zanden, B. Environment for rapidly creating interactive design tools. Visual Computer, 8:94–116, 1992.
Pearce, M., Goel, A., Kolodner, J., Zimring, C., Sentosa, L. and Billington, R. Case-Based Design Support: A Case Study in Architectural Design. IEEE Expert. 7(5):14–20, 1992.
Rittel, H. On the Planning Crisis: System Analysis of the First and Second Generations. Bedriftsokonomen, 8:390–396, 1972.
Shortliffe, E. Computer-Based Medical Consultation: MYCIN, New York: American Elsevier, 1976.
Steels, L. Components of Expertise. AI Magazine, 11(2):29–49, 1988.
Stroulia, E. and Goel, A. A Model-Based Approach to Reflective Learning. In Proc. 1994 European Conference on Machine Learning, Catania, Italy, April 1994, pp. 287–306; available as Lecture Notes in Artificial Intelligence 784 — Machine Learning, F. Bergadano and L. De Raedt (editors), Berlin: Springer-Verlag, 1994.
Stroulia, E. and Goel, A. Reflective Self-Adaptive Problem Solvers. In Proc. 1994 European Conference on Knowledge Acquisition, Germany, September 1994; available as Lecture Notes in Artificial Intelligence — A Future for Knowledge Acquisition, L. Steels, G. Schreiber, and W. Van de Velde (editors), Berlin: Springer-Verlag, 1994.
Voss, A., Coulon, C-H, Grather, W., Linowski, B., Schaaf, J., Barstsch, Sporl, B., Borner, K., Tammer, E., Durscke, H., and Knauff, M. Retrieval of Similar Layouts — About a Very Hybrid Approach in FABEL. Proc. Third International Conference on AI in Design, Lausanne, pp 625–640, August 1994.
Wielinga, B., Schreiber, G. and Breuker, J. KADS: A Modelling Approach to Knowledge Acquisition. Knowledge Engineering, 4:5–53, 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Goel, A.K., Murdock, J.W. (1996). Meta-cases: Explaining case-based reasoning. 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/BFb0020608
Download citation
DOI: https://doi.org/10.1007/BFb0020608
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