@article{351, author = {Madhu Yedla, Sandeep Malle, Srinivasa T M}, title = {An Improved K-means Clustering Algorithm with Refined Initial Centroids}, journal = {Journal of Networking Technology}, year = {2010}, volume = {1}, number = {3}, doi = {}, url = {http://www.dline.info/jnt/fulltext/v1n3/2.pdf}, abstract = {A fi nal Clustering result of the k-means clustering algorithm greatly depends upon the correctness of the initial centroids. Generally the initial centroids for the k-means clustering are chosen randomly so that the selected initial centroids may converges to numerous local minima, not the global optimum. In this paper a new initialization approach to fi nd initial centroids for k-means clustering is proposed. According to our experimental results, the Improved k-means Clustering Algorithm has the more accuracy with less computational time comparatively Original k-means clustering algorithm.}, }