Hierarchical Clustering of Categorical Data using Improved Inter-Cluster Similarity

개선된 클러스터 유사도를 이용한 범주형 데이터의 계층적 클러스터링

초록

This research proposed an improved hierarchical clustering algorithm for clustering categorical data. The traditional hierarchical algorithm was extended by calculating a similarity between clusters with a new inter-cluster similarity measure instead of the inter-individual measure used in the conventional algorithm. The proposed algorithm takes the cluster characteristics for categorical data into account in the similarity calculation, which is found to give better clustering results through experiments.

키워드

계층적 클러스터링; 범주형 데이터; 클러스터 유사도; Hierarchical clustering; Categorical data; Cluster similarity
제목
Hierarchical Clustering of Categorical Data using Improved Inter-Cluster Similarity
제목 (타언어)
개선된 클러스터 유사도를 이용한 범주형 데이터의 계층적 클러스터링
저자
강보영; 김대원
발행일
2011-01
저널명
정보과학회논문지 : 소프트웨어 및 응용
권
38
호
1
페이지
63 ~ 68