Hierarchical initialization approach for K-Means clustering

Authors:
J. F. Lu;J. B. Tang;Z. M. Tang;J. Y. Yang
Affiliations:
Department of Computer Science, Nanjing University of Science and Technology, Nanjing 210094, PR China;Department of Computer Science, Nanjing University of Science and Technology, Nanjing 210094, PR China;Department of Computer Science, Nanjing University of Science and Technology, Nanjing 210094, PR China;Department of Computer Science, Nanjing University of Science and Technology, Nanjing 210094, PR China
Venue:
Pattern Recognition Letters
Year:
2008

Citing 6
Cited 5

An empirical comparison of four initialization methods for the K-Means algorithm

Pattern Recognition Letters
Centroidal Voronoi Tessellations: Applications and Algorithms

SIAM Review
Chameleon: Hierarchical Clustering Using Dynamic Modeling

Computer
Knowledge Acquisition Via Incremental Conceptual Clustering

Machine Learning
WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases

VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
The BANG-Clustering System: Grid-Based Data Analysis

IDA '97 Proceedings of the Second International Symposium on Advances in Intelligent Data Analysis, Reasoning about Data

Fast approximate spectral clustering

Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
A robust iterative refinement clustering algorithm with smoothing search space

Knowledge-Based Systems
Hierarchical K-means clustering algorithm based on silhouette and entropy

AICI'11 Proceedings of the Third international conference on Artificial intelligence and computational intelligence - Volume Part I
Density-based hierarchical clustering for streaming data

Pattern Recognition Letters
A comparative study of efficient initialization methods for the k-means clustering algorithm

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.10

Visualization

Abstract

A hierarchical initialization approach is proposed to the K-Means clustering problem. The core of the proposed method is to treat the clustering problem as a weighted clustering problem so as to find better initial cluster centers based on the hierarchical approach. The experimental results show that the proposed approach needs less iteration time compared with existing approaches and has better performance in terms of convergence speed and ability to reduce the impact of noises.