Abstract
This paper presents a policy to retain new cases based on retrieval benefits for case-based planning (CBP). After each case-based problem solving episode, an analysis of the adaptation effort is made to evaluate the guidance provided by the retrieved cases. If the guidance is determined to be detrimental, the obtained solution is retain as a new case in the case base. Otherwise, if the retrieval is beneficial, the case base remains unchanged. We will observe that the notion of adaptable cases is not adequate to address the competence of a case base in the context of CBP. Instead, we claim that the notion of detrimental retrieval is more adequate. We compare our retain policy against two policies in the CBP literature and claim that our policy to retain cases based on the benefits is more effective. Our claim is supported by empirical validation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Aamodt, A. & Plaza, E. (1994). Case-based reasoning: Foundation issues, methodological variations and system approaches. AI-Communications, 7(1):pp 39–59.
Bergmann, R., Muñoz-Avila, H., Veloso, M., Melis, E. (1998). Case-based reasoning applied to planning tasks. In M. Lenz, B. Bartsch-Spoerl, H.-D. Burkhard, & S. Wess (Eds.) Case-Based Reasoning Technology: From Foundations to Applications. Berlin: Springer.
Ihrig, L. & Kambhampati, S. (1996). Design and implementation of a replay framework based on a partial order planner. In Weld, D., editor, Proceedings of AAAI-96. IOS Press.
Ihrig, L., & Kambhampati, S. (1994). Derivational replay for partial-order planning. Proceedings of AAAI-94, AAAI Press.
Kitano, H. & Shimazu, H. (1996). The experience-sharing architecture: a case study on corporate-wide case-based software quality control. In Case-Basedsnow Reasoning: Experience, Lessons, & Future Directions, Leake, D.B.(Editor). MA: AAAI Press / MIT Press.
Leake, D.B., & Wilson, D.C. (1998). Categorizing case-base maintenance: dimensions and directions. preprint.
M. Lenz, B., Bartsch-Spoerl, H.-D. Burkhard, & S. Wess (Eds.). (1998). Case-Based Reasoning Technology: From Foundations to Applications. Berlin: Springer.
Markovitch, S., & Scott, P.D. (1993). Information Filtering: selection Mechanisms in learning systems. Machine Learning, 10.
McAllester, D. & Rosenblitt, D. (1991). Systematic nonlinear planning. Proceedings of AAAI-91, AAAI Press.
Muñoz-Avila, H. (1998). Integrating Twofold Case Retrieval and Complete Decision Replay in CAPlan/CbC. PhD Thesis. University of Kaiserslautern, Germany.
Muñoz-Avila, H. & Hüllen, J. (1995). Feature weighting by explaining casebased planning episodes. In Third European Workshop (EWCBR-96), number 1168 in LNAI. Springer.
Muñoz-Avila, H. & Weberskirch, F. (1996a). A specification of the domain of process planning: Properties, problems and solutions. Technical Report LSA-96-10E, Center for Learning Systems and Applications, University of Kaiserslautern, Germany.
Muñoz-Avila, H. & Weberskirch, F. (1996b). Planning for manufacturing workpieces by storing, indexing and replaying planning decisions. In Proc. of the 3nd International Conference on AI Planning Systems (AIPS-96). AAAIPress.
Kirsti, R., & Qiang, Y., (1997). Maintaining Unstructured Case Bases, in Case-Based Reasoning Research and Development, In Leake D.,B., and Plaza E., (Eds). Proceedings of the International Conference on Case Based Reasoning, Springer.
Smyth, B., & Keane, M.T., (1995). Remembering to forget: A competencepreserving case deletion policy for case-based reasoning systems. In: Proceedings of the International Joint Conference on Artificial Intelligence.
Smyth, B., & Keane, M.T., (1998). Adaptation-guided retrieval: Questioning the similarity assumption in Reasoning. Artificial Intelligence, 102.
Veloso, M. (1994). Planning and learning by analogical reasoning. Number 886 in Lecture Notes in Artificial Intelligence. Springer.
Veloso, M. & Carbonell, J. (1993). Derivational analogy in prodigy: Automating case acquisition, storage, and utilization. Machine Learning, 10.
Watson, I., (1997). Applying Case-Based Reasoning: Techniques for Enterprise Systems. Morgan Kaufmann Publishers.
Weberskirch, F. (1995). Combining SNLP-like planning and dependency-maintenance. Technical Report LSA-95-10E, Centre for Learning Systems and Applications, University of Kaiserslautern, Germany.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Muñoz-Avila, H. (1999). A Case Retention Policy based on Detrimental Retrieval. In: Althoff, KD., Bergmann, R., Branting, L. (eds) Case-Based Reasoning Research and Development. ICCBR 1999. Lecture Notes in Computer Science, vol 1650. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48508-2_20
Download citation
DOI: https://doi.org/10.1007/3-540-48508-2_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66237-2
Online ISBN: 978-3-540-48508-7
eBook Packages: Springer Book Archive