Case-based reasoning: An overview

AI Communications

Volumn 10, Issue 1, 1997, Pages 21-29

  López De Mántaras, Ramon ^a   Plaza, Enric ^a  

^a UNIVERSITAT AUTÒNOMA DE BARCELONA   (Spain)

Author keywords

Case Based Reasoning; Learning; Problem solving

Indexed keywords

ARTIFICIAL INTELLIGENCE; DATA STORAGE EQUIPMENT; INFORMATION RETRIEVAL; KNOWLEDGE BASED SYSTEMS; PROBLEM SOLVING;

CASE BASED REASONING (CBR);

LEARNING SYSTEMS;

EID: 0031100176     PISSN: 09217126     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Review

References (106)

1. A. Aamodt, Knowledge-intensive case-based reasoning and sustained learning, in: Proceedings European Conference an Artificial Intelligence, 1990.
2. A. Aamodt, A knowledge-intensive approach to problem solving and sustained learning. PhD Thesis, University of Trondheim, Norwegian Institute of Technology, 1991.
3. A. Aamodt and E. Plaza, Case-based reasoning: foundational issues, methodological variations and System approaches, AI Communications 7(1) (1994), 39-59.
4. D. Aha, D. Kibler and M.K. Albert, Instance-based learning algorithms, Machine Learning Journal 6 (1991), 37-66.
5. K.D. Althoff, Knowledge acquisition in the domain of CBC machine centres: the MOLTKE approach, in: EKAW-89, 1989, pp. 180-195.
6. K.D. Althoff and S. Wess, Case-based knowledge acquisition, learning and problem solving in diagnostic real world tasks, in: Proceedings European Knowledge Acquisition Workshop, 1991.
7. E. Armengol and E. Plaza, Case-based reasoning at the knowledge level: An analysis of CHEF, in: Proceedings First European Workshop on Case-Based Reasoning, Richter, Wess, Althoff and Maurer, eds, Vol. 2, 1993, pp. 290-295.
8. E. Armengol and E. Plaza, Integrating induction in a case-based reasoner, in: Proceedings Second European Workshop on Case-Based Reasoning, 1994, pp. 243-252.
9. K.D. Ashley, Arguing by analogy in law: A case-based model, in: Analogical Reasoning: Perspectives of Artificial Intelligence, Cognitive Science, and Philosophy, Helman, ed., Reidel, 1988.
10. K.D. Ashley, Modelling Legal Arguments: Reasoning with Cases and Hypotheticals, MIT Press, 1991.
11. K.D. Ashley and E.L. Rissland, Compare and contrast: A test experience, in: Proceedings AAAI '87, 1987.
12. W. Bain, Case-Based Reasoning: A computer model of subjective assessment. PhD Thesis, Yale University, 1986.
13. S.K. Bamberger and K. Goos, Integration of case-based reasoning and inductive learning methods, in: Proceedings First European Workshop on Case-Based Reasoning, Richter, Wess, Althoff and Maurer, eds, Vol. 2, 1993, pp. 296-300.
14. E.R. Bareiss, Exemplar-Based Knowledge Acquisition: A Unified Approach to Concept Representation, Classification and Learning, Academic Press, Boston, 1989.
15. E.R. Bareiss, B. Porter and C.C. Weir, PROTOS: An exemplar-based learning apprentice, Int. J. of Man-Machine Studies 29 (1988), 549-561.
16. R. Barletta and D. Hennessy, Case adaptation in autoclave layout design, in: Proceedings Second Workshop on Case-Based Reasoning, Hammond, ed., Pensacola Beach, FL, Morgan Kaufmann, 1989.
17. R. Barletta and W. Mark, Explanation-based indexing of cases, in: Proceedings AAAI-88, Cambridge, 1988.
18. C. Bento and E. Costa, A similarity metric for retrieval of cases imperfectly described and explained, in: Proceedings First European Workshop on Case-Based Reasoning, Richter, Wess, Althoff and Maurer, eds, Vol. 1, 1993, pp. 8-13.
19. Boden, Could a robot be creative - and would we know? in: Android Epistemology, K.M. Ford, C. Glymour and P.J. Hayes, eds, MIT Press/AAAI Press, 1995.
20. Bonissone and Ayub, Similarity measures for case-based reasoning systems, in: Proceedings of the IPMU-92 Conference, 1992, pp. 483-487.
21. K. Borner, Structural similarity as guidance in case-based design, in: Proceedings First European Workshop on Case-Based Reasoning, Richter, Wess, Althoff and Maurer, eds, Vol. 1, 1993, pp. 14-19.
22. G. Bradshaw, Learning about speech sounds: The NEXUS project, in: Proceedings Fourth Int. Workshop on Machine Learning, Irvine, Morgan Kaufmann, 1987, pp. 1-11.
23. L.K. Branting, The role of explanation in reasoning from legal precedent, in: Proceedings Case-Based Reasoning Workshop, Kolodner, ed., San Mateo, CA, Morgan Kaufmann, 1988.
24. L.K. Branting, Integrating generalizations with exemplar-based reasoning, in: Proceedings 11th Annual Conference of the Cognitive Science Society, 1989, pp. 139-146.
25. L.K. Branting and B.W. Porter, Rules and precedents as complementary warrants, in: Proceedings AAAI-91, 1991.
26. H. Bunke and B.T. Messmer, Similarity measures for structured representations, in: Proceedings First European Workshop on Case-Based Reasoning, Richter, Wess, Althoff and Maurer, eds, Vol. 1, 1993, pp. 26-31.
27. T. Cain, M.J. Pazzani and G. Silverstein, Using domain knowledge to influence similarity judgment, in: Proceedings Case-Based Reasoning Workshop, Washington, 1991, pp. 191-202.
28. J. Carbonell, Learning by analogy: Formulating and generalizing plans from past experience, in: Machine Learning: An Artificial Intelligence Approach, Michalski, Carbonel and Mitchell, eds, Tioga, Palo Alto, 1983.
29. J. Carbonell, C.A. Knoblock and S. Minton, PRODIGY: An integrated architecture for planning and learning, in: Architectures for Intelligence, The Twenty-Second Carnegie Mellon Symposium on Cognition, Kurt Van Lehn, ed., Erlbaum, 1991.
30. N. Chatterjee and J.A. Campbell, Adaptation through interpolation for time-critical case-based reasoning, in: Proceedings First European Workshop on Case-Based Reasoning, Richter, Wess, Althoff and Maurer, eds, Vol. 1, 1993, pp. 103-107.
31. P.E. Clark, Exemplar-based reasoning in geological prospect appraisal. Technical Report 89-034, University of Stratchclyde, Turing Institute, 1989.
32. G. Collins, Plan creation: Using strategies as blueprints. PhD Thesis, Yale University, 1987.
33. D. Connolly and S. Christey, Learning representation by integrating case-based and inductive learning, in: Proceedings AAAI Case-Based Reasoning Workshop, Washington, 1993, p. 157.
34. S. Cost and S. Salzberg, A weighted nearest neighbor algorithm for learning with symbolic features. Technical Report JHU-90/11, The John Hopkins University Dept. of Computer Science, 1990.
35. B. Dave, G. Schmitt, S.-G. Shih, L. Bendel, B. Faltings, I. Smith, K. Hua, S. Bailey, J.M. Ducret and K. Jent, Case-based spatial design reasoning, in: Proceedings Second European Workshop on Case-Based Reasoning, 1994, pp. 115-124.
36. R.D. Deters, CBR for maintenance of telecommunication networks, in: Proceedings Second European Workshop on Case-Based Reasoning, 1994, pp. 23-32.
37. H. Farreny and H. Prade, About flexible matching and its use in analogical reasoning, in: Proceedings of the 1982 European Conference on Artificial Intelligence, Orsay, France, 1982, pp. 43-47.
38. Dubois and Prade, Gradual inference rules in approximate reasoning, Information Sciences 61 (1992), 103-122.
39. B. Faltings, K. Hua, G. Schmitt and S.G. Shih, Case-based representation of architectural design knowledge, in: Proceedings Case-Based Reasoning Workshop, Washington, 1991, pp. 307-316.
40. S. Fox and D.B. Leake, Learning to refine indexing by introspective reasoning, in: Case-Based Reasoning Research and Development, Proceedings First Int. Conference on Case-Based Reasoning, ICCBR-95, Veloso and Aamodt, eds, LNAI 1010, Springer, 1995, pp. 431-440.
41. A.G. Francis and A. Ram, The utility problem in case-based reasoning, in: Proceedings AAAI Case-Based Reasoning Workshop, Washington, 1993, p. 160.
42. A. Goel, Integration of case-based reasoning and model-based reasoning for adaptive design problem solving. PhD Thesis, The Ohio State University, 1989.
43. A. Goel and B. Chandrasekaran, Use of device models in adaptation of design cases, in: Proceedings Second Workshop on Case-Based Reasoning, Hammond, ed., Pensacola Beach, FL, Morgan Kaufmann, 1989.
44. K. Hammond, CHEF: A model of case-based planning, in: Proceedings of AAAI-86, 1986.
45. K. Hammond, Explaining and repairing plans that fail, in: IJCAI-87, 1987, pp. 109-114.
46. K. Hammond, Case-Based Planning, Academic Press, 1989.
47. T.R. Hinrichs, Towards an architecture for open world problem solving, in: Proceedings Case-Based Reasoning Workshop, Kolodner, ed., San Mateo, CA, Morgan Kaufmann, 1988.
48. T.R. Hinrichs, Strategies for adaptation and recovery in a design problem solver, in: Proceedings Second Workshop on Case-Based Reasoning, Hammond, ed., Pensacola Beach, FL, Morgan Kaufmann, 1989.
49. T.R. Hinrichs and J. Kolodner, The roles of adaptation in case-based design, in: Proceedings Case-Based Reasoning Workshop, Washington, 1991, pp. 121-132.
50. D.R. Hofstadter and M. Mitchell, An overview of the Copycat project, in: Connectionist Approaches to Analogy Metaphor and Case-Based Reasoning, K.J. Holyvak and J. Barnden, eds, Norwood, NJ, Ablex, 1991.
51. J.E. Hunt, D.E. Cooke and H. Holstein, Case memory and retrieval based on the immune system, in: Case-Based Reasoning Research and Development, Proceedings First Int. Conference on Case-Based Reasoning. ICCBR-95, Veloso and Aamodt, eds, LNAI 1010, Springer, 1995, pp. 205-216.
52. K. Jabbour, J.F. Riveros, D. Landsbergen and W. Meyer, ALFA: Automated load forecasting assistant, in: Proceedings IEEE Power Engineering Society Summer Meeting, San Francisco, 1987.
53. M. Jaczynski and B. Trousse, Fuzzy Logic for the retrieval step of a case-based reasoner, in: Proceedings Second European Workshop on Case-Based Reasoning, 1994, pp. 313-322.
54. D. Kibler and D. Aha, Case-based classification, in: Proceedings of the AAAI Case-Based Reasoning Workshop, Minneapolis, 1988.
55. J. Kolodner, Reconstructive memory, a computer model, Cognitive Science 7 (1983), 281-328.
56. J. Kolodner, Capitalizing on failure through case-based inference, in: Proceedings Ninth Annual Conference of the Cognitive Science Society, Erlbaum, 1987.
57. J. Kolodner, Retrieving events from a case memory: A parallel implementation, in: Case-Based Reasoning, Proceedings from a Workshop, Kolodner, ed., Clearwater Beach, FL, Morgan Kaufmann, 1988.
58. J. Kolodner, An introduction to case-based reasoning, Artificial Intelligence Review 6 (1992), 3-34.
59. J. Kolodner, Case-Based Reasoning, Morgan Kaufmann, 1993.
60. J. Kolodner, Understanding creativity: A Case-Based Approach, in: Topics in Case-Based Reasoning: Proceedings First European Workshop on Case-Based Reasoning, S. Wess, R.-D. Althoff and M.M. Richter, eds, LNCS 837, Springer, 1993, pp. 3-20.
61. J. Kolodner, R.L. Simpson and K. Sycara, A process model of case-based reasoning in problem solving, in: IJCA1-85, 1985.
62. P. Koton, Using experience in learning and problem solving. PhD Thesis, Computer Science Dept. MIT, 1988.
63. M. Lebowitz, Experiments with incremental concept formation: UNIMEM, Machine Learning 2 (1987), 103-138.
64. B. Lopez, Reactive planning through the integration of a case-based system and a rule-based system, in: Prospects for Artificial Intelligence, Sloman et al., eds, IOS Press, 1993, pp. 189-198.
65. B. Lopez and E. Plaza, Case-based learning of strategic knowledge, in: Machine Learning EWSL-91, Lecture Notes in Artificial Intelligence, Kodratoff, ed., Springer-Verlag, 1993, pp. 398-411.
66. R. Magaldi, Maintaining airplanes using CBR, in: Proceedings Second European Workshop on Case-Based Reasoning, 1994, pp. 1-12.
67. M. Malek and V. Rialle, A Case-based reasoning system applied to neuropathy diagnosis, in: Proceedings Second European Workshop on Case-Based Reasoning, 1994, pp. 329-336.
68. M. Manago, K.-D. Althoff, E. Auriol, R. Traphoner, S. Wess, N. Conruyt and F. Maurer, Induction and reasoning from cases, in: Proceedings First European Workshop on Case-Based Reasoning, Richter, Wess, Althoff and Maurer, eds, Vol. 2, 1993, pp. 313-318.
69. A.W. Moore, Acquisition of dynamic control knowledge for a robotic manipulator, in: Proceedings Seventh Int. Conference on Machine Learning, Austin, Morgan Kaufmann, 1990, pp. 244-252.
70. P. Mylymaki and H. Tirri, Massively parallel case-based reasoning with probabilistic similarity metrics, in: Proceedings AAAI Case-Based Reasoning Workshop, Washington, 1993, pp. 48-53.
71. Y. Nakatani and D. Israel, Tuning rules by cases, in: Proceedings First European Workshop on Case-Based Reasoning, Richter, Wess, Althoff and Maurer, eds, Vol. 2, 1993, pp. 319-324.
72. D. Navinchandra, Case-based reasoning in CYCLOPS, a design problem solver, in: Proceedings Case-Based Reasoning Workshop, Kolodner, ed., San Mateo, CA, Morgan Kaufmann, 1988.
73. M. Pearce, A. Goel, J. Kolodner, C. Zimring, L. Sentosa and R. Billington, Case-based design support: A case study in architectural design, IEEE EXPERT 7 (1992), 14-20.
74. G. Pews and S. Wess, Combining case-based and model-based approaches for diagnostic applications in technical domains, in: Proceedings First European Workshop on Case-Based Reasoning, Richter, Wess, Althoff and Maurer, eds, Vol. 2, 1993, pp. 325-328.
75. E. Plaza and J.-L. Arcos, A reflective architecture for integrated memory-based learning and reasoning, in: Proceedings First European Workshop on Case-Based Reasoning, Richter, Wess, Althoff and Maurer, eds, Vol. 2, 1993, pp. 329-334.
76. E. Plaza and R. López de Mántaras, A case-based apprentice that learns from fuzzy examples, in: Methodologies for Intelligent Systems 5, Ras, Zemankova and Emrich, eds, Elsevier, 1990, pp. 420-427.
77. J. Poole, Similarity in legal case-based reasoning as degree of matching between conceptual graphs: Work in progress, in: Proceedings First European Workshop on Case-Based Reasoning, Richter, Wess, Althoff and Maurer, eds, Vol. 1, 1993, pp. 54-58.
78. B. Porter, PROTOS; an experiment in knowledge acquisition fo heuristic classification tasks, in: Proceedings First Int. Meeting on Advances in Learning, Les Arcs, France, 1986, pp. 159-174.
79. L. Portinale, P. Torasso, C. Ortalda and A. Giardino, Using case-based reasoning to focus model-based diagnostic problem solving, in: Proceedings First European Workshop on Case-Based Reasoning, Richter, Wess, Althoff and Maurer, eds, Vol. 2, 1993, pp. 335-340.
80. B.L. Richards, Qualitative models as a basis for case indices, in: Proceedings Second European Workshop on Case-Based Reasoning, 1994, pp. 67-74.
81. E.L. Rissland, Examples in legal reasoning: legal hypotheticals, in: Proceedings IJCAI '83, Karlsruhe, 1983.
82. E.L. Rissland and D.B. Skalak, Combining case-based and rule-based reasoning: A heuristic approach, in: Proceedings IJCAI-89, 1989, pp. 524-530.
83. E.L. Rissland and D.B. Skalak, CABARET: Rule interpretation in a hybrid architecture, Int. J. of Man-Machine Studies 34 (1991), 839-887.
84. E.L. Rissland and K.D. Ashley, Credit assignment and the problem of competing factors in case-based reasoning, in: Case-Based Reasoning. Proceedings from a Workshop, Kolodner, ed., Clearwater Beach, FL, Morgan Kaufmann, 1988.
85. E.L. Rissland, D.B. Skalak and M. Timur Friedman, Using heuristic search to retrieve cases that support arguments, in: Proceedings AAAI Case-Based Reasoning Workshop, Washington, 1993, pp. 5-11.
86. S. Rougegrez, A similarity-assessment algorithm based on comparisons between events, in: Proceedings First European Workshop on Case-Based Reasoning, Richter, Wess, Althoff and Maurer, eds, Vol. 1, 1993, pp. 59-64.
87. S. Salotti, Filtrage flou et representation centree objet pour raisonner par analogie: le systeme FLORAN. PhD Thesis, University of Paris VI, 1992.
88. S. Salzberg, Learning with Nested Generalized Exemplars, Kluwer, 1990.
89. R. Schank, Dynamic Memory: A Theory of Learning in Computers and People, Cambridge University Press, 1982.
90. B. Schmidt-Belz and A. Voss, Case-oriented knowledge acquisition for architectural design, in: Proceedings AAAI Case-Based Reasoning Workshop, 1993, p. 168.
91. T.J. Schult, Tools for case-based systems, Kuntsliche Intelligenz. 4 (1992), 52-53.
92. M. Sebag and M. Schoenauer, A rule-based similarity measure, in: Proceedings First European Workshop on Case-Based Reasoning, Richter, Wess, Althoff and Maurer, eds, Vol. 1, 1993, pp. 65-70.
93. S. Sharma and D. Sleeman, REFINER: A case-based differential diagnosis aide for knowledge acquisition and knowledge refinement, in: Proceedings European Working Session on Learning, 1988.
94. B. Smyth and P. Cunningham, A comparison of incremental case-based reasoning and inductive learning, in: Proceedings Second European Workshop on Case-Based Reasoning, 1994, pp. 357-364.
95. B. Smyth and M.T. Keane, Retrieving adaptable cases: The role of adaptation knowledge in case retrieval, in: Proceedings First European Workshop on Case-Based Reasoning, Richter, Wess, Althoff and Maurer, eds, Vol. 1, 1993, pp. 76-82.
96. C. Stanfill, Memory-based reasoning applied to english pronunciation, in: Proceedings AAAI-87, Seattle, 1987.
97. C. Stanfill and D. Waltz, The memory-based reasoning paradigm, in: Case-Based Reasoning. Proceedings from a Workshop, Kolodner, ed., Clearwater Beach, FL, Morgan Kaufmann, 1988, pp. 414-424.
98. J. Surma, Enhancing similarity measures with domain specific knowledge, in: Proceedings Second European Workshop on Case-Based Reasoning, 1994, pp. 365-372.
99. E.P. Sycara, Resolving adversarial conflicts: an approach to integrating case-based and analytic methods. PhD Thesis, Georgia Tech., 1987.
100. K. Sycara, Using case-based reasoning for plan adaptation and repair, in: Case-Based Reasoning. Proceedings from a Workshop, Kolodner, ed., Clearwater Beach, FL, Morgan Kaufmann, 1988.
101. S.R. Turner, A case-based model of creativity, in: Proceedings AAAI Spring Symposium on Artificial Intelligence and Creativity, 1993, pp. 137-144.
102. M. Veloso, Learning by analogical reasoning in general problem solving. PhD Thesis, Carnegie Mellon University, 1992.
103. M. Veloso and J. Carbonell, Variable-precision case retrieval in analogical problem solving, in: Proceedings Case-Based Reasoning Workshop, Washington, 1991, pp. 93-108.
104. I. Watson and F. Marir, Case-based reasoning: A review, The Knowledge Engineering Review 9(4) (1994), 327-354.
105. J. Zeleznikow, D. Hunter and G. Vossos, Integrating rule-based and case-based reasoning with information retrieval: The IKBALS project, in: Proceedings First European Workshop on Case-Based Reasoning, Richter, Wess, Althoff and Maurer, eds, Vol. 2, 1993, pp. 341-346.
106. F. Zeyer and M. Weiss, Similarity-based adaptation and its application to the case-based redesign of local area networks, in: Proceedings First European Workshop on Case-Based Reasoning, Richter, Wess, Althoff and Maurer, eds, Vol. 1, 1993, pp. 125-130.