Semantic Network Automatic Clustering Method of the Unified Medical Language System Using Genetic Algorithm

유전자 알고리즘을 이용한 통합의학언어시스템(UMLS)의 의미망 자동 군집 방법

  • 지영신 (인하대학교 전자계산공학과) ;
  • 김태준 (인하대학교 전자계산공학과) ;
  • 전혜경 (인하대학교 전자계산공학과) ;
  • 정헌만 (인하대학교 전자계산공학과) ;
  • 이정현 (인하대학교 컴퓨터공학부)
  • Published : 2003.10.01

Abstract

UMLS 의미망은 크기가 방대하고 복잡하여 사용자가 이해하기가 어렵고 화면상에 모든 의미망을 모두 표현할 수 없다는 단점을 가지고 있다. 이 문제를 해결하기 위해 의미망을 효율적으로 분할하기 위한 규칙들이 소개되고 있지만 이것은 UMLS 의미망이 수정될 때마다 규칙을 적용하여 수작업으로 분류를 해야한다는 단점이 있다. 이 문제점을 해결하기 위해 유전자 알고리즘을 이용한 UMLS 의미망의 자동 군집화 방법을 제안한다. 제안한 방법은 각각의 의미유형 간의 연결된 의미관계를 사용하여 의미망을 구조적으로 유사한 의미유형 집합들로 군집화하고 규칙에 의한 군집 방법의 결과 비교 평가한다.

Keywords