%0 Journal Article %A JIA Ruiyu %A LI Yugong %T K-means algorithm of clustering number and centers self-determination %D 2018 %R 10.3778/j.issn.1002-8331.1610-0342 %J Computer Engineering and Applications %P 152-158 %V 54 %N 7 %X K-means algorithm is a classical clustering algorithm based on partition. However, it is difficult for K-means to determine the number of clustering. Besides, K-means is sensitive to the initial centers of clustering. In order to solve the two defects of K-means algorithm, an improved K-means algorithm is proposed. Main work of this paper is putting forward a new method of calculating the density of the object, and using residual analysis method to automatically obtain the initial centers and number of clustering from the decision diagram. The result of experiment shows that the algorithm can get better clustering results. %U http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.1610-0342