Research ArticleOpen accessIn the keywordsSingle Pass Seed Selection Algorithm for k-MeansK. Karteeka Pavan, Allam Appa Rao, A.V. Dattatreya Rao, G. R. SridharProblem statement: The k-means method is one of the most widely used clustering techniques for various applications. However, the k-means often converges to local optimum and the result depends on the initial seeds. Inappropriate choice of initial seeds may yield poor results. k-means++ is a way of initializing k-means by choosing initial seeds with specific probabilities. Due to the random … …Journal of Computer Science, Vol. 6, Issue 1 · 31 Jan 2010 · 7,541 accessesView PDFCite