주제분류
자료유형
등재정보
발행기관
전체 선택해제
총 2건 검색
본문검색 결과만 보기
-
다차원 색인을 이용한 하향식 계층 클러스터링
황재준, 문양세, 황규영, Hwang. Jae-Jun, Mun. Yang-Se, Hwang. Gyu-Yeong 한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 14 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 2002, Vol.29 No.5 367-380 (14 pages)
이를 위하여, 객체를 포함하는 영역의 밀도를 이용한 영역 대조 분할(region contrast partition) 개념을 사용한다. 또, 클러스터링 알고리즘에서의 빠른 검색을 위하여 분기 한정(branch-and-bound) 알고리즘을 사용하며, 여기서의 한계값(bound)을 제안하고 이의 정확성을 이론적으로 증명한다. 실험 결과, 제안한 방법은 상향식 계층 클러스터링 방법인 BIRCH와 비교하여, 정확성 측면에서 우수하거나 유사한 것으로 나타났으며, 데이타 페이지 액세스 횟수를 데이타베이스 크기에 따라 최고 26～187배까지 감소시킨 것으로 나타났다....