Failure Analysis for Domain Knowledge Acquisition in a Knowledge-Intensive CBR System

  • Amélie Cordier
  • Béatrice Fuchs
  • Jean Lieber
  • Alain Mille
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4626)


A knowledge-intensive case-based reasoning system has profit of the domain knowledge, together with the case base. Therefore, acquiring new pieces of domain knowledge should improve the accuracy of such a system. This paper presents an approach for knowledge acquisition based on some failures of the system. The cbr system is assumed to produce solutions that are consistent with the domain knowledge but that may be inconsistent with the expert knowledge, and this inconsistency constitutes a failure. Thanks to an interactive analysis of this failure, some knowledge is acquired that contributes to fill the gap from the system knowledge to the expert knowledge. Another type of failures occurs when the solution produced by the system is only partial: some additional pieces of information are required to use it. Once again, an interaction with the expert involves the acquisition of new knowledge. This approach has been implemented in a prototype, called FrakaS, and tested in the application domain of breast cancer treatment decision support.


Domain Knowledge Knowledge Acquisition Failure Analysis Description Logic Knowledge Engineer 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aamodt, A.: A Knowledge-Intensive, Integrated Approach to Problem Solving and Sustained Learning. Doctoral dissertation, University of Trondheim, Norway (1991)Google Scholar
  2. 2.
    Aamodt, A., Plaza, E.: Case-based Reasoning: Foundational Issues, Methodological Variations, and System Approaches. AI Communications 7(1), 39–59 (1994)Google Scholar
  3. 3.
    Baader, F., Calvanese, D., McGuinness, D., Nardi, D., Patel-Schneider, P.: The Description Logic Handbook. Cambridge University Press, cambridge, UK (2003)zbMATHGoogle Scholar
  4. 4.
    Cordier, A., Fuchs, B., Mille, A.: Engineering and Learning of Adaptation Knowledge in Case-Based Reasoning. In: Staab, S., Svátek, V. (eds.) EKAW 2006. LNCS (LNAI), vol. 4248, pp. 303–317. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  5. 5.
    Cox, M.T., Ram, A.: Introspective multistrategy learning: On the construction of learning strategies. Artificial Intelligence 112, 1–55 (1999)zbMATHCrossRefGoogle Scholar
  6. 6.
    Craw, S., Wiratunga, N., Rowe, R.C.: Learning adaptation knowledge to improve case-based reasoning. Artificial Intelligence 170(16-17), 1175–1192 (2006)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    d’Aquin, M., Badra, F., Lafrogne, S., Lieber, J., Napoli, A., Szathmary, L.: Case Base Mining for Adaptation Knowledge Acquisition. In: Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI 2007), pp. 750–755. Morgan Kaufmann, Inc, San Francisco (2007)Google Scholar
  8. 8.
    d’Aquin, M., Lieber, J., Napoli, A.: Adaptation Knowledge Acquisition: a Case Study for Case-Based Decision Support in Oncology. Computational Intelligence (an International Journal) 22(3/4), 161–176 (2006)MathSciNetGoogle Scholar
  9. 9.
    Hammond, K.J.: Explaining and Repairing Plans That Fail. AI Magazine 45(1-2), 173–228 (1990)Google Scholar
  10. 10.
    Hanney, K., Keane, M.T.: Learning Adaptation Rules From a Case-Base. In: Smith, I., Faltings, B. (eds.) Advances in Case-Based Reasoning. LNCS, vol. 1168, pp. 179–192. Springer, Berlin (1996)CrossRefGoogle Scholar
  11. 11.
    Katsuno, H., Mendelzon, A.: Propositional knowledge base revision and minimal change. Artificial Intelligence 52(3), 263–294 (1991)zbMATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Konieczny, S., Lang, J., Marquis, P.: DA2 merging operators. Artificial Intelligence 157(1-2), 49–79 (2004)zbMATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Leake, D.B., Kinley, A., Wilson, D.C.: Learning to Integrate Multiple Knowledge Sources for Case-Based Reasoning. In: Proceedings of the 15th International Joint Conference on Artificial Intelligence (IJCAI 1997), pp. 246–251 (1997)Google Scholar
  14. 14.
    Lieber, J.: Application of the Revision Theory to Adaptation in Case-Based Reasoning: the Conservative Adaptation. In: ICCBR. LNCS(LNAI), vol. 4626, (this volume) (2007)Google Scholar
  15. 15.
    McCarthy, J.: Epistemological Problems of Artificial Intelligence. In: Proceedings of the 5th International Joint Conference on Artificial Intelligence (IJCAI 1977), Cambridge (Massachussetts), pp. 1038–1044 (1977)Google Scholar
  16. 16.
    Richter, M.M.: The Knowledge Contained in Similarity Measures. In: Aamodt, A., Veloso, M.M. (eds.) Case-Based Reasoning Research and Development. LNCS, vol. 1010, Springer, Heidelberg (1995)Google Scholar
  17. 17.
    Riesbeck, C.K., Schank, R.C.: Inside Case-Based Reasoning. Lawrence Erlbaum Associates, Inc., Hillsdale, New Jersey (1989)Google Scholar
  18. 18.
    Rocchio, J.J.: Document Retrieval Systems – Optimization and Evaluation. PhD thesis, Harvard University (March 1966)Google Scholar
  19. 19.
    Smyth, B., Keane, M.T.: Experiments On Adaptation-Guided Retrieval In Case-Based Design. In: Aamodt, A., Veloso, M. (eds.) Case-Based Reasoning Research and Development. LNCS, vol. 1010, pp. 313–324. Springer, Heidelberg (1995)CrossRefGoogle Scholar
  20. 20.
    Sørmo, F., Cassens, J., Aamodt, A.: Explanation in Case-Based Reasoning –Perspectives and Goals. Artificial Intelligence Review 24(2), 109–143 (2005)CrossRefGoogle Scholar
  21. 21.
    Wilke, W., Vollrath, I., Althoff, K.-D., Bergmann, R.: A Framework for Learning Adaptation Knowedge Based on Knowledge Light Approaches. In: Proceedings of the Fifth German Workshop on Case-Based Reasoning, pp. 235–242 (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Amélie Cordier
    • 1
  • Béatrice Fuchs
    • 1
  • Jean Lieber
    • 2
  • Alain Mille
    • 1
  1. 1.LIRIS CNRS, UMR 5202, Université Lyon 1, INSA Lyon, Université Lyon 2, ECL, 43, bd du 11 Novembre 1918, Villeurbanne CedexFrance
  2. 2.Orpailleur team, LORIA UMR 7503 CNRS, INRIA, Nancy Universities, BP 239 54 506 Vandœuvre-lès-NancyFrance

Personalised recommendations