Research on K-means clustering algorithm and its implementation
Jianming Cui, Jianming Liu, Liao Zhouyu · Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering (ICCSEE 2013) · 2013
K-means algorithm is a kind of clustering analysis based on partition algorithm, it through constant iteration to clustering, when algorithm converges to an end conditions, and the output iterative process termination clustering results.Because its algorithm is simple, and easy to realize thoughts of large-scale data clustering, so k-means algorithm has become one of the most commonly used one of the clustering algorithm.K-means algorithm can find about clustering error local optimal solution, be applied in many clustering on the question of the rapid iteration algorithm.In this paper, we deeply research and analysis of the K-means clustering algorithm in the cluster analysis and analysis of its advantages and disadvantage, finally, we implement the K-means and do an experiment for application.