A Comprehensive Survey on Centroid Selection Strategies for Distributed K-means Clustering Algorithm

Poonam Ghuli, Maanas Prabhakar, Rajashree Shettar
2015 International Journal of Computer Applications  
Extremely large data sets often known as "Big Data" are analyzed for interesting patterns, trends, and associations, especially those relating to human behavior and interactions. Extraction of meaningful and useful information needs to be done in parallel using advanced clustering algorithms. In this paper, effort has been made to tweak in changes to the existing K-means algorithm so as to work in parallel using MapReduce paradigm. K-means due to its gradient descent nature is highly sensitive
more » ... s highly sensitive to the initial placement of the cluster centers. This random initialization of cluster centers results in empty clusters and slower convergence. In this paper, an overview of existing methods with emphasis on computational efficiency is presented. Comparison of three well known linear time complexity initialization methods has been presented here. These methods are analyzed on two different data sets. The experimental results are recorded and presented with insights on different initialization methods for practitioners.
doi:10.5120/ijca2015905919 fatcat:oqz57aovlvcbxhyl4pzqifnmie