Skip to main content
SpringerLink
Log in

Categorizing case-base maintenance: Dimensions and directions

  • Conference paper
  • First Online:
Advances in Case-Based Reasoning (EWCBR 1998)

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

Included in the following conference series:

Abstract

Experience with the growing number of large-scale CBR systems has led to increasing recognition of the importance of case-base maintenance. Multiple researchers have addressed pieces of the case-base maintenance problem, considering such issues as maintaining consistency and controlling case-base growth. However, despite the existence of these cases of case-base maintenance, there is no general framework of dimensions for describing case-base maintenance systems. Such a framework would be useful both to understand the state of the art in case-base maintenance and to suggest new avenues of exploration by identifying points along the dimensions that have not yet been studied. This paper presents a first attempt at identifying the dimensions of case-base maintenance. It shows that characterizations along such dimensions can suggest avenues for future case-base maintenance research and presents initial steps exploring one of those avenues: identifying patterns of problems that require generalized revisions and addressing them with lazy updating.

The authors' research is supported in part by NASA under award No NCC 2-1035.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Aha, D., and Breslow, L. 1997. Refining conversational case libraries. In Proceedings of the Second International Conference on Case-Based Reasoning, 267–278. Berlin: Springer Verlag.

    Google Scholar 

  • Aha, D.; Kibler, D.; and Albert, M. 1991. Instance-based learning algorithms. Machine Learning 6:37–66.

    Google Scholar 

  • Borron, J.; Morales, D.; and Klahr, P. 1996. Developing and deploying knowledge on a global scale. In Proceedings of the Thirteenth National Conference on Artifical Intelligence, volume 2, 1443–1454. Menlo Park, CA: AAAI Press.

    Google Scholar 

  • Cheetham, W., and Graf, J. 1997. Case-based reasoning in color matching. In Proceedings of the Second International Conference on Case-Based Reasoning, 1–12. Berlin: Springer Verlag.

    Google Scholar 

  • Deangdej, J.; Lukose, D.; Tsui, E.; Beinat, P.; and Prophet, L. 1996. Dynamically creating indices for two million cases: A real world problem. In Smith, I., and Faltings, B., eds., Advances in case-based reasoning, 105–119. Berlin: Springer Verlag.

    Chapter  Google Scholar 

  • Dietterich, T. 1986. Learning at the knowledge level. Machine Learning 1:287–316.

    Google Scholar 

  • Domingos, P. 1995. Rule induction and instance-based learning. In Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence, 1226–1232. San Francisco, CA: Morgan Kaufmann.

    Google Scholar 

  • Fox, S., and Leake, D. 1995. Modeling case-based planning for repairing reasoning failures. In Proceedings of the 1995 AAAI Spring Symposium on Representing Mental States and Mechanisms, 31–38. Menlo Park, CA: AAAI Press.

    Google Scholar 

  • Francis, A., and Ram, A. 1993. Computational models of the utility problem and their application to a utility analysis of case-based reasoning. In In Proceedings of the Workshop on Knowledge Compilation and Speed-Up Learning.

    Google Scholar 

  • Gannon, D.; Bramley, R.; Stuckey, T.; Villacis, J.; Balasubramanian, J.; Akman, E.; Breg, F.; Diwan, S.; and Govindaraju, M. 1998. Component architectures for distributed scientific problem solving. IEEE CS&E. In press.

    Google Scholar 

  • Hanney, K.; Keane, M.; Smyth, B.; and Cunningham, P. 1995. What kind of adaptation do CBR systems need? a review of current practice. In Proceedings of the Fall Symposium on Adaptation of Knowledge for Reuse. AAAI.

    Google Scholar 

  • Heister, F., and Wilke, W. 1998. An architecture for maintaining case-based reasoning systems. In Cunningham, P.; Smyth, B.; and Keane, M., eds., Proceedings of the Fourth European Workshop on Case-Based Reasoning. Berlin: Springer Verlag. In press.

    Google Scholar 

  • Kitano, H., and Shimazu, H. 1996. The experience sharing architecture: A case study in corporate-wide case-based software quality control. In Leake, D., ed., Case-Based Reasoning: Experiences, Lessons, and Future Directions. Menlo Park, CA: AAAI Press. 235–268.

    Google Scholar 

  • Racine, K., and Yang, Q. 1997. Maintaining unstructured case bases. In Proceedings of the Second International Conference on Case-Based Reasoning, 553–564. Berlin: Springer Verlag.

    Google Scholar 

  • Richter, M. 1995. The knowledge contained in similarity measures. Invited talk, the First International Conference on Case-Based Reasoning, Sesimbra, Portugal.

    Google Scholar 

  • Riesbeck, C. 1996. What next? The future of CBR in postmodern AI. In Leake, D., ed., Case-Based Reasoning: Experiences, Lessons, and Future Directions. Menlo Park, CA: AAAI Press.

    Google Scholar 

  • Shimazu, H., and Takashima, Y. 1996. Detecting discontinuities in case-bases. In Proceedings of the Thirteenth National Conference on Artifical Intelligence, volume 1, 690–695. Menlo Park, CA: AAAI Press.

    Google Scholar 

  • Smyth, B., and Cunningham, P. 1996. The utility problem analyzed: A case-based reasoning perspective. In Smith, I., and Faltings, B., eds., Advances in case-based reasoning, 392–399. Berlin: Springer Verlag.

    Chapter  Google Scholar 

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

    Google Scholar 

  • Smyth, B. 1998. Case-base maintenance. In Proceedings of the Eleventh International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems.

    Google Scholar 

  • Vo\, A. 1996. Principles of case reusing systems. In Smith, I., and Faltings, B., eds., Advances in case-based reasoning, 428–444. Berlin: Springer Verlag.

    Google Scholar 

  • Watson, I. 1997. Applying Case-Based Reasoning: Techniques for Enterprise Systems. San Francisco: Morgan Kaufmann.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Indiana University, Lindley Hall 215, 47405, Bloomington, IN, USA

    David B. Leake & David C. Wilson

Authors
  1. David B. Leake
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. David C. Wilson
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Barry Smyth Pádraig Cunningham

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Leake, D.B., Wilson, D.C. (1998). Categorizing case-base maintenance: Dimensions and directions. In: Smyth, B., Cunningham, P. (eds) Advances in Case-Based Reasoning. EWCBR 1998. Lecture Notes in Computer Science, vol 1488. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0056333

Download citation

  • DOI: https://doi.org/10.1007/BFb0056333

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64990-8

  • Online ISBN: 978-3-540-49797-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation