Adaptation-guided retrieval: Questioning the similarity assumption in reasoning

Artificial Intelligence

Volumn 102, Issue 2, 1998, Pages 249-293

  Smyth, Barry ^a   Keane, Mark T ^a  

^a UNIVERSITY COLLEGE DUBLIN   (Ireland)

Author keywords

Case adaptation; Case retrieval; Case based reasoning; Similarity based reasoning

Indexed keywords

KNOWLEDGE BASED SYSTEMS; PROBLEM SOLVING;

ADAPTATION-GUIDED RETRIEVAL (AGR); CASE ADAPTATION; CASE-BASED REASONING (CBR); SIMILARITY ASSUMPTION;

ARTIFICIAL INTELLIGENCE;

EID: 0032121020     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0004-3702(98)00059-9     Document Type: Article

References (78)

1. A. Aamodt, Explanation-driven case-based reasoning, in: S. Wess, K.-D. Althoff, M.M. Richter (Eds.), Topics in Case-Based Reasoning, Springer, Berlin, 1994, pp. 274-288.
2. A. Aamodt, E. Plaza, Case-based reasoning: foundational issues, methodological variations, and system approaches, AI Comm. 7 (1) (1994) 39-52.
3. D.W. Aha, D. Kibler, M.K. Albert, Instance-based learning algorithms, Machine Learning 6 (1991) 37-66.
4. C. Bento, J. Exposto, V. Francisco, E. Costa, Empirical study of an evaluation function for cases imperfectly explained, in: J.-P. Haton, M. Keane, M. Manago (Eds.), Advances in Case-Based Reasoning, Springer, Berlin, 1995, pp. 45-59.
5. R. Bergmann, G. Pews, W. Wilke, Explanation-based similarity: a unifying approach for integrating domain knowledge into case-based reasoning for diagnosis and planning tasks, in: S. Wess, K.-D. Althoff, M.M. Richter (Eds.), Topics in Case-Based Reasoning, Springer, Berlin, 1994, pp. 182-196.
6. L. Birnbaum, G. Collins, M. Brand, M. Freed, B. Krulwich, L. Prior, A model-based approach to the construction of adaptive case-based planning systems, in: Proceedings DARPA Case-Based Reasoning Workshop, Washington, DC, Morgan Kaufmann, San Mateo, CA, 1991, pp. 215-224.
7. M. Brown, An under-lying memory model to support case retrieval, in: S. Wess, K.-D. Althoff, M.M. Richter (Eds.), Topics in Case-Based Reasoning, Springer, Berlin, 1994, pp. 132-143.
8. R.M.J. Byrne, S.J. Handley, Reasoning strategies for suppositional deductions, Cognition 62 (1997) 1-49.
9. T. Cain, M.J. Pazzani, G. Silverstein, Using domain knowledge to influence similarity judgement, in: Proceedings DARPA Case-Based Reasoning Workshop, Washington, DC, Morgan Kaufmann, San Mateo, CA, 1991, pp. 191-202.
10. J.G. Carbonell, Derivational analogy: a theory of reconstructive problem solving and expert acquisition, in: R.S. Michalski, J.G. Carbonell, TM. Mitchell (Eds.), Machine Learning, Vol. II, Morgan Kaufmann, San Mateo, CA, 1986, pp. 371-392.
11. P. Cheeseman, M. Self, J. Kelly, W. Taylor, D. Freeman, J. Stutz, Bayesian classification, in: Proceedings 7th National Conference on Artificial Intelligence (AAAI-88), St. Paul, MN, MIT Press, Cambridge, MA, 1988, pp. 607-611.
12. B. Collins, P. Cunningham, Adaptation-guided retrieval in EBMT: a case-based approach to machine translation, in: I. Smith, B. Faltings (Eds.), Advances in Case-Based Reasoning, Springer, Berlin, 1996, pp. 91-104.
13. G. DeJong, R. Mooney, Explanation-based learning: an alternative view, Machine Learning 1 (2) (1986) 145-176.
14. K. Doi, Y. Uehara, Y. Kamigane, M. Ito, Software generation system for mill operation, Hitachi Review 42 (4) (1993) 175-178.
15. P. Domingos, Rule induction and instance-based learning: a unified approach, in: Proceedings 14th International Joint Conference on Artificial Intelligence (IJCAI-95), Montreal, Quebec, Morgan Kaufmann, San Mateo, CA, 1995, pp. 1226-1232.
16. T. Ellman, Explanation-based learning: a survey of programs and perspectives, ACM Comput. Surv. 21 (2) (1989) 164-219.
17. B. Faltings, Probabilistic indexing for case-based prediction, in: D.B. Leake, E. Plaza (Eds.), Case-Based Reasoning Research & Development, Springer, Berlin, 1997, pp. 611-622.
18. S. Fox, D.B. Leake, Modelling case-based planning for repairing reasoning failures, in: Proceedings AAAI Spring Symposium on Representing Mental States and Mechanisms, Stanford, CA, 1995, pp. 31-38.
19. S. Fox, D.B. Leake, Using introspective reasoning to refine indexing, in: Proceedings 14th International Joint Conference on Artificial Intelligence (IJCAI-95), Montreal, Quebec, Morgan Kaufmann, San Mateo, CA, 1995, pp. 391-397.
20. A.G. Francis, A. Ram, Computational models of the utility problem and their application to a utility analysis of case-based reasoning, in: Proceedings Workshop on Knowledge Compilation and Speedup Learning, Amherst, MA, 1993.
21. A.G. Francis, A. Ram, A comparative utility analysis of case-based reasoning and control-rule learning systems, in: Proceedings AAAI Case-Based Reasoning Workshop, AAAI Press, 1994, pp. 36-41.
22. A. Goel, Integration of case-based reasoning and model-based reasoning for adaptive design problem solving, Ph.D. Thesis, Ohio State University, OH, 1989.
23. K.J. Hammond, Explaining and repairing plans that fail, in: Proceedings 12th International Joint Conference on Artificial Intelligence (UCAI-87), Milan, Italy, Morgan Kaufmann, San Mateo, CA, 1987, pp. 109-114.
24. K.J. Hammond, Case-Based Planning, Academic Press, San Diego, CA, 1989.
25. K. Hanney, M.T. Keane, Learning adaptation rules from a case-base, in: I. Smith, B. Faltings (Eds.), Advances in Case-Based Reasoning, Springer, Berlin, 1996, pp. 178-192.
26. K. Hanney, M.T. Keane, The adaptation knowledge bottleneck: how to ease it by learning from cases, in: D.B. Leake, E. Plaza (Eds.), Case-Based Reasoning Research & Development, Springer, Berlin, 1997, pp. 359-370.
27. K. Hanney, M.T. Keane, B. Smyth, P. Cunningham, When do we need adaptation? A review of current practice, in: Proceedings AAAI Fall Symposium on Adaptation, Boston, MA, 1995, pp. 41-46.
28. K. Hanney, M.T. Keane, B. Smyth, P. Cunningham, Systems, tasks, and adaptation knowledge, in: M. Veloso, A. Aamodt (Eds.), Case-Based Reasoning: Research & Development, Springer, Berlin, 1995, pp. 461-470.
29. E.B. Hunt, J. Marin, P.T. Stone, Experiments in Induction, Academic Press, San Diego, CA, 1966.
30. P.N. Johnson-Laird, R.M.J. Byrne, Deduction, Lawrence Erlbaum Associates, Hillsdale, NJ, 1991.
31. S. Kambhampati, J.A. Hendler, A validation-structure-based theory of plan modification and reuse, Artificial Intelligence 55 (2) (1992) 193-258.
32. M.T. Keane, Analogical asides on case-based reasoning, in: S. Wess, K.-D. Althoff, M.M. Richter (Eds.), Topics in Case-Based Reasoning, Springer, Berlin, 1994, pp. 21-32.
33. M.T. Keane, Analogical Problem Solving, Ellis Horwood, Chichester, England, 1988.
34. J. Kolodner, Judging which is the "best" case for a case-based reasoner, in: Proceedings DARPA Case-Based Reasoning Workshop, FL, Morgan Kaufmann, San Mateo, CA, 1989, pp. 77-81.
35. J. Kolodner, Improving human decision making through case-based decision aiding, AI Magazine 12 (2) (1991) 52-68.
36. J. Kolodner, Case-Based Reasoning, Morgan Kaufmann, San Mateo, CA, 1993.
37. D.B. Leake, Constructive similarity assessment: using stored cases to define new situations, in: Proceedings 14th Annual Conference of the Cognitive Science Society, Bloomington, IN, Lawrence Earlbaum Associates, Hillsdale, NJ, 1992, pp. 313-318.
38. D.B. Leake, Combining rules and cases to learn case adaptation, in: Proceedings 17th Annual Conference of the Cognitive Science Society, Pittsburgh, PA, Lawrence Earlbaum Associates, Hillsdale, NJ, 1995.
39. D.B. Leake, Becoming an expert case-based reasoner: learning to adapt prior cases, in: Proceedings 8th Annual Florida Artificial Intelligence Research Symposium, Melbourne, FL, 1995, pp. 112-116.
40. D.B. Leake, A. Kinley, D. Wilson, A case study of case-based CBR, in: D.B. Leake, E. Plaza (Eds.), Case-Based Reasoning Research & Development, Springer, Berlin, 1997, pp. 371-382.
41. M.L. Maher, M.B. Balachandran, D.M. Zhang, Case-Based Reasoning in Design, Lawrence Erlbaum Associates, Northvale, NJ, 1995.
42. D. McDermott, Robot planning, AI Magazine 13 (2) (1992) 55-79.
43. D.L. Medin, R.L. Goldstone, D. Centner, Respects for similarity, Psychol. Rev. 100 (1993) 254-278.
44. S. Minton, Qualitative results concerning the utility of explanation-based learning, Artificial Intelligence 42 (2-3) (1990) 363-391.
45. S. Minton, J. Carbonell, C. Knoblock, D. Kuakko, O. Etzioni, Y. Gil, Explanation-based learning: a problem solving perspective, Artificial Intelligence 40 (1-3) (1989) 63-118.
46. T.M. Mitchell, R. Keller, S. Kedar-Cabelli, Explanation-based generalisation: a unifying view, Machine Learning 1 (1) (1986) 47-80.
47. G.L. Murphy, D.L. Medin, The role of theories in conceptual coherence, Psychol. Rev. 92 (1995) 289-316.
48. A. Newell, H. Simon, Human Problem Solving, Prentice Hall, Englewood Cliffs, NJ, 1972.
49. R. Oehlmann, P. Edwards, D. Sleeman, Changing the viewpoint: re-indexing by introspective question, in: Proceedings 17th Annual Conference of the Cognitive Science Society, Pittsburgh, PA, Lawrence Earlbaum Associates, Hillsdale, NJ, 1995, pp. 381-386.
50. R. Oehlmann, P. Edwards, D. Sleeman, Introspective planning: representing metacognitive experience, in: Proceedings AAAI Spring Symposium on Representing Mental States and Mechanisms, 1995, pp. 102-110.
51. B.W. Porter, R. Bareiss, R.C. Holte, Concept Learning & Heuristic Classification in Weak Theory Domains, Artificial Intelligence 45 (1-2) (1990) 229-263.
52. J.R. Quinlan, Discovering rules from a large collection of examples: a case study, in: D. Michie (Ed.), Expert Systems in the Micro-Electronic Age, Edinburgh University Press, Edinburgh, Scotland, 1979.
53. J.R. Quinlan, Induction of decision trees, Machine Learning 1 (1) (1986) 81-106.
54. A. Ram, Indexing, elaboration, and refinement: incremental learning of explanatory cases, Machine Learning 10 (3) (1993) 201-248.
55. J. Rousu, R.J. Aarts, Adaptation cost as a criterion for solution evaluation, in: I. Smith, B. Faltings (Eds.), Advances in Case-Based Reasoning, Springer, Berlin, 1996, pp. 354-361.
56. E.D. Sacerdoti, The non-linear nature of plans, in: Proceedings 4th International Joint Conference on Artificial Intelligence (IJCAI-75), Tbilisi, Georgia, 1975, pp. 206-214.
57. P.G. Schyns, R.L. Goldstone, J.-P. Thibaut, The development of features in object concepts, Behav. Brain Sci. (in press).
58. S. Slade, Case-based reasoning: a research paradigm, AI Magazine 12 (1) (1991) 42-55.
59. B. Smyth, Case-based design, Ph.D. Thesis, University of Dublin, Trinity College Dublin, Ireland, 1996.
60. B. Smyth, P. Cunningham, A hierarchical case-based reasoning system for software design, in: Proceedings 10th European Conference on Artificial Intelligence, Vienna, Austria, 1992, pp. 587-589.
61. B. Smyth, P. Cunningham, A recursive, blackboard-based case-based reasoning system for software design, in: Proceedings 5th Irish Conference on Artificial Intelligence and Cognitive Science, Limerick, Ireland, 1992.
62. B. Smyth, P. Cunningham, Complexity of adaptation in real-world case-based reasoning systems, in: Proceedings 6th Irish Conference on Artificial Intelligence and Cognitive Science, Belfast, Ireland, 1993, pp. 229-240.
63. B. Smyth, P. Cunningham, The utility problem analysed: a case-based reasoning perspective, in: I. Smith, B. Faltings (Eds.), Advances in Case-Based Reasoning, Springer, Berlin, 1996, pp. 392-399.
64. B. Smyth, M.T. Keane, Retrieving adaptable cases: the role of adaptation knowledge in case retrieval, in: S. Wess, K.-D. Althoff, M.M. Richter (Eds.), Topics in Case-Based Reasoning, Springer, Berlin, 1994, pp. 209-220.
65. B. Smyth, M.T. Keane, Remembering to forget: a competence preserving case deletion policy for CBR systems, in: Proceedings 14th International Joint Conference on Artificial Intelligence (IJCAI-95), Montreal, Quebec, 1995, pp. 377-382.
66. B. Smyth, M.T. Keane, Experiments on adaptation-guided retrieval in a case-based design system, in: M. Veloso, A. Aamodt (Eds.), Case-Based Reasoning: Research & Development, Springer, Berlin, 1995, pp. 313-324.
67. B. Smyth, M.T. Keane, Design a la Déjà Vu: reducing the adaptation overhead, in: D.B. Leake (Ed.), Case-Based Reasoning: Experiences, Lessons & Future Directions, MIT Press, Cambridge, MA, 1996, pp. 151-166.
68. B. Smyth, M.T. Keane, Using adaptation knowledge to retrieve and adapt design cases, Knowledge-Based Syst. 9 (1996) 127-135.
69. C. Stanfill, D. Waltz, Towards memory-based reasoning, Comm. ACM 29 (12) (1986) 1213-1228.
70. E. Stroulia, A. Goel, Learning problem solving concepts by reflecting on problem solving, in: Proceedings European Conference on Machine Learning, Catania, Italy, 1994, pp. 287-306.
71. K.P. Sycara, D. Navinchandra, Index transformation and generation for case retrieval, in: Proceedings DARPA Case-Based Reasoning Workshop, FL, 1989, pp. 324-328.
72. A. Tate, Generating project networks, in: Proceedings 5th International Joint Conference on Artificial Intelligence (IJCAI-77), Cambridge, MA, 1977, pp. 888-893.
73. M. Veloso, Learning by analogical reasoning in general problem solving, Ph.D. Thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, 1992.
74. M. Veloso, Flexible strategy learning: analogical replay of problem solving episodes, in: Proceedings 12th National Conference on Artificial Intelligence (AAAI-94), Seattle, WA, 1994, pp. 595-600.
75. M. Veloso, J. Carbonell, Variable-precision case retrieval in analogical problem solving, in: Proceedings DARPA Case-Based Reasoning Workshop, Washington, DC, 1991, pp. 93-106.
76. I. Watson, F. Marir, Case-based reasoning: a review, Knowledge Engineering Rev. 9 (4) (1994) 355-381.
77. P.H. Winston, Learning and reasoning by analogy, Comm. ACM 23 (12) (1980) 689-703.
78. Z. Zdrahal, E. Motta, Case-based problem solving methods for parametric design tasks, in: I. Smith, B. Faltings (Eds.), Advances in Case-Based Reasoning, Springer, Berlin, 1996, pp. 473-486.