Skip to main content

Dynamic Case Base Maintenance for a Case-Based Reasoning System

  • 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

The success of a case-based reasoning system depends critically on the relevance of the case base. Much current CBR research focuses on how to compact and refine the contents of a case base at two stages, acquisition or learning, along the problem solving process. Although the two stages are closely related, there is few research on using strategies at both stages at the same time. This paper presents a model that allows to update itself dynamically taking information from the learning process. Different policies has been applied to test the model. Several experiments show its effectiveness in different domains from the UCI repository.

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

  • [Golobardes et al., 2002] Golobardes, E., Llor‘a, X., Salam´o, M., Mart´ı, J.: Computer Aided Diagnosis with Case-Based Reasoning and Genetic Algorithms. Knowledge-Based Systems, (15), 45–52 (2002)

    Article  Google Scholar 

  • [Harmon, 1996] Harmon, M.: Reinforcement learning: A tutorial (1996)

    Google Scholar 

  • [Leake and Wilson, 2000] Leake, D., Wilson, D.: Remembering Why to Remember: Performance-Guided Case- Base Maintenance. In: Proceedings of the Fifth European Workshop on Case-Based Reasoning, pp. 161–172 (2000)

    Google Scholar 

  • [Markovitch, S. and Scott, P.D., 1988] Markovitch, S., Scott, P.D.: The Role of Forgetting in Learning. In: Proceedings of the Fifth International Conference on Machine Learning, pp. 459–465 (1988)

    Google Scholar 

  • [Merz and Murphy, 1998] Merz, C.J., Murphy, P.M.: UCI Repository for Machine Learning Data- Bases. Department of Information and Computer Science. University of California, Irvine, CA (1998), http://www.ics.uci.edu/~mlearn/MLRepository.html

    Google Scholar 

  • [Minton, 1985] Minton, S.: Selectively generalizing plans for problem solving. In: Ninth International Joint Conference on Artificial Intelligence, pp. 596–599. Morgan Kaufmann, San Francisco (1985)

    Google Scholar 

  • [Pawlak, 1982] Pawlak, Z.: Rough Sets. International Journal of Information and Computer Science 11 (1982)

    Google Scholar 

  • [Portinale et al., 1999] Portinale, L., Torasso, P., Tavano, P.: Speed-up, quality and competence in multi-modal reasoning. In: Proceedings of the Third International Conference on Case-Based Reasoning, pp. 303–317 (1999)

    Google Scholar 

  • [Salamó and Golobardes, 2003] Salamó, M., Golobardes, E.: Hybrid Deletion Policies for Case Base Maintenance. In: Proc. of the sixteenth International FLAIRS Conference, pp. 150–154. AAAI Press, Menlo Park (2003)

    Google Scholar 

  • [Scott, 1983] Scott, P.: Learning: The construction of a posteriori knowledge structures. In: Proceedings of the Third National Conference on Artificial Intelligence (1983)

    Google Scholar 

  • [Smyth and Keane, 1995] Smyth, B., Keane, M.: Remembering to forget: A competence-preserving case deletion policy for case-based reasoning systems. In: Proceedings of the Thirteen International Joint Conference on Artificial Intelligence, pp. 377–382 (1995)

    Google Scholar 

  • [Smyth and Mckenna, 2001] Smyth, B., Mckenna, E.: Competence Models and the maintenance problem. Computational Intelligence 17(2), 235–249 (2001)

    Article  Google Scholar 

  • [Sutton and Barto, 1998] Sutton, R., Barto, A.: Reinforcement Learning. An introduction. The MIT Press, Cambridge (1998)

    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

Salamó, M., Golobardes, E. (2004). Dynamic Case Base Maintenance for a Case-Based Reasoning System. 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_10

Download citation

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

  • 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