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 条
  • [31] Implementation of hadoop optimization K-means parallel clustering algorithm
    Huang, Suyu
    Tan, Lingli
    BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2019, 125 : 160 - 160
  • [32] On the Efficiency of K-Means Clustering: Evaluation, Optimization, and Algorithm Selection
    Wang, Sheng
    Sun, Yuan
    Bao, Zhifeng
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2020, 14 (02): : 163 - 175
  • [33] Clustering Using Boosted Constrained k-Means Algorithm
    Okabe, Masayuki
    Yamada, Seiji
    FRONTIERS IN ROBOTICS AND AI, 2018, 5
  • [34] Improved Document Clustering using K-means Algorithm
    Bide, Pramod
    Shedge, Rajashree
    2015 IEEE INTERNATIONAL CONFERENCE ON ELECTRICAL, COMPUTER AND COMMUNICATION TECHNOLOGIES, 2015,
  • [35] Improving the Walktrap Algorithm Using K-Means Clustering
    Brusco, Michael
    Steinley, Douglas
    Watts, Ashley L.
    MULTIVARIATE BEHAVIORAL RESEARCH, 2024, 59 (02) : 266 - 288
  • [36] RACK: RApid Clustering using K-means algorithm
    Garg, Vikas K.
    Murty, M. N.
    2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, 2009, : 621 - 626
  • [37] Colour Constancy using K-means Clustering Algorithm
    Hussain, Md. Akmol
    Akbari, Akbar Sheikh
    Ghaffari, Ahmad
    2016 9TH INTERNATIONAL CONFERENCE ON DEVELOPMENTS IN ESYSTEMS ENGINEERING (DESE 2016), 2016, : 283 - 288
  • [38] Image Segmentation using K-means Clustering Algorithm and Subtractive Clustering Algorithm
    Dhanachandra, Nameirakpam
    Manglem, Khumanthem
    Chanu, Yambem Jina
    ELEVENTH INTERNATIONAL CONFERENCE ON COMMUNICATION NETWORKS, ICCN 2015/INDIA ELEVENTH INTERNATIONAL CONFERENCE ON DATA MINING AND WAREHOUSING, ICDMW 2015/NDIA ELEVENTH INTERNATIONAL CONFERENCE ON IMAGE AND SIGNAL PROCESSING, ICISP 2015, 2015, 54 : 764 - 771
  • [39] Genetic K-means algorithm
    Krishna, K
    Murty, MN
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1999, 29 (03): : 433 - 439
  • [40] An Improved K-means Clustering Algorithm
    Wang Yintong
    Li Wanlong
    Gao Rujia
    2012 WORLD AUTOMATION CONGRESS (WAC), 2012,