An improved -means clustering algorithm based on hierarchical micro-clustering(HMKC) was proposed

combining the hierarchical structure of space

and the criterion function was reconstructed. Firstly

a hierarchical -means clustering tree was produced by using hierarchical clustering algorithm

then the center points were updated dynamically on the tree structure according to the micro-clustering method. Finally

the improved criterion function was used to find rational clustering number and corresponding core point to ensure the clustering result has reached optimal globally. Experimental results on standard datasets demonstrate that the effect and accuracy of clustering results can be improved significantly with the HMKC algorithm comparing with the traditional -means algorithms.