Skip to main content

Learning to Adapt for Case-Based Design

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2416))

Abstract

Design is a complex open-ended task and it is unreasonable to expect a case-base to contain representatives of all possible designs. Therefore, adaptation is a desirable capability for case-based design systems, but acquiring adaptation knowledge can involve significant effort. In this paper adaptation knowledge is induced separately for different criteria associated with the retrieved solution, using knowledge sources implicit in the case-base. This provides a committee of learners and their combined advice is better able to satisfy design constraints and compatibility requirements compared to a single learner. The main emphasis of the paper is to evaluate the impact of specific-to-general and general-to-specific learning on adaptation knowledge acquired by committee members. For this purpose we conduct experiments on a real tablet formulation problem which is tackled as a decomposable design task. Evaluation results suggest that adaptation achieves significant gains compared to a retrieve-only CBR system, but shows that both learning biases can be beneficial for different decomposed sub-tasks.

This work is supported by EPSRC grant GR/L98015 awarded to Susan Craw.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bandini, S., Manzoni, S.: CBR adaptation for chemical formulation. In Proc 4th Int Conf on CBR, pages 634–647, 2001. Springer.

    Google Scholar 

  2. Craw, S., Wiratunga, N., Rowe, R.: Case-based design for tablet formulation. In Proc 4th European Workshop on CBR, pages 358–369, 1998. Springer.

    Google Scholar 

  3. Dietterich, T.G.: Ensemble methods in machine learning. In 1st Int Workshop on Multiple Classifier Systems, pages 1–15, 2000. Springer.

    Google Scholar 

  4. Domingos, P.: Unifying instance-based and rule-based induction. ML, 24:141–168, 1996.

    Google Scholar 

  5. Freund, Y., Schapire, R.: Experiments with a new boosting algorithm. In Proc 13th Int Conf on Machine Learning, pages 148–156, 1996.

    Google Scholar 

  6. Hanney, K., Keane, M.T.: The adaptation knowledge bottleneck: How to ease it by learning from cases. In Proc of the 2nd Int Confon CBR, pages 359–370, 1997. Springer.

    Google Scholar 

  7. Jarmulak, J., Craw, S., Rowe, R.: Genetic algorithms to optimise CBR retrieval. In Proc 5th European Workshop on CBR, pages 137–149, 2000. Springer.

    Google Scholar 

  8. Jarmulak, J., Craw, S., Rowe, R.: Using case-base data to learn adaptation knowledge for design. In Proc 17th IJCAI, pages 1011–1016, 2001. Morgan Kaufmann.

    Google Scholar 

  9. McSherry, D.: An adaptation heuristic for case-based estimation. In Proc 4th European Workshop on CBR, pages 184–195, 1998. Springer.

    Google Scholar 

  10. McSherry, D.: Minimising dialog length in interactive case-based reasoning. In Proc 17th IJCAI, pages 993–998, 2001. Morgan Kaufmann.

    Google Scholar 

  11. Netten, B.D., Vingerhoeds, R.A.: Incremental adaptation for conceptual design in EADOCS. In ECAI Workshop on Adaptation in CBR, 1996.

    Google Scholar 

  12. Quinlan, J.R.: Induction of decision trees. Machine Learning, 1:81–106, 1986.

    Google Scholar 

  13. Quinlan, J.R.: Bagging, boosting, and C4.5. In Proc 13thNational Conf on AI, pages 725–730, 1996.

    Google Scholar 

  14. Smyth, B., Cunningham, P.: Déjà Vu: A hierarchical case-based reasoning system for software design. In Proc ECAI92, pages 587–589, 1992. Wiley.

    Google Scholar 

  15. Smyth, B., Cunningham, P.: Complexity of adaptation in real-world case-based reasoning systems. In Proc 6th Irish Conf on AI & Cognitive Science, Ireland, 1993.

    Google Scholar 

  16. Smyth, B., Keane, M.T.: Adaptation-guided retrieval: Questioning the similarity assumption. Artificial Intelligence, 102:249–293, 1998.

    Article  MATH  Google Scholar 

  17. Stahl, A., Bergmann, R.: Applying recursive CBR to the customisation of structured products in an electronic shop. In Proc 5th European Workshop on CBR, pages 297–308, 2000. Springer.

    Google Scholar 

  18. Wettschereck, D., Aha, D.W. (eds.): In Proc ECML-97 Workshop on Case-Based Learn-ing:Beyond Classification of Feature Vectors, 1997. http://nathan.gmd.de/persons/dietrich.wettschereck/ecml97-wkshp/ecml97ws2.ps.

  19. Wilke, W., Vollrath, I., Althoff, K.D., Bergmann, R.: A framework for learning adaptation knowledge based on knowledge light approaches. In 5th German Workshop on CBR, 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wiratunga, N., Craw, S., Rowe, R. (2002). Learning to Adapt for Case-Based Design. In: Craw, S., Preece, A. (eds) Advances in Case-Based Reasoning. ECCBR 2002. Lecture Notes in Computer Science(), vol 2416. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46119-1_31

Download citation

  • DOI: https://doi.org/10.1007/3-540-46119-1_31

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44109-0

  • Online ISBN: 978-3-540-46119-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics