Improved Hierarchical K-means Clustering Algorithm without Iteration Based on Distance Measurement

Abstract : Hierarchical K-means has got rapid development and wide application because of combining the advantage of high accuracy of hierarchical algorithm and fast convergence of K-means in recent years. Traditional HK clustering algorithm first determines to the initial cluster centers and the number of clusters by agglomerative algorithm, but agglomerative algorithm merges two data objects of minimum distance in dataset every time. Hence, its time complexity can not be acceptable for analyzing huge dataset. In view of the above problem of the traditional HK, this paper proposes a new clustering algorithm iHK. Its basic idea is that the each layer of the N data objects constructs $\lceil{{N}\over{2}} \rceil $ clusters by running K-means algorithm, and the mean vector of each cluster is used as the input of the next layer. iHK algorithm is tested on many different types of dataset and excellent experimental results are got.
Type de document :
Communication dans un congrès
Zhongzhi Shi; Zhaohui Wu; David Leake; Uli Sattler. 8th International Conference on Intelligent Information Processing (IIP), Oct 2014, Hangzhou, China. Springer, IFIP Advances in Information and Communication Technology, AICT-432, pp.38-46, 2014, Intelligent Information Processing VII. 〈10.1007/978-3-662-44980-6_5〉
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01383315
Contributeur : Hal Ifip <>
Soumis le : mardi 18 octobre 2016 - 14:52:37
Dernière modification le : mardi 18 octobre 2016 - 15:08:52

Fichier

978-3-662-44980-6_5_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Wenhua Liu, Yongquan Liang, Jiancong Fan, Zheng Feng, Yuhao Cai. Improved Hierarchical K-means Clustering Algorithm without Iteration Based on Distance Measurement. Zhongzhi Shi; Zhaohui Wu; David Leake; Uli Sattler. 8th International Conference on Intelligent Information Processing (IIP), Oct 2014, Hangzhou, China. Springer, IFIP Advances in Information and Communication Technology, AICT-432, pp.38-46, 2014, Intelligent Information Processing VII. 〈10.1007/978-3-662-44980-6_5〉. 〈hal-01383315〉

Partager

Métriques

Consultations de la notice

301

Téléchargements de fichiers

282