Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2010.11a
- /
- Pages.173-174
- /
- 2010
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
A Method for Efficient Hierarchical Clustering
효율적인 계층적 클러스터링 방안
- Hong, Ji-Won (Dept. of Electronics Computer Engineering, Hanyang University) ;
- Kim, Sang-Wook (Dept. of Electronics Computer Engineering, Hanyang University)
- Published : 2010.11.12
Abstract
본 논문에서는 계층적 클러스터링의 확장성(scalability)을 향상시키기 위한 방안으로 새로운 초기 클러스터링 기법을 제안한다. 본 논문에서는 k-NN 그래프를 구축하여 초기 클러스터의 중심이 될 객체를 찾고, 이 객체를 중심으로 유사한 다른 객체들을 초기 클러스터에 포함시키는 방법을 제안하고, 실험을 통해 제안하는 방법의 성능 개선 효과를 규명하였다.
Keywords