ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Modified K-Means for Better Initial Cluster Centres?

Journal: International Journal of Computer Science and Mobile Computing - IJCSMC (Vol.2, No. 7)

Publication Date:

Authors : ;

Page : 219-223

Keywords : k-means; clustering; data mining; initial cluster centers; density objects;

Source : Downloadexternal Find it from : Google Scholarexternal


The k-means clustering algorithm is most popularly used in data mining for real world applications. The efficiency and performance of the k-means algorithm is greatly affected by initial cluster centers as different initial cluster centers often lead to different clustering. In this paper, we propose a modified k-means algorithm which has additional steps for selecting better cluster centers. We compute Min and Max distance for every cluster and find high density objects for selection of better k.

Last modified: 2013-07-21 20:38:55