Skip to main content
SpringerLink
Log in

A hybrid case adaptation approach for case-based reasoning

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Case-Based Reasoning is a methodology for problem solving based on past experiences. This methodology tries to solve a new problem by retrieving and adapting previously known solutions of similar problems. However, retrieved solutions, in general, require adaptations in order to be applied to new contexts. One of the major challenges in Case-Based Reasoning is the development of an efficient methodology for case adaptation. The most widely used form of adaptation employs hand coded adaptation rules, which demands a significant knowledge acquisition and engineering effort. An alternative to overcome the difficulties associated with the acquisition of knowledge for case adaptation has been the use of hybrid approaches and automatic learning algorithms for the acquisition of the knowledge used for the adaptation. We investigate the use of hybrid approaches for case adaptation employing Machine Learning algorithms. The approaches investigated how to automatically learn adaptation knowledge from a case base and apply it to adapt retrieved solutions. In order to verify the potential of the proposed approaches, they are experimentally compared with individual Machine Learning techniques. The results obtained indicate the potential of these approaches as an efficient approach for acquiring case adaptation knowledge. They show that the combination of Instance-Based Learning and Inductive Learning paradigms and the use of a data set of adaptation patterns yield adaptations of the retrieved solutions with high predictive accuracy.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Aamodt A, Plaza E (1994) Case-based reasoning: foundational issues, methodological variations, and systems approaches. AI Commun 7:39–59

    Google Scholar 

  2. Atkeson CG, Moore AW, Schaal S (1997) Locally weighted learning. Artif Intell Rev 11:11–73

    Article  Google Scholar 

  3. Bailey T, Elkan C (1993) Estimating the accuracy of learned concepts. In: Bajcsy R (ed) 13th international joint conference on artificial intelligence, Chambry, France. Kaufmann, San Francisco, pp 895–901

    Google Scholar 

  4. Bentley J (1975) Multidimensional binary search tree used for associative searching. Commun ACM 18(9):509–517

    Article  MATH  MathSciNet  Google Scholar 

  5. Blake CL, Merz CJ (1998) UCI repository of machine learning databases. University of California, Irvine, Dept. of Information and Computer Sciences. http://www.ics.uci.edu/~mlearn/MLRepository.html

  6. Burges CJC (1998) A tutorial on support vector machines for pattern recognition. Data Min Knowl Discov 2(2):121–167

    Article  Google Scholar 

  7. Carpenter G, Grossberg S (1987) ART 2: self-organization of stable category recognition codes for analog input patterns. Appl Opt 26(23):4919–4930

    Article  Google Scholar 

  8. Corchado J, Lees B, Fyle C, Ress N, Aiken J (1998) Neuro-adaptation method for a case-based reasoning system. Comput Inf Syst J 5:15–20

    Google Scholar 

  9. Breiman L (1996) Bagging predictors. Mach Learn 24(2):123–140

    MATH  MathSciNet  Google Scholar 

  10. Dietterich G (1997) Machine learning research: four current directions. AI Mag 18(4):97–136

    Google Scholar 

  11. Main J, Dillom T, Shiu S (2001) A tutorial on case-based reasoning. In: Pal S, Dillon T, Yeung D (eds) Soft computing in case-based reasoning. Captulo 1. Springer, Berlin

    Google Scholar 

  12. Domingos P (1996) Unifying instance-based and rule-based induction. Mach Learn 24:141–168

    Google Scholar 

  13. Duda R, Hart P, Stork D (2001) Pattern classification. Wiley–Interscience, New York

    MATH  Google Scholar 

  14. Freund Y, Schapire R (1996) Experiments with a new boosting algorithm. In: Saitta L (ed) 13th international conference on machine learning, Bari, Italy. Kaufmann, San Francisco, pp 148–156

    Google Scholar 

  15. Hanney K, Keane MT, Smyth B, Cunningham P (1995) What kind of adaptation do CBR systems need? A review of current practice. In: Aha DW, Ram A (eds) AAAI 1995 fall symposium on adaptation of knowledge for reuse, MIT Campus, Cambridge, Massachusetts, EUA. Available at http://www.aic.nrl.navy.mil/aha/aaai95-fss/papers/hanney.ps.Z

  16. Hanney K (1996) Learning adaptation rules from cases. Master’s thesis, University College Dublin

  17. Haykin S (1999) Neural networks: a comprehensive foundation. Prentice Hall, New York

    MATH  Google Scholar 

  18. Hilario M (1997) An overview of strategies for neurosymbolic integration. Connectionist-symbolic integration: from unified to hybrid approaches. Lawrence Earlbaum Associates, Inc., Chap. 2

  19. Jackson WG (2002) Water resources outreach education program for schools and community groups. Annis Water Resources Institute. http://www.gvsu.edu/wri/education/waterdata.htm

  20. Kolodner J Adaptation methods and strategies. Case-based reasoning. Kaufmann, San Francisco, Chap. 11

  21. Lavrac N, Gamberger D, Todorovski L, Blockeel H (eds) (2003) Machine learning: ECML 2003. In: Proceedings of the 14th European conference on machine learning, Cavtat-Dubrovnik, Croatia. Lecture notes in computer science, vol 2837. Springer, Berlin, ISBN 3-540-20121-1

    Google Scholar 

  22. Leake D (1995) Becoming an expert case-based reasoner: learning to adapt prior cases. In: 8th annual Florida artificial intelligence research symposium, Melbourne, pp 1120–1160

  23. Leake D (1996) CBR in context: the present and future. In: Case-based reasoning: experiences, lessons and future directions. AAAI/MIT, Menlo Park, pp 1–35

    Google Scholar 

  24. Leake D, Kinley A, Wilson D (1996) Acquiring case adaptation knowledge: a hybrid approach. In: Burkhard D, Lenz M (eds) 30th national conference on artificial intelligence and 8th innovative applications of artificial intelligence conference, Portland, USA. AAAI/MIT, Menlo Park, pp 684–689

    Google Scholar 

  25. Lenz M, Burkhard H-D (1996) Case retrieval nets: basic ideas and extensions. In: Burkhard H-D, Lenz M (eds) 4th German workshop on case-based reasoning: system development and evaluation, Berlin, Germany, pp 103–110

  26. Malerba D, Appice A, Bellino A, Ceci M, Pallotta D (2001) Stepwise induction of model trees. In: Esposito F (ed) AI*IA 2001: advances in artificial intelligence. Lecture notes in artificial intelligence, vol 2175. Springer, New York

    Chapter  Google Scholar 

  27. Mitchell TM (1997) Machine learning. McGraw–Hill, New York

    MATH  Google Scholar 

  28. McSherry D (1998) An adaptation heuristic for case-based estimation. In: Smyth B, Cunningham P (eds) Proceedings of the European workshop on case-based reasoning. Springer, Berlin, pp 184–195

    Chapter  Google Scholar 

  29. Moore AW An introductory tutorial on Kd-trees. citeseer.ist.psu.edu/140157.html

  30. Moses LE (1986) Comparison of averages from two samples and some related problems. Think and explain with statistics. Addison–Wesley, Reading, Chap. 6

    Google Scholar 

  31. Orr M (1996) Introduction to radial basis function networks. Technical report, Centre for Cognitive Science, University of Edinburgh

  32. Policastro C, Carvalho A, Delbem A (2003) Hybrid approaches for cases retrieval and adaptation. In: Günter A, Kruse R, Neumann B (eds) Proceedings of 26th German conference on artificial intelligence, Hamburg, Germany. Lecture notes in artificial intelligence, vol 2821. Springer, Berlin, pp 297–311

    Google Scholar 

  33. Quinlan R (1992) Learning with continuous classes. In: 5th Australian joint conference on artificial intelligence, Hobart, Tasmania. World Scientific, Singapore, pp 343–348

    Google Scholar 

  34. Russel R, Norvig P (1995) Artificial intelligence: a modern approach. Prentice Hall, Englewood Cliffs

    Google Scholar 

  35. Smyth B, Cunningham P (1993) Complexity of adaptation in real-world case-based reasoning systems. In: 6th Irish conference on artificial intelligence and cognitive science, Belfast, Ireland

  36. Smyth B (1998) Case base maintenance. In: Mira J, Pobil A (eds) 12th international conference on industrial and engineering applications of artificial intelligence and expert systems, Cairo, Egypt. Springer, Berlin, pp 507–516

    Google Scholar 

  37. Valentini GM, Masulli F (2002) Ensembles of learning machines. In: Marinaro M, Tagliaferri R (eds) Neural nets WIRN Vietri-02, Heidelberg, Germany. Lecture notes in computer sciences. Springer, Berlin

    Google Scholar 

  38. Vapnik V (1998) Statistical learning theory. Wiley, New York

    MATH  Google Scholar 

  39. Wang Y, Witten I (1997) Induction of model trees for predicting continuous classes. In: Someren M, Widmer G (eds) 9th European conference on machine learning, Prague, Czech Republic. Springer, Berlin, pp 128–137

    Google Scholar 

  40. Watson I (1997) Applying case-based reasoning: techniques for enterprise systems. Kaufmann, Los Altos

    MATH  Google Scholar 

  41. Watson I (1999) CBR is a methodology not a technology. Knowledge-Based Syst 12:303–308

    Article  Google Scholar 

  42. Wilke W, Vollrath I, Althoff K-D, Bergmann R (1996) A framework for learning adaptation knowledge based on knowledge light approaches

  43. Wiratunga N, Craw S, Rowe R (2002) Learning to adapt for case-based design. In: Craw S, Preece A (eds) 6th European conference on case-based reasoning, Aberdeen, Scotland, UK. Springer, Berlin, pp 421–435

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of São Paulo, São Paulo, Brazil

    Claudio A. Policastro, André C. P. L. F. Carvalho & Alexandre C. B. Delbem

Authors
  1. Claudio A. Policastro
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. André C. P. L. F. Carvalho
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alexandre C. B. Delbem
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Claudio A. Policastro.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Policastro, C.A., Carvalho, A.C.P.L.F. & Delbem, A.C.B. A hybrid case adaptation approach for case-based reasoning. Appl Intell 28, 101–119 (2008). https://doi.org/10.1007/s10489-007-0044-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-007-0044-4

Keywords

Search

Navigation