Enhanced Initial Centroids for K-means Algorithm
Aleta C. Fabregas, Bobby D. Gerardo, Bartolome T. Tanguilig · International Journal of Information Technology and Computer Science · 2017
This paper focuses on the enhanced initial centroids for the K-means algorithm.The original kmeans is using the random choice of init ial seeds which is a major limitation of the orig inal K-means algorith m because it produces less reliab le result of clustering the data.The enhanced method of the k-means algorith m includes the computation of the weighted mean to improve the centroids initializat ion.This paper shows the comparison between K-Means and the enhanced K-Means algorithm, and it proves that the new method of selecting initial seeds is better in terms of mathemat ical computation and reliability.