Skip to main content
SpringerLink
Log in

Releasing Memory Space Through a Case-Deletion Policy with a Lower Bound for Residual Competence

  • Conference paper
  • First Online:
Case-Based Reasoning Research and Development (ICCBR 2001)

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

Included in the following conference series:

Abstract

The number of techniques that focuses on how to create compact casebase in case-base maintenance has been increasing over the last few years. However, while those techniques are concerned with choosing suitable cases to improve the system performance, they do not deal with the problem of a limited memory space, which may affect the performance as well. Even when a CBR system admits only a limited number of stored cases in memory, there will still exist the storage-space problem if it has cases that vary in size, as in most of case-based planning domains. This paper focuses on case-deletion policy to release space in the case memory, which can guarantee the competencepreserving property and establish a theoretical lower bound for residual competence.

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

Access this chapter

Log in via an institution
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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Harinarayan, V., Rajaraman, A., Ullman J.D. Implementing Data Cubes Efficiently. In: Proceedings of ACM-SIGMOD. Computing Machinery, Montreal, Canada. (1996) 311–320.

    Google Scholar 

  2. Leake, D., Wilson, D. Remembering Why to Remember: Performance-Guided Case-Base Maintenance. In: Blanzieri, E., Portinale, L. (Eds.) Proceedings of the 5th European Workshop on Case-Based Reasoning (EWCBR2K). Lecture Notes in Artificial Intelligence, Vol 1898. Springer-Verlag (2000). 161–172.

    Google Scholar 

  3. Leake, D.B., Wilson, D.C. Categorizing Case-Base Maintenance: Dimensions and Directions. In: Smyth, B., Cunningham, P. (Eds.): 4th European Workshop on Case-Based Reasoning EWCBR-98. Lecture Notes in Artificial Intelligence, Vol 1488. Springer-Verlag (1998) 196–207.

    Google Scholar 

  4. Markovich, S., Scott, P. The Role of Forgetting in Learning. In: Proceedings of the Fifth International Conference on Machine Learning. Morgan Kaufmann Publishers. (1988) 459–465.

    Google Scholar 

  5. Minton, S. Qualitative Results Concerning the Utility of Explanation-based Learning. Artificial Intelligence, 42. AAAI Press. (1990) 363–391.

    Article  Google Scholar 

  6. Reinartz, T., Iglezakis, I., Roth-Berghofer, T. On Quality Measures for Case-Base Maintenance. In: Blanzieri, E., Portinale, L (Eds.) Proceedings of the 5th European Workshop on Case-Based Reasoning (EWCBR2K). Lecture Notes in Artificial Intelligence, Vol 1898. Springer-Verlag (2000) 247–259.

    Google Scholar 

  7. Smyth, B., McKenna, E. Building Compact Competent Case-Bases. In: Althouff, K., Bergmann, R., Branting, K. (Eds.) Proceedings of the 3rd International Conference in Case-Based Reasoning. ICCBR’99. Lecture Notes in Artificial Intelligence, Vol 1650. Springer-Verlag (1999) 329–342.

    Google Scholar 

  8. Smyth, B., McKenna, E. Competence-Guided Case-Base Editing Techniques. In: Blanzieri, E., Portinale, L (Eds.) Proceedings of the 5th European Workshop on Case-Based Reasoning (EWCBR2K). Lecture Notes in Artificial Intelligence, Vol 1898. Springer-Verlag (2000) 186–197.

    Google Scholar 

  9. Smyth, B., Keane, M. Remembering to Forget: A Competence-preserving Case-deletion Policy for Case-based Reasoning Systems. In: Proceedings of the 14th International Joint Conference on Artificial Intelligence IJCAI’95. Morgan Kaufmann Publishers (1995) 377–382.

    Google Scholar 

  10. Tonidandel, F., Rillo, M. Handling Cases and the Coverage in a Limited Quantity of Memory for Case-Based Planning Systems. In: Sichman, J., Monard, C. (Eds). Proceedings of IBERAMIA/SBIA 2000. Lecture Notes in Artificial Intelligence, Vol 1952. Springer-Verlag (2000) 23–32.

    Google Scholar 

  11. Veloso, M. Planning and Learning by Analogical Reasoning. Lecture Notes in Artificial Intelligence, Vol 886. Springer-Verlag (1994).

    Google Scholar 

  12. Zhu J., Yang Q. Remembering to Add: Competence-preserving Case-Addition Policies for Case-Base Maintenance. In: Proceedings of the 16th International Joint Conference on Artificial Intelligence IJCAI’99. Morgan Kaufmann Publishers (1999).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universidade de São Paulo - Escola Politécnica, Av. Luciano Gualberto 158, trav3, 05508-900, São Paulo, SP, Brazil

    Flavio Tonidandel & Márcio Rillo

  2. Faculdade de Engenharia Industrial, Av. Humberto de A. Castelo Branco, 3972, 09850-901, São Bernardo do Campo, SP, Brazil

    Márcio Rillo

Authors
  1. Flavio Tonidandel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Márcio Rillo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Naval Research Laboratory, Code 5510, Navy Center for Applied Research in Artificial Intelligence, 4555 OverlookAvenue, SW, Washington, DC, 20375, USA

    David W. Aha

  2. Computer Science Department, University of Auckland, Private Bag 92019, Auckland 1, New Zealand

    Ian Watson

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tonidandel, F., Rillo, M. (2001). Releasing Memory Space Through a Case-Deletion Policy with a Lower Bound for Residual Competence. In: Aha, D.W., Watson, I. (eds) Case-Based Reasoning Research and Development. ICCBR 2001. Lecture Notes in Computer Science(), vol 2080. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44593-5_38

Download citation

  • DOI: https://doi.org/10.1007/3-540-44593-5_38

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42358-4

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation