DOI QR코드

DOI QR Code

형식개념분석을 위한 자동화 도구의 개발과 의료분야에서의 적용사례

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

  • 김홍기 (서울대학교 치과대학) ;
  • 강유경 (선문대학교 컴퓨터정보학과) ;
  • 황석형 (선문대학교 컴퓨터정보학부) ;
  • 김동순 (선문대학교 전자계산학과)
  • 발행 : 2006.12.31

초록

형식개념분석기법(FCA: Formal Concept Analysis)은 대상 도메인의 데이터를 사용자의 관점과 해석을 바탕으로 개념화함으로서 필요한 정보의 추출과 접근을 제공하기 위한 기법으로서 다양한 분야에서 널리 사용되고 있다. 그러나, 기존의 형식개념분석기법 지원 도구들은 대부분 객체와 속성간의 관계를 나타낸 One-valued context에 대한 분석만을 중점적으로 지원하고 있고, 다종다양한 값을 갖는 데이터들로 구성된 Many-valued context에 대한 분석을 충분히 지원하지 못하고 있다. 따라서, 본 논문에서는 다양한 값을 갖는 입력 데이터를 사용자의 목적에 맞도록 해석하여 간결화하기 위한 스케일링(Scaling) 알고리즘과 입력 데이터들로부터 개념을 추출하여 계층구조화하기 위한 알고리즘을 제안한다. 이와 같은 연구결과를 토대로 개념분석과 계층구조화를 위한 자동화 도구(FCA Wizard)를 개발하여, 실제 의료 분야에서의 적용사례를 소개한다.

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.

키워드

참고문헌

  1. Uta, Priss, Formal Concept Analysis : http://www.fcahome.org.uk/
  2. B. Ganter, R. Wille. 'Formal Concept Analysis, Mathematical Foundations', 1st ed, Heidelberg, Springer-verlag, 1999
  3. C. Carpineto, G. Romano. 'Concept Data Analysis, Theory and Applications', 1st ed., Italy, Wiley, September, 2004
  4. B.A. Davey, H.A. Priestley. 'Introduction to Lattices and Order', 2nd ed., UK, Cambridge University Press, 2002
  5. 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 https://doi.org/10.1007/11424857_90
  6. Gu Tao, 'Using Formal Concept Analysis (FCA) for Ontology Structuring and Building'. Singapore, Nanyang Technological University, 2003
  7. 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
  8. 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
  9. Schnabel M, 'Representing and processing medical knowledge using formal concept analysis', MethodsInf. Med, 41, pp.160-167, 2002 https://doi.org/10.1055/s-0038-1634301
  10. 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
  11. 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
  12. 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
  13. Sergei O. Kuznetsov, 'Machine Learning and Formal Concept Analysis', Lecture Notes in Computer Science, 2961, pp.287-312, 2004 https://doi.org/10.1007/978-3-540-24651-0_25
  14. 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
  15. ConceptExplorer:http://www.mathematik.tu-darmstadt.de/ags/ag1/fag1/Software/ConExp
  16. Mail-Sleuth:http://www.mail-sleuth.com
  17. Docco : http://tockit.sourceforge.net/docco/
  18. Conlmp:http://www.mathematik.tu-dannstadt.de/~burmeister/
  19. Lattice Drawing Software : http://www.math.hawaii.edu/~ralph/LatDraw/
  20. Formal Concept Calculator : http://www.advis.de/soeren/ fca/
  21. Galicia : http://www.iro.umontreal.ca/~galicia
  22. ToscanaJ : http://tockit.sourceforge.net/toscanaj
  23. SNOMED (Systematized Nomenclature of Medicine) http://www.snomed.org/
  24. 김명기, 황석형, 김홍기, 강유경, 최희철, 김동순, 'FCA를 이용한 임상서식지의 분류와 체계화', 대한의료정보학회지, 제12권 제1호, pp.31-43, 2006. 3
  25. 강유경, 황석형, 김홍기, 백승학, 김규리, 김동순, 김응희, 양경모, 양성권, 'FCA를 기반으로하는 치과교정학분야의 임상의사결정지원시스템', 대한의료정보학회지, 제12권 보완본 1호,pp.17-20,2006. 6