Naldi, Murilo C., Fontana, Andre, and Campello, Ricardo J.G.B. (2009) Comparison Among Methods for k Estimation in k-means. In: Proceedings of the 9th International Conference on Intelligent Systems Design and Applications. pp. 1006-1013. From: ISDA 2009: 9th International Conference on Intelligent Systems Design and Applications, 30 November - 2 December 2009, Pisa, Italy.

PDF (Published Version) - Published Version Restricted to Repository staff only

 

12

1

Abstract

One of the most influential algorithms in data mining, k-means, is broadly used in practical tasks for its simplicity, computational efficiency and effectiveness in high dimensional problems. However, k-means has two major drawbacks, which are the need to choose the number of clusters, k, and the sensibility to the initial prototypes' position. In this work, systematic, evolutionary and order heuristics used to suppress these drawbacks are compared. 27 variants of 4 algorithmic approaches are used to partition 324 synthetic data sets and the obtained results are compared.

Actions (Repository Staff Only)

Item Control Page