J Korean Soc Med Inform Search


Healthc Inform Res > Volume 12(1); 2006 > Article
Journal of Korean Society of Medical Informatics 2006;12(1):31-43.
DOI: https://doi.org/10.4258/jksmi.2006.12.1.31    Published online March 31, 2006.
Classification and Conceptualization of Clinical Documents using Formal Concept Analysis
Myeng Ki Kim, Suk Hyung Hwang, Hong Gee Kim, Yu Kyung Kang, Hee Chul Choi, Dong Soon Kim
1DERI Seoul, School of Dentistry, Seoul National University, Korea.
2Div. of Computer and Information Science, Sunmoon University, Korea.

OBJECTIVE: Ontology is becoming a core research field in the realm of medical informatics. The objective of our ongoing research is to explore the potential role of Formal Concept Analysis(FCA) in a context-based ontology building support in a medical domain. The concept hierarchy plays an important role as the backbone of ontology, but its construction is a complex and time-consuming process. We present a novel approach to the automatic acquisition of taxonomies or concept hierarchies from clinical documents.

METHODS: Our approach is based on FCA, a mathematical tool used in data analysis and knowledge engineering. It provides methods to group objects and attributes into concepts, pairs of object-sets(clinical documents) and attribute-sets(fields contained in the clinical documents), such that the binary relation can be presented in a concept lattice. Based on the FCA, we have applied out approach for 8 clinical documents used in a university hospital. As a result of our experiments, we can extract 15 concepts with 7 common fields that can be shared with 8 clinical documents.

RESULTS: We show how FCA can be used to classify clinical documents and acquire a concept hierarchy for the medical domain out of the clinical documents with maximal property factorization.

CONCLUSION: The whole of our work is based on the concept lattice of which allows to construct a "well defined" ontological concept hierarchy. As an application of this approach, we presented some results of classification of clinical documents with maximally factorized common fields. We have shown that FCA can be useful method to classify and analyze various medical data by constructing concept hierarchy. From that concept hierarchy, we can acquire well-structured facts and knowledges in medical domain.

Key Words: Ontology, Formal Concept Analysis, Concept Hierarchy, Classification, Clinical Documents


Browse all articles >

Editorial Office
1618 Kyungheegung Achim Bldg 3, 34, Sajik-ro 8-gil, Jongno-gu, Seoul 03174, Korea
Tel: +82-2-733-7637, +82-2-734-7637    E-mail: hir@kosmi.org                

Copyright © 2023 by Korean Society of Medical Informatics.

Developed in M2community

Close layer
prev next