A Survey on Various K-Means algorithms for Clustering

被引:0
|
作者
Singh, Malwinder [1 ]
Bansal, Meenakshi [1 ]
机构
[1] Punjab Univ, Yadavindra Coll Engn, Dept Comp Engn, Talwandi Sabo Punjab, India
关键词
Data mining; Clustering; K-Mean; Noise;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Data Mining is the process to find out the data from large data sets and transform into the valuable information. In this paper we are presenting about the clustering techniques and the impact noise on clustering techniques. Clustering is important in data analysis and data mining applications. It is the task of grouping a set of objects so that objects in the same group are more similar to each other than to those in other groups (clusters). Clustering can be done by the different no. of algorithms such as hierarchical, partitioning, grid and density based algorithms. Hierarchical clustering is the connectivity based clustering. Partitioning is the centroid based clustering. K-Mean is widely used clustering algorithm.
引用
收藏
页码:60 / 65
页数:6
相关论文
共 50 条
  • [1] The seeding algorithms for spherical k-means clustering
    Min Li
    Dachuan Xu
    Dongmei Zhang
    Juan Zou
    [J]. Journal of Global Optimization, 2020, 76 : 695 - 708
  • [2] Robust Algorithms for Online k-means Clustering
    Bhaskara, Aditya
    Ruwanpathirana, Aravinda Kanchana
    [J]. ALGORITHMIC LEARNING THEORY, VOL 117, 2020, 117 : 148 - 173
  • [3] Acceleration of K-means and related clustering algorithms
    Phillips, SJ
    [J]. ALGORITHM ENGINEERING AND EXPERIMENTS, 2002, 2409 : 166 - 177
  • [4] The seeding algorithms for spherical k-means clustering
    Li, Min
    Xu, Dachuan
    Zhang, Dongmei
    Zou, Juan
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2020, 76 (04) : 695 - 708
  • [5] An Analytic Survey on MapReduce based K-Means and its Hybrid Clustering Algorithms
    Bagde, Utkarsha
    Tripathi, Priyanka
    [J]. PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMPUTING METHODOLOGIES AND COMMUNICATION (ICCMC 2018), 2018, : 32 - 36
  • [6] Empirical Evaluation of K-Means, Bisecting K-Means, Fuzzy C-Means and Genetic K-Means Clustering Algorithms
    Banerjee, Shreya
    Choudhary, Ankit
    Pal, Somnath
    [J]. 2015 IEEE INTERNATIONAL WIE CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (WIECON-ECE), 2015, : 172 - 176
  • [7] A practical comparison of two K-Means clustering algorithms
    Wilkin, Gregory A.
    Huang, Xiuzhen
    [J]. BMC BIOINFORMATICS, 2008, 9 (Suppl 6)
  • [8] Optimal Differentially Private Algorithms for k-Means Clustering
    Huang, Zhiyi
    Liu, Jinyan
    [J]. PODS'18: PROCEEDINGS OF THE 37TH ACM SIGMOD-SIGACT-SIGAI SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS, 2018, : 395 - 408
  • [9] A practical comparison of two K-Means clustering algorithms
    Gregory A Wilkin
    Xiuzhen Huang
    [J]. BMC Bioinformatics, 9
  • [10] Comparison of distributed evolutionary k-means clustering algorithms
    Naldi, M. C.
    Campello, R. J. G. B.
    [J]. NEUROCOMPUTING, 2015, 163 : 78 - 93