Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2008.06c
- /
- Pages.429-434
- /
- 2008
- /
- 1598-5164(pISSN)
A Solution Technique Method Effective Clustering with Characteristic of TSP
TSP을 이용한 효율적인 군집화 기법
- Li, Ma-Jian (Department of Computer Science, Chonbuk National University) ;
- Jeong, Hye-Jin (Department of Computer Science, Chonbuk National University) ;
-
Kim, Yong-Sung
(Department of Computer Science, Chonbuk National University)
- Published : 2008.06.30
Abstract
원하는 정보를 보다 빠르게 찾기 위해서 활용하는 방법 중에 하나가 군집화이다. 군집화를 보다 효과적으로 할 수 있다면, 군집화내에서 원하는 정보를 보다 쉽게 얻을 수가 있다. 따라서, 본 논문에서는 군집화하기 위한 여러 가지 방법 중에서 TSP(Traveling Salesman Problem)을 이용해서 문서를 보다 정교하게 군집화하는 알고리즘을 제안하고, 제한된 알고리즘을 온톨로지 기반으로 실험하여 그 효율성을 입증하였다.
Keywords