Skip to main content

Adaptation cost as a criterion for solution evaluation

  • Conference paper
  • First Online:
Advances in Case-Based Reasoning (EWCBR 1996)

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

Included in the following conference series:

Abstract

In most case-based systems, the best case is selected by calculating similarities between the surface features of the cases. Sometimes, the most similar case is not the one that is the easiest to adapt. On the other hand, judging the adaptation effort can be tedious. In this paper, we propose case-adaptability to be used as an evaluation criterion as opposed to using it in the case-retrieval phase. Our method can be seen to combine the computational effectiveness of similarity-based retrieval with the better quality solutions of adaptation-guided retrieval.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Aarts, R. J. (1992). Knowledge-based systems for bioprocesses. Technical Research Centre of Finland, Publications 120, 116 p.

    Google Scholar 

  • Aarts, R. J. & Rousu, J. (1996). Towards CBR for Bioprocess Planning. In this volume.

    Google Scholar 

  • Cohn, A. G. (1989). Approaches to qualitative reasoning. Artificial Intelligence Rev. 3, pp. 177–232.

    Google Scholar 

  • Kolodner, J. (1993). Case-Based-Reasoning. Morgan-Kaufmann Publishers Inc., San Mateo CA, 668 p.

    Google Scholar 

  • Smyth, B. & Keane, M.T. (1995). Experiments on Adaptation-Guided Retrieval In Case-Based Design. In Proceedings of First International Conference on Case-Based Reasoning ICCBR-95, Veloso M., Aamodt, A., (eds.). Springer-Verlag, 1995, pp. 313–324.

    Google Scholar 

  • Ukkonen, E. (1985). Algorithms for approximate string matching. Information and Control 64, pp. 100–118.

    Google Scholar 

  • Wagner, R. & Fischer, M. (1974). The string-to-string correction problem. J. Assoc. Comput. Mach. 21, pp. 168–178.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Ian Smith Boi Faltings

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rousu, J., Aarts, R.J. (1996). Adaptation cost as a criterion for solution evaluation. In: Smith, I., Faltings, B. (eds) Advances in Case-Based Reasoning. EWCBR 1996. Lecture Notes in Computer Science, vol 1168. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0020622

Download citation

  • DOI: https://doi.org/10.1007/BFb0020622

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-49568-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics