Skip to main content
SpringerLink
Log in

Incremental Learning of Retrieval Knowledge in a Case-Based Reasoning System

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

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

Included in the following conference series:

Abstract

Case-base maintenance typically involves the addition, removal or revision of cases, but can also include changes to the retrieval knowledge. In this paper, we consider the learning of the retrieval knowledge (organization) as well as the prototypes and the cases as case-based maintenance. We address this problem based on cases that have a structural case representation. Two approaches for organizing the case base are proposed. Both are based on approximate graph subsumption.

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. M.M. Richter, Introduction, In: M. Lenz, B. Bartsch-Spörl, H.-D. Burkhardt, and S. Wess (Eds.), Case Based Reasoning Technology: From Foundations to Applications, Springer Verlag 1998. LNAI 1400.

    Google Scholar 

  2. D.B. Leake and D.C. Wilson, Categorizing Case-Based Maintenance: Dimensions and Directions, In: B. Smyth and P. Cunningham (Eds.), Advances in Case-Based Reasoning, Springer Verlag 1998, LNAI 1488, pp. 196–207.

    Google Scholar 

  3. S. Craw, J. Jarmulak, and R. Rowe. Maintaining Retrieval Knowledge in a Case-Based Reasoning System, Computational Intelligence, vol. 17, No. 2, 2001, pp. 346–363.

    Article  Google Scholar 

  4. P. Perner, Case-Based Reasoning For Image Interpretation in Non-destructive Testing, 1st European Workshop on Case-Based Reasoning, Otzenhausen Nov. 1993, Proc. SFB 314 Univ. Kaiserslautern, Hrsg. M. Richter, vol. II, pp. 403–410

    Google Scholar 

  5. F. Gebhardt, A. Voss, W. Gräther, and B. Schmidt-Belz. Reasoning with complex cases. Kluwer 1997

    Google Scholar 

  6. E.K. Burke, B. MacCarthy, S. Petrovic, and R. Qu, Case-Based Reasoning in Course Timetabling: An Attributed Graph Approach, In: D.W. Aha and I. Watson (Eds.), Case-Based Reasoning Research and Development, Springer Verlag 2001, LNAI 2080, pp.90–103.

    Google Scholar 

  7. P. Perner, Different Learning Strategies in a Case-Based Reasoning System for Image Interpretation, Advances in Case-Based Reasoning, B. Smith and P. Cunningham (Eds.), LNAI 1488, Springer Verlag 1998, pp. 251–261.

    Google Scholar 

  8. S. Wess, K.-D. Althoff, and G. Derwand, Using k-d Trees to Improve the Retrieval Step in Case-Based Reasoning, In: S. Wess, K.-D. Althoff, and M.M. Richter (Eds.) Topics in Case-based Reasoning, Springer Verlag 1993, pp. 167–182.

    Google Scholar 

  9. D. McSherry, Precision and Recall in Interactive Case-Based Reasoning, In: D. W. Aha and I. Watson, Case-Based Reasoning Research and Development, Springer Verlag 2001, LNAI 2080, pp. 392–406.

    Google Scholar 

  10. M. Grimnes and A. Aamodt, A Two Layer Case-Based Reasoning Architecture for Medical Image Understanding, In: I. Smith and B. Faltings (Eds.), Advances in Case-Based Reasoning, LNAI 1168, Springer Verlag 1996, pp 164–178.

    Google Scholar 

  11. R. Bergmann and A. Stahl, Similarity Measures for Object-Oriented Case Representations, In Proc.: Advances in Case-Based Reasoning, B. Smith and P. Cunningham (Eds.), LNAI 1488, Springer Verlag 1998, pp. 25–36.

    Google Scholar 

  12. J.H. Gennari, P. Langley, and D. Fisher, “Models of Incremental Concept Formation,” Artificial Intelligence 40 (1989) 11–61.

    Article  Google Scholar 

  13. H. Bunke and B. Messmer. Similarity measures for structured representations. In S. Wess, K.-D. Althoff, and M.M. Richter (eds.), Topics in Case-Based Reasoning, Springer Verlag 1994, pp. 106–118

    Google Scholar 

  14. K. Börner, E. Pippig, E.-Ch. Tammer, and C.H. Coulon, Structural Similarity and Adaptation, in: I. Smith and B. Faltings, Advances in Case-Based Reasoning, Spinger Verlag 1996, pp.58–75

    Google Scholar 

  15. F. Ricci and L. Senter, Structured Cases, Trees and Efficient Retrieval, In Proc.: B. Smyth and P. Cunningham, Advances in Case-Based Reasoning, Springer Verlag 98, pp. 88–99.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Vision and Applied Computer Sciences, August-Bebel-Str. 16-20, 04275, Leipzig

    Petra Perner

Authors
  1. Petra Perner
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Learning Research and Development Center, University of Pittsburgh, 3939 O’Hara Street, 15260, Pittsburgh, PA, USA

    Kevin D. Ashley

  2. Department of Computer Science, University College Cork, The Kane Building, College Road, Cork, Ireland

    Derek G. Bridge

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Perner, P. (2003). Incremental Learning of Retrieval Knowledge in a Case-Based Reasoning System. In: Ashley, K.D., Bridge, D.G. (eds) Case-Based Reasoning Research and Development. ICCBR 2003. Lecture Notes in Computer Science(), vol 2689. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45006-8_33

Download citation

  • DOI: https://doi.org/10.1007/3-540-45006-8_33

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40433-0

  • Online ISBN: 978-3-540-45006-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation