Skip to main content

Handling Cases and the Coverage in a Limited Quantity of Memory for Case-Based Planning Systems

  • Conference paper
  • 776 Accesses

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

Abstract

The majority of case-based planning systems consider an infinite case memory to store their cases. However, the size of the case memory is limited and it can become a barrier for case-based systems efficiency when it is full. This paper presents a method that refines and abstracts cases in order to release memory space for a new case. However, in some situations, some cases must be chosen to be deleted, and the method incorporates a case-deletion policy that achieves a lower bound for coverage depletion. Besides this paper can deal with a limited quantity of memory to store cases, the case-deletion policy also reaches better results for coverage-preserving than the case-addition policy pro-posed by Zhu and Yang [11].

Keywords

  • Adaptation Phase
  • Plan Execution
  • Optimal Coverage
  • Retrievable Case
  • Transaction Logic

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/3-540-44399-1_4
  • Chapter length: 10 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   109.00
Price excludes VAT (USA)
  • ISBN: 978-3-540-44399-5
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   139.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bergmann, R. and Wilke, W.: Building and refitting abstract planning cases by change of representation language. Journal of Artificial Intelligence Research 3 (1995) 53–118.

    Google Scholar 

  2. Bonner, A.J. and Kifer, M.: Transaction logic programming. Technical Report, CSRI-323, Department of Computer Science, University of Toronto (1995).

    Google Scholar 

  3. Francis, A.G. and Ram A.: The Utility Problem in Case-Based Reasoning. Technical Report (ER-93-08). Georgia Institute of Technology, USA (1993).

    Google Scholar 

  4. Koehler, J.: Planning from Second Principles. Artificial Intelligence, 87. Elsevier Science. (1996).

    Google Scholar 

  5. Kolodner, J.L.: Case-Based Reasoning. Morgan Kaufmann. (1993).

    Google Scholar 

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

    CrossRef  Google Scholar 

  7. Munõz-Avila, H. and Weberskirch, F.: Planning for Manufacturing Workpieces by Storing, Indexing and Replaying Planning Decisions. In: Proceedings of AIPS-96. AAAI Press. (1996)

    Google Scholar 

  8. Smyth, B. and Keane, M.: Remember to Forget: A Competence-preserving Case-deletion Policy for Case-based Reasoning Systems. In: Proceedings of the International Joint Con-ference on Artificial Intelligence IJCAI’95. (1995) 377–382.

    Google Scholar 

  9. Tonidandel, F. and Rillo, M.: Case-Based Planning in Transaction Logic Framework. In: Proceedings of the Workshop on Intelligent Manufacturing Systems (IMS’98), 5 TH IFAC. Gramado, Brazil. Elsevier Science (1999).

    Google Scholar 

  10. Veloso, M.: Learning by Analogical Reasoning in General Problem Solving. PhD thesis, Carnegie Mellon University, Pittsburgh, USA (1992)

    Google Scholar 

  11. Zhu J. and Yang Q.: Remembering to Add: Competence-preserving Case-Addition Policies for Case-Base Maintenance. In: Proceedings of the International Joint Conference on Ar-tificial Intelligence IJCAI’99. (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tonidandel, F., Rillo, M. (2000). Handling Cases and the Coverage in a Limited Quantity of Memory for Case-Based Planning Systems. In: Monard, M.C., Sichman, J.S. (eds) Advances in Artificial Intelligence. IBERAMIA SBIA 2000 2000. Lecture Notes in Computer Science(), vol 1952. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44399-1_4

Download citation

  • DOI: https://doi.org/10.1007/3-540-44399-1_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41276-2

  • Online ISBN: 978-3-540-44399-5

  • eBook Packages: Springer Book Archive