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

전용권; 윤성로

한국정보처리학회 한국정보처리학회 학술대회논문집 Priority Queue 를 이용한 Hierarchical Clustering (Centroid Linkage) 성능 개선

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

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

전용권 ( Yongkweon Jeon ) , 윤성로 ( Sungroh Yoon )

한국정보처리학회 2010.11

한국정보처리학회 학술대회논문집 17권 2호 1837-1838(2pages)

UCI I410-ECN-0102-2022-500-000450965

인용하기 URL 복사 보관함 담기

이 자료는 4페이지 이하의 자료입니다.

초록

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

키워드

참고문헌 (0)

[자료제공 : 네이버학술정보]