A Data-Driven Approach to Constructing an Ontological Concept Hierarchy Based on the Formal Concept Analysis

  • Suk-Hyung Hwang
  • Hong-Gee Kim
  • Myeng-Ki Kim
  • Sung-Hee Choi
  • Hae-Sool Yang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3983)


An ontology is a formal, explicit specification of a domain. An important benefit of using an ontology during software development is that it enables the developer to reuse and share application domain knowledge using a common vocabulary across heterogeneous software platforms and programming languages. One of the most important components of ontologies is concept hierarchy, which models the information on the domain of interest in terms of concepts and subsumption relationships between them. However, it is extremely difficult and time-consuming for human experts to discover concepts and construct concept hierarchies from the domain.

In this paper we introduce Formal Concept Analysis(FCA) as the basis for a practical and well founded methodological approach to the construction of concept hierarchy. We present a semi-automatic tool, FCAwizard, to support the concept hierarchy construction. Based on the FCAwizard, we are now exploring a data-driven approach to construct medical ontologies from some medical data contained in clinical documents. We discuss the basic ideas of our work and its current state as well as the problems encountered and future directions.


Object Constraint Language Concept Lattice Formal Context Formal Concept Analysis Medical Domain 
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.
    Gruber, T.R.: Toward principles for the design of ontologies used for knowledge sharing. Presented at the Padua workshop on Formal Ontology (March 1993)Google Scholar
  2. 2.
    Odell, J.: Advanced Object-Oriented Analysis and Design. Cambridge University Press, Cambridge (1998)Google Scholar
  3. 3.
    Guarino, N.: Formal Ontology and Information Systems. In: Proc. FOIS 1998, Trento, Italy (July 1998)Google Scholar
  4. 4.
    Cranefield, S., Purvis, M.: UML as an Obtology Modeling Language. In: Proc. of the Workshop on Intelligent Information Integration, 16th Int. Joint Conference on AI (IJCAI 1999), Germany (1999)Google Scholar
  5. 5.
    Cranefield, S.U.: UML and the Semantic Web. In: Proc. of the International Semantic Web Working Symposium, Palo Alto (2001)Google Scholar
  6. 6.
    Hesse, W.: Ontologies in the Software Engineering process. In: Lenz, R., et al. (Hrsg.) EAI 2005 - Tagungsband Workshop on Enterprise Application Integration. GITO-Verlag, Berlin (2005)Google Scholar
  7. 7.
    Birkhoff, G.: Lattice Theory, vol. 25. American Mathematical Society Coll. Pub (1940)Google Scholar
  8. 8.
    Ganter, B., Wille, R.: Formal Concept Analysis, Mathematical Foundations. Springer, Heidelberg (1999)MATHGoogle Scholar
  9. 9.
    Yevtushenko, S.A.: System of data analysis “Concept Explorer”. In: Proceedings of the 7th national conference on Artificial Intelligence KII-2000, Russia, pp. 127–134 (2000) (In Russian)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Suk-Hyung Hwang
    • 1
  • Hong-Gee Kim
    • 2
  • Myeng-Ki Kim
    • 2
  • Sung-Hee Choi
    • 3
  • Hae-Sool Yang
    • 4
  1. 1.Digital Enterprise Research InstituteSeoul National University, Division of Computer and Information Science, SunMoon UniversityChung-NamKorea
  2. 2.Digital Enterprise Research InstituteSeoul National UniversitySeoulKorea
  3. 3.Division of Computer and Information ScienceSunMoon UniversityChung-NamKorea
  4. 4.Graduate School of VentureHoseo UniversityChung-NamKorea

Personalised recommendations