Subgroup Mining for Interactive Knowledge Refinement

  • Martin Atzmueller
  • Joachim Baumeister
  • Achim Hemsing
  • Ernst-Jürgen Richter
  • Frank Puppe
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3581)

Abstract

When knowledge systems are deployed into a real-world application, then the maintenance of the knowledge is a crucial success factor. In the past, some approaches for the automatic refinement of knowledge bases have been proposed. Many only provide limited control during the modification and refinement process, and often assumptions about the correctness of the knowledge base and case base are made. However, such assumptions do not necessarily hold for real-world applications.

In this paper, we present a novel interactive approach for the user-guided refinement of knowledge bases. Subgroup mining methods are used to discover local patterns that describe factors potentially causing incorrect behavior of the knowledge system. We provide a case study of the presented approach with a fielded system in the medical domain.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Ginsberg, A.: Automatic Refinement of Expert System Knowledge Bases. Morgan Kaufmann, San Francisco (1988)MATHGoogle Scholar
  2. 2.
    Carbonara, L., Sleeman, D.: Effective and Efficient Knowledge Base Refinement. Machine Learning 37, 143–181 (1999)MATHCrossRefGoogle Scholar
  3. 3.
    Boswell, R., Craw, S.: Organizing Knowledge Refinement Operators. In: Validation and Verification of Knowledge Based Systems, pp. 149–161. Kluwer, Oslo (1999)Google Scholar
  4. 4.
    Knauf, R., Philippow, I., Jantke, K.P., Gonzalez, A., Salecker, D.: System Refinement in Practice – Using a Formal Method to Modify Real-Life Knowledge. In: Proceedings of the 15th International Florida Artificial Intelligence Research Society Conference (FLAIRS 2002). AAAI Press, Menlo Park (2002)Google Scholar
  5. 5.
    Wrobel, S.: An Algorithm for Multi-Relational Discovery of Subgroups. In: Komorowski, J., Żytkow, J.M. (eds.) PKDD 1997. LNCS, vol. 1263, pp. 78–87. Springer, Heidelberg (1997)Google Scholar
  6. 6.
    Klösgen, W.: Subgroup Discovery. In: Handbook of Data Mining and Knowledge Discovery, ch. 16.3. Oxford University Press, New York (2002)Google Scholar
  7. 7.
    Gamberger, D., Lavrac, N., Krstacic, G.: Active Subgroup Mining: a Case Study in Coronary Heart Disease Risk Group Detection. Artificial Intelligence in Medicine 28, 27–57 (2003)CrossRefGoogle Scholar
  8. 8.
    Gamberger, D., Lavrac, N.: Expert-Guided Subgroup Discovery: Methodology and Application. Journal of Artificial Intelligence Research 17, 501–527 (2002)MATHGoogle Scholar
  9. 9.
    Puppe, F.: Knowledge Reuse among Diagnostic Problem-Solving Methods in the Shell-Kit D3. Intl. Journal of Human-Computer Studies 49, 627–649 (1998)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Martin Atzmueller
    • 1
  • Joachim Baumeister
    • 1
  • Achim Hemsing
    • 2
  • Ernst-Jürgen Richter
    • 2
  • Frank Puppe
    • 1
  1. 1.Department of Computer ScienceUniversity of WürzburgWürzburgGermany
  2. 2.Department of ProsthodonticsUniversity of WürzburgWürzburgGermany

Personalised recommendations