%0 Journal Article
%A TIAN Sheng-wen
%A WANG Yi-lei
%A LI A-li
%T K-means initialization method using properties of complex network
%D 2010
%R 10.3778/j.issn.1002-8331.2010.06.036
%J Computer Engineering and Applications
%P 127-129
%V 46
%N 6
%X K-means algorithm is a partition-based clustering algorithm.It is simple and fast to converge，the performance of K-means algorithm depends on that how to choose K samples as the initial cluster centers.This paper develops the properties of complex network，and defines degree，congregated degree and congregated coefficient of objects with feature，and chooses the K nodes whose the degree and congregated coefficient are larger than the others as the initial cluster centers.The experiment shows that the improved K-means clustering algorithm is more efficient than the original K-means clustering algorithm.
%U http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2010.06.036