A Comparison of K-Means Clustering Algorithm and CLARA Clustering Algorithm on Iris Dataset

  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract

    K-Means Clustering is the clustering technique, which is used to make a number of clusters of the observations. Here the cluster’s center point is the ‘mean’ of that cluster and the others points are the observations that are nearest to the mean value. However, in Clustering Large Applications (CLARA) clustering, medoids are used as their center points for cluster, and rest of the observations in a cluster are near to that center point .Actually in this, clustering will work on large datasets as compared to K-Medoids and K-Means clustering algorithm, as it will select the random observations from the dataset and perform Partitioning Around Medoids (PAM) algorithm on it. This paper will state that out of the two algorithms; K-Means and CLARA, CLARA Clustering gives better result.


  • Keywords

    K-Means Clustering; CLARA Clustering; K-Medoids Clustering; PAM Algorithm; Iris Dataset.

  • References

      [1] S. AnithaElavarasi and J. Akilandeswari ,A Survey On Partition Clustering Algorithms, International Journal of Enterprise Computing and Business Systems, 2011.

      [2] Navneet Kaur, Survey Paper on Clustering Techniques, International Journal of Science, Engineering and Technology Research (IJSETR) Volume 2, Issue 4, 2013.

      [3] Preeti Arora, Deepali , ShipraVarshney,” Analysis of K-Means and K-Medoids Algorithm For Big Data”, International Conference on Information Security & Privacy (ICISP2015), 2015, Nagpur, INDIA.

      [4] TagaramSoniMadhulatha, “Comparison between K-Means and K-Medoids Clustering Algorithms”, advancing in computing and information technology, volume 198, pp. 472-481.

      [5] T.Velmurugan, T. Santhanum, “Performance Analysis of K-Means and K-Medoids Clustering Algorithms for A Randomly Generated Data Set”, International Conference on Systemics, Cybernetics and Informatics, pp.578-583, 2008.

      [6] K. Chitra, Dr. D.Maheswari, “A Comparative Study of Various Clustering Algorithms in Data Mining”, IJCSMC, Vol. 6, Issue 8, pp.109 – 115, 2017.

      [7] Dr. T. Velmurugan ,”Efficiency of K-Means and K-Medoids algorithms for clustering arbitrary data points”, International Journal Computer Technology & Applications, Volume 3(5),pp1758-1764, 2012.

      [8] https://sites.google.com/site/dataclusteringalgorithms/k-means-clustering-algorithm.




Article ID: 21472
DOI: 10.14419/ijet.v7i4.21472

Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.