Interactive Knowledge Validation in CBR for Decision Support in Medicine

  • Monica H. Ou
  • Geoff A. W. West
  • Mihai Lazarescu
  • Chris Clay
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3581)


In most case-based reasoning (CBR) systems there has been little research done on validating new knowledge, specifically on how previous knowledge differs from current knowledge by means of conceptual change. This paper proposes a technique that enables the domain expert who is non-expert in artificial intelligence (AI) to interactively supervise the knowledge validation process in a CBR system. The technique is based on formal concept analysis which involves a graphical representation and comparison of the concepts, and a summary description highlighting the conceptual differences. We propose a dissimilarity metric for measuring the degree of variation between the previous and current concepts when a new case is added to the knowledge base. The developed technique has been evaluated by a dermatology consultant, and has shown to be useful for discovering ambiguous cases and keeping the database consistent.


Conceptual Change Concept Lattice Dissimilarity Measure Formal Context Formal Concept Analysis 
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.
    Cole, P., Eklund, R., Amardeilh, F.: Browsing Semi-structured Texts on the Web using Formal Concept Analysis. Web Intelligence (2003)Google Scholar
  2. 2.
    Díaz-Agudo, B., Gonzalez-Calero, P.A.: Formal Concept Analysis as a Support Technique for CBR. Knowledge-Based System 7(1), 39–59 (2001)Google Scholar
  3. 3.
    Ganter, B.: Computing with Conceptual Structures. In: Ganter, B., Mineau, G.W. (eds.) ICCS 2000. LNCS, vol. 1867. Springer, Heidelberg (2000)Google Scholar
  4. 4.
    Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Heidelberg (1999)zbMATHGoogle Scholar
  5. 5.
    Montes-y Gómez, M., Gelbukh, A., López-López, A., Baeza-Yates, R.: Flexible Comparison of Conceptual Graphs. In: Mayr, H.C., Lazanský, J., Quirchmayr, G., Vogel, P. (eds.) DEXA 2001. LNCS, vol. 2113, pp. 102–111. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  6. 6.
    Ross, J.: Quinlan. C4.5 Programs for Machine Learning. Morgan Kaufmann Publishers, San Francisco (1993)Google Scholar
  7. 7.
    Richards, D.: Visualizing Knowledge Based Systems. In: Proceedings of the 3rd Workshop on Software Visualization, Sydney, Australia, pp. 1–8 (1999)Google Scholar
  8. 8.
    Richards, D.: The Visualisation of Multiple Views to Support Knowledge Reuse. In: Proceedings of the Intelligent Information Processing (IIP 2000), Conjunction with the 16th IFIP World Computer Congress WCC 2000, Beijing, China (2000)Google Scholar
  9. 9.
    Watson, I.: Applying Case-Based Reasoning: Techniques for Enterprise Systems. Morgan Kaufmann Publishers, San Francisco (1997)zbMATHGoogle Scholar
  10. 10.
    Witten, I., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations. Morgan Kaufmann Publishers, San Francisco (2000)Google Scholar
  11. 11.
    Yeh, P.Z., Porter, B., Barker, K.: Using Transformations to Improve Semantic Matching. In: Proceedings of the International Conference on Knowledge Capture, Sanibel Island, FL, USA, pp. 180–189 (2003)Google Scholar
  12. 12.
    Zhong, J., Zhu, H., Li, J., Yu, Y.: Conceptual Graph Matching for Semantic Search. In: Priss, U., Corbett, D.R., Angelova, G. (eds.) ICCS 2002. LNCS (LNAI), vol. 2393, pp. 92–106. Springer, Heidelberg (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Monica H. Ou
    • 1
  • Geoff A. W. West
    • 1
  • Mihai Lazarescu
    • 1
  • Chris Clay
    • 2
  1. 1.Department of ComputingCurtin University of TechnologyPerthAustralia
  2. 2.Royal Perth HospitalPerthAustralia

Personalised recommendations