Skip to main content

A Case Base Seeding for Case-Based Planning Systems

  • Conference paper
Advances in Artificial Intelligence – IBERAMIA 2004 (IBERAMIA 2004)

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

Included in the following conference series:

Abstract

This paper describes a Case Base Seeding system (CBS) that can be used to seed a case base with some random cases in order to provide minimal conditions for the empirical tests of a Case-Based Planning System (CBP). Random case bases are necessary to guarantee that the results of the tests are not manipulated. Although these kind of case bases are important, there are no references about CBS systems in the literature even from those CBP systems that claim to use some similar systems. Therefore, this paper tries to overcome this deficiency by modeling and implementing a complete random Case Base Seeding process.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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. Fox, M., Long, D.: The Automatic Inference of State Invariants in TIM. Journal of Artificial Intelligence Research 9, 367–421 (1998)

    MATH  Google Scholar 

  2. Gerevini, A., Schubert, L.: Discovering State Constraints in DISCOPLAN: Some New Results. In: Proc. of AAAI 2000. AAAI Press, Menlo Park (2000)

    Google Scholar 

  3. Hoffmann, J., Nebel, B.: The FF Planning System: Fast Plan Generation Through Heuristic Search. Journal of Artificial Intelligence Research 14, 253–302 (2001)

    MATH  Google Scholar 

  4. Ihrig, L.H., Kambhampati, S.: Storing and Indexing Plan Derivations through Explanationbased Analysis of Retrieval Failures. Journal of Artificial Intelligence Research 1, 1–15 (1991)

    Article  Google Scholar 

  5. Kettler, B.P.: Case-Based Planning with a High-Performance Parallel Memory. 1995. PhD Thesis. University of Maryland Park, Maryland (1995)

    Google Scholar 

  6. Long, D., Fox, M.: The 3rd International Planning Competition - IPC´(2002),Available in http://www.dur.ac.uk/d.p.long/competition.html

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

    Google Scholar 

  8. Smyth, B., McKenna, E.: Building Compact Competent Case-Bases. In: Althoff, K.-D., Bergmann, R., Branting, L.K. (eds.) ICCBR 1999. LNCS, vol. 1650, p. 329. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  9. Smyth, B., Keane, M.: Remembering to Forget: A Competence-preserving Case-deletion Policy for Case-based Reasoning Systems. In: Proc. of IJCAI 1995, vol. 14. Morgan Kaufmann, San Francisco (1995)

    Google Scholar 

  10. Tonidandel, F., Rillo, M.: An Accurate Adaptation-Guided Similarity Metric for Case- Based Planning. In: Aha, D.W., Watson, I. (eds.) ICCBR 2001. LNCS, vol. 2080, p. 531. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  11. Tonidandel, F., Rillo, M.: Releasing Memory Space through a Case-deletion policy with a Lower bound for Residual Competence. In: Aha, D.W., Watson, I. (eds.) ICCBR 2001. LNCS, vol. 2080, p. 546. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  12. Tonidandel, F., Rillo, M.: The Far-Off system: A Heuristic Search Case-Based Planning. In: Proc. of AIPS 2002. AAAI Press, Menlo Park (2002)

    Google Scholar 

  13. Veloso, M.: Planning and Learning by Analogical Reasoning. LNCS (LNAI), vol. 886. Springer, Heidelberg (1994)

    MATH  Google Scholar 

  14. Zhu, J., Yang, Q.: Remembering to Add: Competence-preserving Case-Addition Policies for Case-Base Maintenance. In: Proc. of IJCAI 1999. M.Kaufmann, San Francisco (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tonidandel, F., Rillo, M. (2004). A Case Base Seeding for Case-Based Planning Systems. In: Lemaître, C., Reyes, C.A., González, J.A. (eds) Advances in Artificial Intelligence – IBERAMIA 2004. IBERAMIA 2004. Lecture Notes in Computer Science(), vol 3315. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30498-2_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30498-2_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23806-5

  • Online ISBN: 978-3-540-30498-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics