A Novel Clustering Algorithm Based On Hierarchical And K-Means Clusteringz

Li Wenchao,Zhou Yong,Xia Shixiong
DOI: https://doi.org/10.1109/chicc.2006.4347538
2007-01-01
Abstract:Although the apriority and randomicity to initiate clustering centers of K-means have been solved by traditional hierarchical k-means clustering algorithm, the algorithm is difficult to be applied widespread popularly owing to its high computational complexity. So a novel clustering algorithm based on hierarchical and K-means clustering, which has good computational complexity, is proposed in this paper. Firstly, the concept of silhouette coefficient is introduced and the optimal clustering number K-opt, included in data set of unknown class information is decided. Then the distribution of data set is gotten through hierarchical clustering and clustering center is decided. Finally, the clustering is completed through K-means clustering. The efficiencies of the algorithm is validated through the test of IRIS testing data set.
What problem does this paper attempt to address?