Skip to main content

The Inseparability Problem in Interactive Case-Based Reasoning

  • Conference paper
Research and Development in Intelligent Systems XVIII

Abstract

In applications of interactive case-based reasoning (CBR) such as help-desk support and on-line decision guides, a problem that often affects retrieval performance is the inability to distinguish between cases that have different solutions. For example, it is not unusual in a recommender system for two distinct products or services to have the same values for all attributes in the case library. While it is unlikely that both solutions are equally suited to the user’s requirements, the system cannot help the user to choose between them. This problem, which we refer to as inseparability can also arise as a result of incomplete data in the target problem presented for solution by a CBR system. We present an in-depth analysis of the inseparability problem, its relationship to the problem of incomplete data, and its impact on retrieval performance

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 EPUB and 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. Aha, D.W., Breslow, L.A., Muñoz-Avila, H.: Conversational Case-Based Reasoning. Applied Intelligence 14 (2001) 9–32

    Article  MATH  Google Scholar 

  2. Blake, C., Merz, C.: UCI Repository of Machine Learning Databases. Department of Information and Computer Science, University of California, Irvine, California (1998)

    Google Scholar 

  3. Doyle, M., Cunningham, P.: A Dynamic Approach to Reducing Dialog in On-Line Decision Guides. In: Blanzieri, E., Portinale, L. (eds): Advances in Case-Based Reasoning. LNAI, vol 1898. Springer-Verlag, Berlin Heidelberg (2000) 49–60

    Chapter  Google Scholar 

  4. McSherry, D.: Interactive Case-Based Reasoning in Sequential Diagnosis. Applied Intelligence 14 (2001) 65–76

    Article  MATH  Google Scholar 

  5. McSherry, D.: Minimizing Dialog Length in Interactive Case-Based Reasoning. Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence. International Joint Conferences on Artificial Intelligence (2001) 993–998

    Google Scholar 

  6. McSherry, D.: Precision and Recall in Interactive Case-Based Reasoning. In: Aha, D.W., Watson, I. (eds): Case-Based Reasoning Research and Development. LNAI, vol 2080. Springer-Verlag, Berlin Heidelberg (2001) 392–406

    Chapter  Google Scholar 

  7. Mitchell, T.: Machine Learning. McGraw-Hill (1997)

    Google Scholar 

  8. Quinlan, J.R.: Induction of Decision Trees. Machine Learning 1 (1986) 81–106

    Google Scholar 

  9. Shimazu, H., Shibata, A., Nihei, K.: ExpertGuide: A Conversational Case-Based Reasoning Tool for Developing Mentors in Knowledge Spaces. Applied Intelligence 14 (2001) 33–48

    Article  MATH  Google Scholar 

  10. Smyth, B., Cunningham, P.: A Comparison of Incremental Case-based Reasoning and Inductive Learning. In: Haton, J.-P., Keane, M., Manago, M. (eds): Advances in Case-Based Reasoning. LNAI, vol 984. Springer-Verlag, Berlin Heidelberg (1994) 151–164

    Chapter  Google Scholar 

  11. van Rijsbergen, C.J.: Information Retreival. Butterworth & Co, London (1979)

    Google Scholar 

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

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag London

About this paper

Cite this paper

McSherry, D. (2002). The Inseparability Problem in Interactive Case-Based Reasoning. In: Bramer, M., Coenen, F., Preece, A. (eds) Research and Development in Intelligent Systems XVIII. Springer, London. https://doi.org/10.1007/978-1-4471-0119-2_9

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-0119-2_9

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-85233-535-9

  • Online ISBN: 978-1-4471-0119-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics