• Journal of Internet Computing and Services
    ISSN 2287 - 1136(Online) / ISSN 1598 - 0170 (Print)
    http://jics.or.kr/

Comparison of Initial Seeds Methods for K-Means Clustering


Shinwon Lee, Journal of Internet Computing and Services, Vol. 13, No. 6, pp. 1-8, Dec. 2012
10.7472/jksii.2012.13.6.1, Full Text:
Keywords: K-Means, clustering, Initial Seeds

Abstract

Clustering method is divided into hierarchical clustering, partitioning clustering, and more. K-Means algorithm is one of partitioning clustering and is adequate to cluster so many documents rapidly and easily. It has disadvantage that the random initial centers cause different result. So, the better choice is to place them as far away as possible from each other. We propose a new method of selecting initial centers in K-Means clustering. This method uses triangle height for initial centers of clusters. After that, the centers are distributed evenly and that result is more accurate than initial cluster centers selected random. It is time-consuming, but can reduce total clustering time by minimizing the number of allocation and recalculation. We can reduce the time spent on total clustering. Compared with the standard algorithm, average consuming time is reduced 38.4%.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[APA Style]
Shinwon Lee (2012). Comparison of Initial Seeds Methods for K-Means Clustering. Journal of Internet Computing and Services, 13(6), 1-8. DOI: 10.7472/jksii.2012.13.6.1.

[IEEE Style]
S. Lee, "Comparison of Initial Seeds Methods for K-Means Clustering," Journal of Internet Computing and Services, vol. 13, no. 6, pp. 1-8, 2012. DOI: 10.7472/jksii.2012.13.6.1.

[ACM Style]
Shinwon Lee. 2012. Comparison of Initial Seeds Methods for K-Means Clustering. Journal of Internet Computing and Services, 13, 6, (2012), 1-8. DOI: 10.7472/jksii.2012.13.6.1.