DOI QR코드

DOI QR Code

Priority Queue 를 이용한 Hierarchical Clustering (Centroid Linkage) 성능 개선

A Performance Improvement Study On Hierarchical Clustering (Centroid Linkage) Using A Priority Queue

  • 전용권 (고려대학교 대학원 전기전자전파공학과) ;
  • 윤성로 (고려대학교 대학원 전기전자전파공학과)
  • 발행 : 2010.11.12

초록

기존 hierarchical clustering 은 Time complexity 와 space complexity 가 Large data set 을 clustering 하기에는 적당하지 못하며 이것을 일반 PC 의 메모리 내에서 해결하는데 어려움이 있다. 따라서 본 연구에서는 이러한 어려움을 극복하기 위해 기존 Hierarchical clustering 중 Centroid Linkage 에 새로운 Algorithm 을 제안하여 보다 적은 메모리를 사용하고 빠르게 처리하는 방법을 제안하고자 한다.

키워드