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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
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)
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)
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)
Bergmann, R.: Experience Management: Foundations, Development Methodology, and Internet-Based Applications. LNCS, vol. 2432. Springer, Heidelberg (2002)
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)
Bach, K.: docquery - a medical information system for travellers. Internal project report (September 2007)
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)
Aamodt, A., Plaza, E.: Case-based reasoning: Foundational issues, methodological variations, and system approaches. AI Communications 1(7) (March 1994)
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
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)
Holte, R.C.: Very simple classification rules perform well on most commonly used datasets. Machine Learning, 63–91 (1993)
MacDonald, C., Weber, R., Richter, M.M.: Case base properties: A first step. In: Schaaf, M. (ed.) ECCBR Workshops, pp. 159–170 (2008)
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)
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)
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)
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)
Pearl, J.: Probabilistic reasoning in intelligent systems: networks of plausible inference. Morgan Kaufmann Publishers Inc., San Francisco (1988)
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)
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)
Redmond, M.: Distributed cases for case-based reasoning: Facilitating use of multiple cases. In: AAAI, pp. 304–309 (1990)
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)
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)
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)
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)
Cunningham, P., Bonzano, A., Smyth, B.: An incremental case retrieval mechanism for diagnosis (1995)
Cunningham, P., Smyth, B., Bonzano, A.: An incremental retrieval mechanism for casebased electronic fault diagnosis (1998)
Jurisica, I., Glasgow, J., Mylopoulos, J.: Incremental iterative retrieval and browsingfor efficient conversational CBR systems. Applied Intelligence 12(3), 251–268 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)