Nothing Special   »   [go: up one dir, main page]

Skip to main content

A Value Supplementation Method for Case Bases with Incomplete Information

  • Conference paper
Case-Based Reasoning Research and Development (ICCBR 2009)

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

Included in the following conference series:

Abstract

In this paper we present a method for supplementing incomplete cases with information from other cases within a case base. The acquisition of complete and correct cases is a time-consuming task, but nevertheless crucial for the quality and acceptance of a case-based reasoning system. The method introduced in this paper uses association rules to identify relations between attributes and, based on the discovered relations we are able to supplement values in order to complete cases. We argue that using these related attributes when retrieving supplementation candidates will yield better results than simply picking the case with the highest global similarity. The evaluation of the method is carried out using four different publicly available case bases.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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.

Similar content being viewed by others

References

  1. Bogaerts, S., Leake, D.B.: Facilitating CBR for incompletely-described cases: Distance metrics for partial problem descriptions. In: Funk, P., González-Calero, P.A. (eds.) ECCBR 2004. LNCS, vol. 3155, pp. 62–76. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  2. Selvamani, R.B., Khemani, D.: Decision tree induction with CBR. In: Pal, S.K., Bandyopadhyay, S., Biswas, S. (eds.) PReMI 2005. LNCS, vol. 3776, pp. 786–791. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  3. Bach, K., Reichle, M., Althoff, K.D.: A domain independent system architecture for sharing experience. In: Proceedings of LWA 2007, Workshop Wissens- und Erfahrungsmanagement, September 2007, pp. 296–303 (2007)

    Google Scholar 

  4. Börner, K., Pippig, E., Tammer, E.C., Coulon, C.H.: Structural similarity and adaptation. In: Smith, I.F.C., Faltings, B. (eds.) EWCBR 1996. LNCS, vol. 1168, pp. 58–75. Springer, Heidelberg (1996)

    Chapter  Google Scholar 

  5. Bergmann, R.: Experience Management: Foundations, Development Methodology, and Internet-Based Applications. LNCS, vol. 2432. Springer, Heidelberg (2002)

    MATH  Google Scholar 

  6. Bergmann, R., Althoff, K.D., Minor, M., Reichle, M., Bach, K.: Case-based reasoning - introduction and recent developments. Künstliche Intelligenz: Special Issue on Case-Based Reasoning 23(1), 5–11 (2009)

    Google Scholar 

  7. Bach, K.: docquery - a medical information system for travellers. Internal project report (September 2007)

    Google Scholar 

  8. Reichle, M., Bach, K.: Improving result adaptation through 2-step retrieval. In: Nalepa, G.J., Baumeister, J. (eds.) Proceedings of the 4th Workshop on Knowledge Engineering and Software Engineering (KESE 2008) at the 31st German Conference on Artificial Intelligence (KI 2008), September 2008, pp. 73–84 (2008)

    Google Scholar 

  9. Aamodt, A., Plaza, E.: Case-based reasoning: Foundational issues, methodological variations, and system approaches. AI Communications 1(7) (March 1994)

    Google Scholar 

  10. McGinty, L., Smyth, B.: Adaptive selection: An analysis of critiquing and preference-based feedback in conversational recommender systems. Int. J. Electron. Commerce 11(2) (06-7), 35–57

    Google Scholar 

  11. McCarthy, K., Reilly, J., McGinty, L., Smyth, B.: Experiments in dynamic critiquing. In: IUI 2005: Proceedings of the 10th international conference on Intelligent user interfaces, pp. 175–182. ACM, New York (2005)

    Google Scholar 

  12. Holte, R.C.: Very simple classification rules perform well on most commonly used datasets. Machine Learning, 63–91 (1993)

    Google Scholar 

  13. MacDonald, C., Weber, R., Richter, M.M.: Case base properties: A first step. In: Schaaf, M. (ed.) ECCBR Workshops, pp. 159–170 (2008)

    Google Scholar 

  14. O’Sullivan, D., Wilson, D.C., Smyth, B.: Improving case-based recommendation: A collaborative filtering approach. In: Craw, S., Preece, A.D. (eds.) ECCBR 2002. LNCS, vol. 2416, pp. 278–291. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  15. Díaz-Agudo, B., González-Calero, P.A.: A declarative similarity framework for knowledge intensive CBR. In: Aha, D.W., Watson, I. (eds.) ICCBR 2001. LNCS, vol. 2080, pp. 158–172. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  16. Dubois, D., Esteva, F., Garcia, P., Godo, L., Mántaras, R.L.d., Prade, H.: Case-based reasoning: A fuzzy approach. In: L. Ralescu, A. (ed.) IJCAI-WS 1997. LNCS, vol. 1566, pp. 79–90. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  17. Tawfik, A.Y., Kasrin, N.: Integrating causal knowledge in case-based retrieval: Causal decomposition of cases. In: Petridis, M., Wiratunga, N. (eds.) Proceedings of the Thirteenth UK Workshop on Case Based Reasoning (UKCBR 2008). University of Cambridge, UK (2008)

    Google Scholar 

  18. Pearl, J.: Probabilistic reasoning in intelligent systems: networks of plausible inference. Morgan Kaufmann Publishers Inc., San Francisco (1988)

    MATH  Google Scholar 

  19. Xiang, Y., Poole, D., Beddoes, M.P.: Multiply sectioned bayesian networks and junction forests for large knowledge-based systems. Computational Intelligence 9, 171–220 (1993)

    Article  Google Scholar 

  20. Racine, K., Yang, Q.: On the consistency management of large case bases: the case for validation. In: Proceedings of the AAAI 1996 Workshop on Knowledge Base Validation, American Association for Artificial Intelligence (AAAI), pp. 84–90 (1996)

    Google Scholar 

  21. Redmond, M.: Distributed cases for case-based reasoning: Facilitating use of multiple cases. In: AAAI, pp. 304–309 (1990)

    Google Scholar 

  22. Kolodner, J.L.: Retrieving events from a case memory: A parallel implementation. In: Proc. of a Workshop on Case-Based Reasoning, Holiday Inn, Clearwater Beach, FL, pp. 233–249 (1988)

    Google Scholar 

  23. Richter, M.M.: Introduction. In: Lenz, M., Bartsch-Spörl, B., Burkhard, H.-D., Wess, S. (eds.) Case-Based Reasoning Technology. LNCS (LNAI), vol. 1400, p. 1. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  24. Weibelzahl, S.: Conception, implementation, and evaluation of a case based learning system for sales support in the internet. Master’s thesis, Universität Trier (1999)

    Google Scholar 

  25. Weibelzahl, S., Weber, G.: Benutzermodellierung von Kundenwünschen durch Fallbasiertes Schliessen. In: Jörding, T. (ed.) Adaptivität und Benutzermodellierung in interaktiven Softwaresystemen, ABIS 1999, Magdeburg, pp. 295–300 (1999)

    Google Scholar 

  26. Cunningham, P., Bonzano, A., Smyth, B.: An incremental case retrieval mechanism for diagnosis (1995)

    Google Scholar 

  27. Cunningham, P., Smyth, B., Bonzano, A.: An incremental retrieval mechanism for casebased electronic fault diagnosis (1998)

    Google Scholar 

  28. Jurisica, I., Glasgow, J., Mylopoulos, J.: Incremental iterative retrieval and browsingfor efficient conversational CBR systems. Applied Intelligence 12(3), 251–268 (2000)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bach, K., Reichle, M., Althoff, KD. (2009). A Value Supplementation Method for Case Bases with Incomplete Information. In: McGinty, L., Wilson, D.C. (eds) Case-Based Reasoning Research and Development. ICCBR 2009. Lecture Notes in Computer Science(), vol 5650. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02998-1_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02998-1_28

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02997-4

  • Online ISBN: 978-3-642-02998-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics