Abstract
In Case Based Reasoning (CBR), case retrieval is generally guided by similarity. However, the most similar case may not be the easiest one to adapt, and it may be helpful to also use an adaptability criterion to guide the retrieval process. The goal of this paper is twofold: First, it proposes a method of case retrieval that relies simultaneously on similarity and adaptation costs. Then, it illustrates its use by integrating adaptation cost into the Case Retrieval Net (CRN) memory model, a similarity-based case retrieval system. The described retrieval framework optimizes case reuse early in the inference cycle, without incurring the full cost of an adaptation step. Our results on a case study reveal that the proposed approach yields better recall accuracy than CRN’s similarity only-based retrieval while having similar computational complexity.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kolodner, J.L.: Judging which is the best case for a case-based reasoner. In: Proceedings of the Case-Based Reasoning Workshop, pp. 77–81. Morgan Kaufmann, San Mateo (1989)
Hammond, K.J.: Adaptation of Cases. In: Proceedings of DARPA Workshop on Case-Based Reasoning, Florida, pp. 88–89 (June 1989)
Lopez de Mantara, R., et al.: Retrieval, reuse, revision, and retention in case based Reasoning. The Knowledge Engineering Review 20(3), 215–240 (2006)
Smyth, B., Keane, M.T.: Retrieving Adaptable Cases. The role of adaptation knowledge in case retrieval. In: Wess, S., Richter, M., Althoff, K.-D. (eds.) EWCBR 1993. LNCS (LNAI), vol. 837, pp. 209–220. Springer, Heidelberg (1994)
Lenz, M., Auriol, E., Manago, M.: Diagnosis and decision support. In: Lenz, M., Bartsch-Spörl, B., Burkhard, H.-D., Wess, S. (eds.) Case-Based Reasoning Technology. LNCS (LNAI), vol. 1400, pp. 51–90. Springer, Heidelberg (1998)
Delany, S.J., Cunningham, P., Tsymbal, A., Coyle, L.: A Case-based Technique for Tracking Concept Drift in Spam Filtering. In: Macintosh, A., Ellis, R., Allen, T. (eds.) Applications and Innovations in Intelligent Systems XII, Proceedings of AI, pp. 3–16. Springer, Heidelberg (2004)
Chakraborti, S., Lothian, R., Wiratunga, N., Orecchioni, A., Watt, S.: Fast Case Retrieval Nets for Textual Data. In: Roth-Berghofer, T.R., Göker, M.H., Güvenir, H.A. (eds.) ECCBR 2006. LNCS (LNAI), vol. 4106, pp. 400–414. Springer, Heidelberg (2006)
Lenz, M.: Case Retrieval Nets as a Model for Building Flexible Information Systems. PhD Dissertation, Humboldt University, Berlin, Germany (1999)
Kolodner, J.L.: Case Based Reasoning. Morgan Kaufmann, San Francisco (1993)
Hammond, K.J.: Reasoning as Remembering; the Theory and Practice of CBR. In: Proceedings of AAAI Conference, San Jose, California, p. 865 (1992)
Bartsch-Spörl, B., Lenz, M., Hubner, A.: Case-Based Reasoning Surveys and Future Direction. In: Puppe, F. (ed.) XPS 1999. LNCS (LNAI), vol. 1570, pp. 67–89. Springer, Heidelberg (1999)
Kolodner, J.L.: Improving human decision through case based decision aiding. AI magazine 12(2), 52–68 (1991)
Watson, I.: Applying Case-Based Reasoning: techniques for enterprise systems. Morgan Kaufman, San Francisco (1997)
Pal, S.K., Shiu, S.C.: Foundations of Soft Case-Based Reasoning. John Wiley & Sons, Chichester (2004)
Smyth, B., Keane, M.T.: Adaptation-Guided Retrieval: Questioning the Similarity Assumption in Reasoning. Journal of Artificial Intelligence 102(2), 249–293 (1999)
Stahl, A., Schmitt, S.: Optimizing Retrieval in CBR by Introducing Solution Similarity. In: Proceedings of International Conference on Artificial Intelligence ICAI. CSREA Press, Las Vegas (2002)
Bergmann, R., Wilke, W.: Towards a new Formal Model of Transformational Adaptation in Case Based Reasoning. In: Proceedings of ECAI, pp. 53–57. John Wiley and Sons, Chichester (1998)
Leake, D.B., Kinley, A., Wilson, D.: Case-Based Similarity Assessment: Estimating Adaptability from Experience. In: Proceedings of the Fourteenth National Conference on AI, pp. 674–679. AAAI Press, Menlo Park (1997)
Fuchs, B., Lieber, J., Mille, A., Napoli, A.: An Algorithm for Adaptation in Case-based Reasoning. In: Proceedings of ECAI 2000, August 20-25, pp. 45–49. IOS Press, Amsterdam (2000)
Smyth, B., McCLave, P.: Similarity versus Diversity. In: Aha, D.W., Watson, I. (eds.) ICCBR 2001. LNCS (LNAI), vol. 2080, pp. 347–361. Springer, Heidelberg (2001)
Tonidandel, F., Rillo, M.: An Accurate Adaptation-Guided Similarity Metric for Case-Based Planning. In: Aha, D.W., Watson, I. (eds.) ICCBR 2001. LNCS (LNAI), vol. 2080, pp. 531–545. Springer, Heidelberg (2001)
Diaz-Agudo, B., Gervas, P., Gonzalez-Calero, P.A.: Adaptation Guided Retrieval Based on Formal Concept Analysis. In: Ashley, K.D., Bridge, D.G. (eds.) ICCBR 2003. LNCS (LNAI), vol. 2689, pp. 131–145. Springer, Heidelberg (2003)
Haouchine, K., Chebel-Morello, B., Zerhouni, N.: Adaptation-Guided Retrieval for a Diagnostic and Repair Help System Dedicated to a Pallets Transfer. In: Althoff, K.-D., Bergmann, R., Minor, M., Hanft, A. (eds.) ECCBR 2008. LNCS (LNAI), vol. 5239, pp. 33–42. Springer, Heidelberg (2008)
Ilyas, I.F., Markl, V., Haas, P.J., Brown, P., Aboulnaga, A.: CORDS: Automatic discovery of correlations and soft functional dependencies. In: Proceedings of ACM SIGMOD, Paris, France, June 13-18, pp. 647–658 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nouaouria, N., Boukadoum, M. (2010). Case Retrieval with Combined Adaptability and Similarity Criteria: Application to Case Retrieval Nets. In: Bichindaritz, I., Montani, S. (eds) Case-Based Reasoning. Research and Development. ICCBR 2010. Lecture Notes in Computer Science(), vol 6176. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14274-1_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-14274-1_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14273-4
Online ISBN: 978-3-642-14274-1
eBook Packages: Computer ScienceComputer Science (R0)