한국정보관리학회:학술대회논문집 (Proceedings of the Korean Society for Information Management Conference)
- 한국정보관리학회 2005년도 제12회 학술대회 논문집
- /
- Pages.65-70
- /
- 2005
계층적 문서 클러스터링을 위한 응집식 기법과 분할식 기법의 비교 연구
A Comparative Study on the Agglomerative and Divisive Methods for Hierarchical Document Clustering
-
Lee, Jae-Yun
(Kyonggi University) ;
- Jeong, Jin-Ah (Graduate School of Yonsei University)
- 발행 : 2005.08.26
초록
계층적 문서 클러스터링에 있어서 실험집단에 따라 응집식 기법과 분할식 기법의 성능이 다르며, 이를 좌우하는 요소는 분류의 깊이, 즉 분류수준이라고 가정하였다. 조금만 나누면 되는 대분류인 경우는 상대적으로 분할식 기법이 유리하고, 조금만 합치면 되는 소분류인 경우에는 응집식 기법이 유리할 것이라고 판단했기 때문이다. 그에 따라 분할식 클러스터링 기법인 양분(Bisecting) K-means기법과 응집식 기법인 완전연결, 평균연결, WARD기법의 성능을 실험집단이 대분류인 경우와 소분류인 경우의 유사계수를 적용하여 각 기법별 성능을 비교하여 실험집단의 특성에 따른 적합 클러스터링 기법을 찾고자 하였다. 실험결과 응집식 기법과 분할식 기법의 성능 우열에 영향을 미치는 것은 분류수준보다는 변이계수로 측정된 상대적인 군집의 크기 편차인 것으로 나타났다.
키워드