Skip to main content
SpringerLink
Log in

The Conflict Graph for Maintaining Case—Based Reasoning Systems

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

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

Included in the following conference series:

Abstract

The maintenance of case—based reasoning systems is remarkably important for the continuous working ability of case—based reasoning applications. To ensure the utility of these applications case properties like correctness, consistency, incoherence, minimality, and uniqueness are applied to measure the quality of the underlying case base. Based on the case properties, the conflict graph presents a novel visualization of conflicts between cases and provides a technique on how to eliminate these conflicts and therefore maintain the quality of a case base. An evaluation on ten real world case bases shows the applicability of the introduced technique.

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. Agnar Aamodt and Enric Plaza. Case-based reasoning: Foundational issues, methodological variations, and system approaches. AI Communications, 7(1):39–59, 1994.

    Google Scholar 

  2. DavidW. Aha. Case-based learning algorithms. In Proceedings of the DARPA Case-Based Reasoning Workshop, pages 147–158. Morgan Kaufmann, 1991.

    Google Scholar 

  3. David W. Aha. A proposal for refining case libraries. In Proceedings of the 5th German Workshop on Case-Based Reasoning (GWCBR), 1997.

    Google Scholar 

  4. David W. Aha and Leonard A. Breslow. Learning to refine case libraries: Initial results. Technical Report AIC-97-003, Navy Center for Applied Research in AI, 1997.

    Google Scholar 

  5. David W. Aha and Leonard A. Breslow. Refining conversational case libraries. In Proceedings of the Second International Conference on Case-Based Reasoning, pages 267–278, 1997.

    Google Scholar 

  6. Catherine L. Blake and Christopher J. Merz. UCI repository of machine learning databases, 1998.

    Google Scholar 

  7. Ioannis Iglezakis and Christina E. Anderson. Towards the use of case properties for maintaining case based reasoning systems. In Proceedings of the Pacific Knowledge Acquisition Workshop (PKAW), pages 135–146, 2000.

    Google Scholar 

  8. Ioannis Iglezakis, Thomas Roth-Berghofer, and Christina E. Anderson. The application of case properties in maintaining case-based reasoning systems. In ProfessionellesWissensmanagement: Erfahrungen und Visionen (includes the Proceedings of the 9th German Workshop on Case-Based Reasoning (GWCBR)), pages 209–219. Shaker Verlag, 2001.

    Google Scholar 

  9. Kirsti Racine and Qiang Yang. On the consistency management of large case bases: the case for validation. In Proceedings of the AAAI-96 Workshop on Knowledge Base Validation, American Association for Artificial Intelligence (AAAI), pages 84–90, 1996.

    Google Scholar 

  10. Kirsti Racine and Qiang Yang. Maintaining unstructured case bases. In Proceedings of the 2nd International Conference on Case-Based Reasoning (ICCBR), pages 553–564. Springer-Verlag, 1997.

    Google Scholar 

  11. Thomas Reinartz, Ioannis Iglezakis, and Thomas Roth-Berghofer. On quality measures for case base maintenance. In Proceedings of the 5th European Workshop on Case-Based Reasoning, pages 247–259. Springer-Verlag, 2000.

    Google Scholar 

  12. Thomas Reinartz, Ioannis Iglezakis, and Thomas Roth-Berghofer. Review and restore for case-base maintenance. Computational Intelligence: special issue on maintaining CBR systems, 17(2):214–234, 2001.

    Google Scholar 

  13. Steven S. Skiena. The Algorithm Design Manual. Springer-Verlag, 1998.

    Google Scholar 

  14. Barry Smyth and Mark T. Keane. Remembering to forget:A competence-preserving deletion policy for case-based reasoning systems. In Proceedings of the 14th International Joint Conference on Artificial Intelligence, pages 377–382, 1995.

    Google Scholar 

  15. Barry Smyth and Elizabeth McKenna. A portrait of case competence: Modelling the competence of case-based reasoning systems. In Proceedings of the 4th European Workshop on Case-Based Reasoning., pages 208–220. Springer-Verlag, 1998.

    Google Scholar 

  16. D. RandallWilson and Tony R. Martinez. Reduction techniques for exemplar-based learning algorithms. Machine Learning, 38(3):257–286, 2000.

    Article  Google Scholar 

  17. Jun Zhu and Qiang Yang. Remembering to add: Competence-preserving case addition policies for case base maintenance. In Proceedings of the International Joint Conference in Artificial Intelligence (IJCAI), pages 234–239, 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. DaimlerChrysler AG, Research & Technology, FT3/AD, 2360, 89013, Ulm, Germany

    Ioannis Iglezakis

Authors
  1. Ioannis Iglezakis
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Naval Research Laboratory, Code 5510, Navy Center for Applied Research in Artificial Intelligence, 4555 OverlookAvenue, SW, Washington, DC, 20375, USA

    David W. Aha

  2. Computer Science Department, University of Auckland, Private Bag 92019, Auckland 1, New Zealand

    Ian Watson

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Iglezakis, I. (2001). The Conflict Graph for Maintaining Case—Based Reasoning Systems. In: Aha, D.W., Watson, I. (eds) Case-Based Reasoning Research and Development. ICCBR 2001. Lecture Notes in Computer Science(), vol 2080. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44593-5_19

Download citation

  • DOI: https://doi.org/10.1007/3-540-44593-5_19

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42358-4

  • Online ISBN: 978-3-540-44593-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation