Abstract
CBR applications running in real domains can easily reach thousands of cases, which are stored in the case library. Retrieval times can increase greatly if the retrieval algorithm can not cope with such an amount of cases. Redundancy can also be a problem, focusing retrieval alternatives in a very restricted search space. Basically, the system’s performance starts to degrade with the increase of the case-base size. Casebase maintenance allows CBR systems to deal with this problem, mainly through the use of case selection criteria. In this paper we present an experimental study about several case-base maintenance policies developed till now. We adapted and implemented these policies to a CBR system for software reuse and design, testing the applicability of these policies to cases with a complex representation (combination of tree and graph representations).
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Agnar Aamodt and Enric Plaza, Case-based reasoning: Foundational issues, methodological variations, and system approaches., AI Communications 7 (1994), no. 1, 39–59.
Janet Kolodner, Case-based reasoning, Morgan Kaufman, 1993.
David Leake and David Wilson, Remembering why to remember: Performanceguided case-base maintenance, Proceedings of the European Workshop on Case-Based Reasoning (EWCBR-00) (Berlin), LNAI, Springer, 2000, pp. 161–172.
David B. Leake, Barry Smyth, Qiang Yang, and David C. Wilson, Introduction to the special issue on maintaining case-based reasoning systems, Computational Intelligence 17 (2001), no. 2, 193–195.
Elizabeth McKenna and Barry Smyth, Competence-guided case-base editing techniques, Proceedings of the European Workshop on Case-Based Reasoning (EWCBR-00) (Berlin), LNAI, Springer, 2000, pp. 186–197.
George Miller, Richard Beckwith, Christiane Fellbaum, Derek Gross, and Katherine J. Miller, Introduction to wordnet: an on-line lexical database., International Journalof Lexicography 3 (1990), no. 4, 235–244.
Steven Minton, Quantitative results concerning the utility of explanation-based learning, Artificial Intelligence 42 (1990), no. 2–3, 363–391.
Kirsti Racine and Qiang Yang, Maintaining unstructured case bases, Proceedings of the 2nd InternationalConference on Case-Based Reasoning (ICCBR-97) (Berlin) (David B. Leake and Enric Plaza, eds.), LNAI, vol. 1266, Springer, July 1997, pp. 553–564.
J. Rumbaugh, I. Jacobson, and G. Booch, The unified modeling language reference manual, Addison-Wesley, Reading, MA, 1998.
Barry Smyth and Mark T. Keane, Remembering to forget: A competence-preserving case deletion policy for case-based reasoning systems, Proceedings of the Fourteenth International Joint Conference on ArtificialIn telligence (IJCAI 95) (San Mateo) (Chris S. Mellish, ed.), Morgan Kaufmann, August 1995, pp. 377–383.
Barry Smyth and Elizabeth McKenna, Modelling the competence of case-bases, Proceedings of the 4th European Workshop on Advances in Case-Based Reasoning (EWCBR-98) (Berlin) (Barry Smyth and Pádraig Cunningham, eds.), LNAI, vol. 1488, Springer, September 1998, pp. 208–220.
Barry Smyth and Elizabeth McKenna, Building compact competent case-bases, Proceedings of the 3rd InternationalConference on Case-Based Reasoning Research and Development (ICCBR-99) (Berlin) (Klaus-Dieter Altho., Ralph Bergmann, and L. Karl Branting, eds.), LNAI, vol. 1650, Springer, July 1999, pp. 329–342.
Jun Zhu and Qiang Yang, Remembering to add: Competence-preserving caseaddition policies for case base maintenance, Proceedings of the 16th International Joint Conference on Artificial Intelligence (IJCAI-99-Vol1) (S.F.) (Dean Thomas, ed.), Morgan Kaufmann Publishers, July 1999, pp. 234–241.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gomes, P. et al. (2003). Evaluation of Case-Based Maintenance Strategies in Software Design. In: Ashley, K.D., Bridge, D.G. (eds) Case-Based Reasoning Research and Development. ICCBR 2003. Lecture Notes in Computer Science(), vol 2689. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45006-8_17
Download citation
DOI: https://doi.org/10.1007/3-540-45006-8_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40433-0
Online ISBN: 978-3-540-45006-1
eBook Packages: Springer Book Archive