Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2006.13D.7.997

The Development of an Automatic Tool for Formal Concept Analysis and its Applications on Medical Domain  

Kim, Hong-Gee (서울대학교 치과대학)
Kang, Yu-Kyung (선문대학교 컴퓨터정보학과)
Hwang, Suk-Hyung (선문대학교 컴퓨터정보학부)
Kim, Dong-Soon (선문대학교 전자계산학과)
Publication Information
The KIPS Transactions:PartD / v.13D, no.7, 2006 , pp. 997-1008 More about this Journal
Abstract
For extracting and processing information explicitly from given data, Formal Concept Analysis(FCA) is provided a method which is widely used for data analysis and clustering. The data can be structured into concepts, which are formal abstractions human thought allowing meaningful comprehensible interpretation. However, most FCA tools mainly focus on analyzing one-valued contexts that represent objects, attributes and binary relations between them. There we few FCA tools available that provide scaling and analyzing many-valued contexts representing objects, attributes and relations with attributes' values. In this paper, we propose not only a scaling algorithm for interpreting and simplifying the multivalued input data, but also an algorithm to generate concepts and build concept hierarchy from given raw data as well. Based on these algorithms, we develop an automate tool, FCA Wizard, for concept analysis and concept hierarchy. We also present FCA Wizard based applications in medical domain.
Keywords
Formal Concept Analysis; Concept Hierarchy; Scaling; Clinical Data;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 김명기, 황석형, 김홍기, 강유경, 최희철, 김동순, 'FCA를 이용한 임상서식지의 분류와 체계화', 대한의료정보학회지, 제12권 제1호, pp.31-43, 2006. 3
2 강유경, 황석형, 김홍기, 백승학, 김규리, 김동순, 김응희, 양경모, 양성권, 'FCA를 기반으로하는 치과교정학분야의 임상의사결정지원시스템', 대한의료정보학회지, 제12권 보완본 1호，pp.17-20，2006. 6
3 Formal Concept Calculator : http://www.advis.de/soeren/ fca/
4 Galicia : http://www.iro.umontreal.ca/~galicia
5 ToscanaJ : http://tockit.sourceforge.net/toscanaj
6 Philipp Cimiano, Andreas Hotho, Gerd Stumme, Julien Tane, 'Conceptual Knowledge Processing with Formal Concept Analysis and Ontologies', Lecture Notes in Computer Science, 2961, pp.189-207, 2004
7 Jayson E. Rome, Robert M. Haralick, 'Towards a Formal Concept Analysis Approach to Exploring Communities on the World Wide Web', Lecture Notes in Computer Science, 3403, pp.33-48, 2005
8 SNOMED (Systematized Nomenclature of Medicine) http://www.snomed.org/
9 Conlmp:http://www.mathematik.tu-dannstadt.de/~burmeister/
10 Sergei O. Kuznetsov, 'Machine Learning and Formal Concept Analysis', Lecture Notes in Computer Science, 2961, pp.287-312, 2004   DOI
11 Docco : http://tockit.sourceforge.net/docco/
12 Lattice Drawing Software : http://www.math.hawaii.edu/~ralph/LatDraw/
13 ConceptExplorer:http://www.mathematik.tu-darmstadt.de/ags/ag1/fag1/Software/ConExp
14 Mail-Sleuth:http://www.mail-sleuth.com
15 Gu Tao, 'Using Formal Concept Analysis (FCA) for Ontology Structuring and Building'. Singapore, Nanyang Technological University, 2003
16 Juan M. Cigarran, Anselmo Penas, Julio Gonzalo, Felisa Verdejo, 'Automatic Selection of Noun Phrases as Document Descriptors in an FCA-Based Information Retrieval System', Lecture Notes in Computer Science, 3403, pp.49-63, 2005
17 S. Hwang, Y.K. Kang, H.G. Kim, M.K. Kim, 'A FCA-based Conceptualization of Medical Documents', Journal of Korean society of Medical Informatics, 11(1), pp.53-56, 2005
18 Peter. A. Grigoriev, Serhiy A. Yevtushenko, 'QuDA: Applying Formal Concept Analysis in a Data Mining Environment', Lecture Notes in Computer Science, 2961, pp.386-393, 2004
19 Schnabel M, 'Representing and processing medical knowledge using formal concept analysis', MethodsInf. Med, 41, pp.160-167, 2002   DOI
20 M. Obitko. V. Sansel, J. Smid, 'Ontology Design with Formal Concept Analysis', Proceedings of the CLA2004(International Workshop on Concept Lattices and their Applications), Ostrava, Czech Republic, pp.23-34, Sept., 2004
21 B. Ganter, R. Wille. 'Formal Concept Analysis, Mathematical Foundations', 1st ed, Heidelberg, Springer-verlag, 1999
22 B.A. Davey, H.A. Priestley. 'Introduction to Lattices and Order', 2nd ed., UK, Cambridge University Press, 2002
23 S. Hwang, H.G. Kim, H.S. Yang, 'A FCA-based Ontology Construction for the Design of Class Hierarchy', Lecture Notes in Computer Science, 3482(3), pp.827-835, 2005   DOI   ScienceOn
24 C. Carpineto, G. Romano. 'Concept Data Analysis, Theory and Applications', 1st ed., Italy, Wiley, September, 2004
25 Uta, Priss, Formal Concept Analysis : http://www.fcahome.org.uk/