Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2010.11a
  • /
  • Pages.173-174
  • /
  • 2010
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

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
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 계층적 클러스터링의 확장성(scalability)을 향상시키기 위한 방안으로 새로운 초기 클러스터링 기법을 제안한다. 본 논문에서는 k-NN 그래프를 구축하여 초기 클러스터의 중심이 될 객체를 찾고, 이 객체를 중심으로 유사한 다른 객체들을 초기 클러스터에 포함시키는 방법을 제안하고, 실험을 통해 제안하는 방법의 성능 개선 효과를 규명하였다.

Keywords