Optimization of K-Means clustering Using Genetic Algorithm

被引:0
|
作者
Irfan, Shadab [1 ]
Dwivedi, Gaurav [2 ]
Ghosh, Subhajit [1 ]
机构
[1] Galgotias Univ Greater Noida, Greater Noida, Uttar Pradesh, India
[2] BIT Kanpur, Kanpur, Uttar Pradesh, India
关键词
Clustering; k-means; Optimization; Genetic Algorithm;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Clustering is regarded as a process that organize objects into groups where members are similar and the process help in arranging objects and finding similar patterns. The main idea behind the work is to minimize the steps of iteration for clustering the data so that desired information can be obtained in lesser amount of time. the niethodolo* being employed is genetic algorithm which reduces the number of steps. It has been found out that by using GA the steps are reduced with respect to normal k means technique. In future the technique can be employed by using other evolutionary techniques like DE, PSO, ACO.
引用
收藏
页码:157 / 162
页数:6
相关论文
共 50 条
  • [41] Unsupervised K-Means Clustering Algorithm
    Sinaga, Kristina P.
    Yang, Miin-Shen
    IEEE ACCESS, 2020, 8 : 80716 - 80727
  • [42] Granular K-means Clustering Algorithm
    Zhou, Chenglong
    Chen, Yuming
    Zhu, Yidong
    Computer Engineering and Applications, 2023, 59 (13) : 317 - 324
  • [43] Modified k-Means Clustering Algorithm
    Patel, Vaishali R.
    Mehta, Rupa G.
    COMPUTATIONAL INTELLIGENCE AND INFORMATION TECHNOLOGY, 2011, 250 : 307 - +
  • [44] Modified K-means clustering algorithm
    Li, Wei
    CISP 2008: FIRST INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, VOL 4, PROCEEDINGS, 2008, : 618 - 621
  • [45] The MinMax k-Means clustering algorithm
    Tzortzis, Grigorios
    Likas, Aristidis
    PATTERN RECOGNITION, 2014, 47 (07) : 2505 - 2516
  • [46] The global k-means clustering algorithm
    Likas, A
    Vlassis, N
    Verbeek, JJ
    PATTERN RECOGNITION, 2003, 36 (02) : 451 - 461
  • [47] Improved K-means clustering algorithm
    Zhang, Zhe
    Zhang, Junxi
    Xue, Huifeng
    CISP 2008: FIRST INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, VOL 5, PROCEEDINGS, 2008, : 169 - 172
  • [48] A k-means based clustering algorithm
    Bloisi, Domenico Daniele
    Locchi, Luca
    COMPUTER VISION SYSTEMS, PROCEEDINGS, 2008, 5008 : 109 - 118
  • [49] An improved K-means clustering algorithm
    Huang, Xiuchang
    Su, Wei
    Journal of Networks, 2014, 9 (01) : 161 - 167
  • [50] An Enhancement of K-means Clustering Algorithm
    Gu, Jirong
    Zhou, Jieming
    Chen, Xianwei
    2009 INTERNATIONAL CONFERENCE ON BUSINESS INTELLIGENCE AND FINANCIAL ENGINEERING, PROCEEDINGS, 2009, : 237 - 240