Operational analysis of k-medoids and k-means algorithms on noisy data

Clustering is applied to many applications and the decision with regards to which algorithm to use is dependent on the nature of the task to be carried out. Before choosing which clustering algorithm to use one needs to be aware of the nature of the task to be done and then determine the algorithm accordingly, based on the capabilities and performance metrics of that algorithm. This paper makes an operational comparison of the k-means and k-medoids clustering algorithms focusing on the effect of noise and outliers on each algorithm.

[1]  Mahendra Tiwari,et al.  Comparative Investigation of K-Means and K-Medoid Algorithm on Iris Data , 2012 .

[2]  R. Ravindran,et al.  A Comparative Study Of K-Means, K-Medoid And Enhanced K-Medoid Algorithms , 2015 .

[3]  M. P. S Bhatia,et al.  Data clustering with modified K-means algorithm , 2011, 2011 International Conference on Recent Trends in Information Technology (ICRTIT).

[4]  Chen Zhang,et al.  K-means Clustering Algorithm with Improved Initial Center , 2009, 2009 Second International Workshop on Knowledge Discovery and Data Mining.

[5]  M. Singh,et al.  Comparison of a Time Efficient Modified K-mean Algorithm with K-Mean and K-Medoid Algorithm , 2012, 2012 International Conference on Communication Systems and Network Technologies.

[6]  PremNarayan Arya,et al.  Comparison of K-means and Modified K-mean algorithms for Large Data-set , 2012 .

[7]  T. Velmurugan,et al.  Computational Complexity between K-Means and K-Medoids Clustering Algorithms for Normal and Uniform Distributions of Data Points , 2010 .

[8]  Imam Javad,et al.  Effect of EVA Content upon the Dielectric Properties in LDPE-EVA Films , 2015 .

[9]  Tagaram Soni Madhulatha,et al.  Comparison between K-Means and K-Medoids Clustering Algorithms , 2011 .

[10]  Alex Alves Freitas,et al.  A Survey of Evolutionary Algorithms for Clustering , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[11]  M. Phil,et al.  COMPARISON OF PARTITION BASED CLUSTERING ALGORITHMS , 2008 .