A Data-Driven Approach to Constructing an Ontological Concept Hierarchy Based on the Formal Concept Analysis
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.
KeywordsObject Constraint Language Concept Lattice Formal Context Formal Concept Analysis Medical Domain
Unable to display preview. Download preview PDF.
- 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.Odell, J.: Advanced Object-Oriented Analysis and Design. Cambridge University Press, Cambridge (1998)Google Scholar
- 3.Guarino, N.: Formal Ontology and Information Systems. In: Proc. FOIS 1998, Trento, Italy (July 1998)Google Scholar
- 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.Cranefield, S.U.: UML and the Semantic Web. In: Proc. of the International Semantic Web Working Symposium, Palo Alto (2001)Google Scholar
- 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.Birkhoff, G.: Lattice Theory, vol. 25. American Mathematical Society Coll. Pub (1940)Google Scholar
- 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