This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Case-Based Reasoning Systems: From Automation to Decision-Aiding and Stimulation
November-December 1997 (vol. 9 no. 6)
pp. 911-922

Abstract—Over the past decade, case-based reasoning (CBR) has emerged as a major research area within the artificial intelligence research field due to both its widespread usage by humans and its appeal as a methodology for building intelligent systems. Conventional CBR systems have been largely designed as automated problem-solvers for producing a solution to a given problem by adapting the solution to a similar, previously solved problem. Such systems have had limited success in real-world applications. More recently, there has been a search for new paradigms and directions for increasing the utility of CBR systems for decision support. This paper focuses on the synergism between the research areas of CBR and decision support systems (DSSs). A conceptual framework for DSSs is presented and used to develop a taxonomy of three different types of CBR systems: 1) conventional, 2) decision-aiding, and 3) stimulative. The major characteristics of each type of CBR system are explained with a particular focus on decision-aiding and stimulative CBR systems. The research implications of the evolution in the design of CBR systems from automation toward decision-aiding and stimulation are also explored.

[1] A.A. Angehrn, S. Dutta, "Case-Based Decision Support," Comm. ACM, to appear 1997-1998.
[2] A.A. Angehrn, "Stimulus Agents: An Alternative Framework for Computer-aided Decision-making," Proc. DSS 92, M.S. Silver, ed., Inst. of Management Science, pp. 81-92, June 1992.
[3] G. Ariav and M.J. Ginzberg, "DSS Design—A Systemic View of Decision Support," Comm. ACM, vol. 28, no. 10, pp. 1,045-1,052, Oct. 1985.
[4] K.D. Ashley, "Reasoning with Cases and Hypotheticals in Hypo," Int'l J. Man-Machine Studies, vol. 34, pp. 753-796, 1991.
[5] E.R. Bareiss, B.W. Porter, and C.C. Weir, "Protos: An Exemplar-Based Learning Apprentice," Int'l J. Man-Machine Studies, vol. 29, pp. 549-561, 1988.
[6] R.H. Bonczek, C.W. Holsapple, and A.B. Whinston, Foundations of Decision Support Systems.New York: Academic Press, 1981.
[7] E. Domeshek and J. Kolodner, "Toward a Case-based Aid for Conceptual Design," Int'l J. Expert Systems, vol. 4, no. 2, pp. 201-220, 1991.
[8] J.J. Donovan and S.E. Madnick, "Institutional and Ad-Hoc DSS and their Effective Use," Database, vol. 8, no. 3, pp. 79-88, Winter 1977.
[9] J. Doyle, "A Truth Maintenance System," Artificial Intelligence, vol. 12, pp. 231-272, 1979.
[10] N.M. Duncan, "Case-Based Reasoning Applied to Decision Support Systems," masters thesis, Queen's Univ., Kingston, Canada, 1989.
[11] S. Dutta, Knowledge Processing and Applied Artificial Intelligence.Oxford, England: Butterworth-Heinemann, 1993.
[12] S. Dutta, "Using Case-based Reasoning for Supporting Decision Processes," INSEAD working paper 95/TM, 1995.
[13] S. Dutta, B. Wierenga, and A. Dalebout, "Designing Management Support Systems Using an Integrated Perspective," Comm. ACM, vol. 40, no. 6, pp. 70-79, June 1997.
[14] H.B. Eom, "The Current State of Multiple Criteria Decision Support Systems," Human Systems Management, vol. 8, pp. 13-119, 1989.
[15] G. Fischer, A.C. Lemke, T. Mastaglio, and A.I. Morch, "The Role of Critiquing in Cooperative Problem Solving," ACM Trans. Information Systems, vol. 9, no. 3., pp. 123-151, Apr. 1991.
[16] T.P. Gerrity Jr., "Design of Man-Machine Decision Systems: An Application to Portfolio Management," Sloan Management Rev., vol. 12, no. 2, pp. 59-75, Winter 1971.
[17] M.J. Ginzberg and E.A. Stohr, "Decision Support Systems: Issues and Perspectives," M.J. Ginzberg, W. Reitman and E.A. Stohr, eds., Decision Support Systems, North-Holland, Amsterdam, pp. 9-31, 1982.
[18] A. Goel and T. Callantine, "An Experience-Based Approach to Navigational Path Planning," Proc. IEEE/RSJ Int'l Conf. Robotics and Systems, Raleigh, N.C., IEEE Press, New York, 1992.
[19] A. Goel, "Integration of Case-Based Reasoning and Model-Based Reasoning for Adaptive Design Problem Solving," PhD dissertation, Dept. of Computer and Information Science, Ohio State Univ., 1989.
[20] M. Goodman, "CBR in Battle Planning," Proc. DARPA Workshop Case-Based Reasoning, vol. 2, K. Hammond, ed., Morgan Kaufmann, San Mateo, Calif., pp. 246-269, 1989.
[21] M. Goodman, "Prism: A Case-Based Telex Classifier," Innovative Applications of Artificial Intelligence, vol. 2, A. Rappaport and R. Smith, eds., MIT Press, Cambridge, Mass., 1990.
[22] G.A. Gorry and M.S. Scott-Morton, "A Framework for Management Information Systems," Sloan Management Rev., vol. 13, no. 1, pp. 55-70, Fall 1971.
[23] R.D. Hackathorn and P.G.W. Keen, "Organizational Strategies for Personal Computing in Decision Support Systems," MIS Quarterly, vol. 5, no. 3, pp. 21-27, Sept. 1981.
[24] K. Hammond, Case-Based Planning: Viewing Planning as a Memory Task.Boston: Academic Press, 1989.
[25] K. Hammond, "CHEF: A Model of Case-Based Planning," Proc. AAAI 86, AAAI Press/MIT Press, Cambridge, Mass., 1986.
[26] J.C. Henderson and M.J. Martinko, "Cognitive Learning Theory and the Design of Decision Support Systems," Proc. DSS 81, First Int'l Conf. Decision Support Systems,Atlanta, pp. 45-50, 1981.
[27] D.H. Hennessy and D. Hinkle, "Applying Case-Based Reasoning to Autoclave Loading," IEEE Expert, vol. 7, no. 5, pp. 21-26, 1992.
[28] T.R. Hinrichs, Problem Solving in Open Worlds: A Case Study in Design.Northvale, N.J.: Erlbaum, 1992.
[29] R. Hogarth, Judgment and Choice: The Psychology of Decisions,New York: John Wiley&Son, 1980.
[30] E.G., Hurst Jr., D.N. Ness, T.J. Gambino, and T.H. Johnson, "Growing DSS: A Flexible, Evolutionary Approach," J.L. Bennett, ed., Building Decision Support Systems, Addison-Wesley, Reading, Mass., pp. 111-132, 1983.
[31] S. Kambhampati and J.A. Hendler, "A Validation Structure Based Theory of Plan Modification and Reuse," Artificial Intelligence J., vol. 55, pp. 193-258, 1992.
[32] P.G.W. Keen, "Decision Support Systems: The Next Decade," Int'l J. Decision Support Systems, vol. 3, no. 3, pp. 253-265, 1987.
[33] G. Klein and R. Calderwood, "How Do People Use Analogues for Making Decisions?" Proc. DARPA Workshop Case-Based Reasoning, vol. 1, J. Kolodner, ed., Morgan Kaufmann, San Mateo, Calif., pp. 209-232, 1988.
[34] G. Klein, L. Whitaker, and J. King, "Using Analogues to Predict and Plan," Proc. DARPA Workshop Case-Based Reasoning, vol. 1, J. Kolodner, ed., Morgan Kaufmann, San Mateo, Calif., pp. 224-232, 1988.
[35] D.A. Kolb, Experiential Learning.Engelwood Cliffs, N.J.: Prentice Hall, 1984.
[36] J.L. Kolodner, Case-Based Reasoning, Morgan Kaufmann, San Francisco, Calif., 1993.
[37] J.L. Kolodner and R.L. Simpson, "The MEDIATOR: Analysis of an Early Case-Based Problem Solver," Cognitive Science, vol. 13, no. 4, pp. 507-549, 1989.
[38] J.L. Kolodner, “Improving Human Decision Making Through Case-Based Decision Aiding,” AI Magazine, Vol. 12, Sum. 1991, pp. 52-68.
[39] P. Korhonen, H. Moskowitz, and J. Wallenius, "Multiple Criteria Decision Support—A Review," European J. Operational Research, vol. 63, pp. 361-375, 1992.
[40] P. Koton, "Using Experience in Learning and Problem Solving," PhD dissertation, Dept. of Computer Science, MIT, 1989.
[41] J.S. Lancaster and J.L. Kolodner, "Varieties of Learning from Problem-Solving Experience," Proc. 10th Ann. Conf. Cognitive Science Soc., Lawrence Erlbaum, Hillsdale, N.J., 1988.
[42] D.B. Leake, Evaluating Explanations: A Content Theory.Northvale, N.J.: Erlbaum, 1992.
[43] D.B. Leake, "Goal-Based Explanation Evaluation," Cognitive Science, vol. 15, pp. 509-545, 1991.
[44] F.J. Lerch and M.M. Mantei, "A Framework for Computer Support in Managerial Decision-making," L. Maggi, J.L. King, and K.L. Kraemer, eds., Proc. Fifth Int'l Conf. Information Systems,Tucson, Ariz., pp. 129-1139, Nov. 1984.
[45] M.L. Manheim, "An Architecture for Active DSS," Proc. 21st Ann. Int'l Conf. System Sciences, IEEE CS Press, vol. 3, Hawaii, pp. 356-365, 1988.
[46] R.J. Mockler, Knowledge-Based Systems for Management Decisions, Prentice Hall, 1989.
[47] J.H. Moore and M.G. Chang, "Meta-Design Considerations in Building DSS," J.L. Bennett, ed., Building Decision Support Systems, Addison-Wesley, Reading, Mass., pp. 173-204, 1983.
[48] S.A. Raghavan and D.R. Chang, "Exploring Active Decision Support: The Janus Project," Proc. 22nd Ann. Hawaii Int'l Conf. System Sciences, pp. 33-45, 1989.
[49] S. Read and I. Cesa, "This Reminds Me of the Time When ...: Expectation Failures in Reminding and Explanation," J. Experimental Social Psychology, vol. 26, 1990.
[50] M. Redmond, "Combining Case-Based Reasoning, Explanation-Based Learning, and Learning from Instruction," Proc. Sixth Int'l Workshop Machine Learning, S. Segre, ed., Morgan Kaufmann, San Mateo, Calif., 1989.
[51] E. Rich and K. Knight, Artificial Intelligence, Mc-Graw Hill, 1991.
[52] C.K. Riesbeck and R.C. Shank, Inside Case-Based Reasoning.N.J.: Lawrence Erlbaum Associates, 1989.
[53] B.H. Ross, "Remindings in Learning: Objects and Tools," Similarity and Analogical Reasoning, S. Vosniadou and A. Ortony, eds., Cambridge Univ. Press, New York, 1986.
[54] B.H. Ross, "Some Psychological Results on Case-Based Reasoning," Proc. DARPA Workshop Case-Based Reasoning, vol. 2, K. Hammond, ed., Morgan Kaufmann, San Mateo, Calif., pp. 144-147, 1989.
[55] M.S. Silver, Systems that Support Decision-makers: Description and Analysis. John Wiley&Son, 1991.
[56] S. Slade, "Case-Based Reasoning: A Research Paradigm," AI Magazine, pp. 42-55, Spring 1991.
[57] R.H. Sprague Jr. and E.D. Carlson, Building Effective Decision Support Systems.Englewood Cliffs, N.J.: Prentice Hall, 1982.
[58] C.B. Stabell, "A Decision-Oriented Approach to Building DSS," J.L. Bennett, ed., Building Decision Support Systems, Addison-Wesley, Reading, Mass., pp. 221-260, 1983.
[59] E.P. Sycara, "Resolving Adversarial Conflicts: An Approach to Integrating Case-Based and Analytical Methods," Georgia Inst. of Technology, School of Information and Computer Science Technical Report No. GIT-ICS-87/26, Atlanta, 1987.
[60] E. Turban, Decision Support and Expert Systems.New York: MacMillan, 1990.
[61] M. Zeleny, "Cognitive Equilibrium: A New Paradigm of Decision-Making?" Human Systems Management, vol. 8, pp. 185-188, 1989.

Index Terms:
Decision support systems, knowledge-based systems, case-based reasoning, case-based decision support systems, intelligent decision support systems, intelligent agents.
Citation:
Soumitra Dutta, Berend Wierenga, Arco Dalebout, "Case-Based Reasoning Systems: From Automation to Decision-Aiding and Stimulation," IEEE Transactions on Knowledge and Data Engineering, vol. 9, no. 6, pp. 911-922, Nov.-Dec. 1997, doi:10.1109/69.649316
Usage of this product signifies your acceptance of the Terms of Use.