메시지 전달 기법을 이용한 개념도 구축 시스템의 설계 및 구현Design and Implementation of a system for constructing concept maps by passing messages between concepts
- Other Titles
- Design and Implementation of a system for constructing concept maps by passing messages between concepts
- Authors
- 이크발 카심; 이동호; 정진우; 허지욱
- Issue Date
- Apr-2013
- Publisher
- 한국정보과학회
- Keywords
- 개념도; 개념도 학습; 지식 획득; 친근도 전파; 텍스트 클러스터링; Concept Map; Concept Map Learning; Knowledge Acquisition; Affinity Propagation
- Citation
- 데이타베이스연구, v.29, no.1, pp.51 - 71
- Indexed
- KCI
- Journal Title
- 데이타베이스연구
- Volume
- 29
- Number
- 1
- Start Page
- 51
- End Page
- 71
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/30124
- ISSN
- 1598-9798
- Abstract
- 개념도는 지식체계를 조직화하고 표현하기 위해 사용되는 도구로서 서로 관련이 있는 개념들 간의 관계성을 나타내게 된다. 텍스트 문서로부터 개념도를 자동으로 추출하는 과정은 개념과 개념들 간의 분류적/비분류적 관계를 추출하는과정을 필요로 한다. 개념도의 자동 구축과 관련하여 많은 연구들이 진행되고 있지만, 대명사의 대용 해소 문제, 개념간 관련성에 대한 방향성 할당 문제 등 여전히 많은 개선점들이 필요한 실정이다. 본 논문에서는 텍스트 문서로부터 개념도를 자동으로 구축하기 위한 클러스터링 기반의 기법을 제안한다. 제안하는 시스템의 흐름은 다음과 같다. 먼저, 의존문법 규칙을 이용하여 도메인 개념들을 추출하고 대명사에 대한 대용 해소 문제를 해결하기 위한 방법을 적용함으로써문서 내 대명사들을 추출된 개념들과 연결한다. 그 후, 친근도 전파 알고리즘을 활용하여 추출된 도메인 개념들에 대한클러스터링을 수행한다. 마지막으로, 구축 된 각각의 클러스터내의 개념들간의 관련성을 할당함으로써 개념도를 구축한다. 정보 시스템 도메인 문서들에 대하여 제안하는 기법에 의하여 구축된 개념도와 해당 도메인의 전문가에 의하여 구축된 개념도간의 비교를 통하여 성능 평가를 수행하였다. 실험 결과를 통해, 본 논문에서 제안하는 기법은 도메인 전문가들에 의하여 수동으로 구축된 개념도와 유사한 수준의 개념도를 구축할 수 있음을 보였다.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF COMPUTING > DEPARTMENT OF ARTIFICIAL INTELLIGENCE > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.