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
来源：
2017 INTERNATIONAL CONFERENCE ON COMPUTING AND COMMUNICATION TECHNOLOGIES FOR SMART NATION (IC3TSN) | 2017年
关键词：
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 条
  • [21] 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
  • [22] Unsupervised K-Means Clustering Algorithm
    Sinaga, Kristina P.
    Yang, Miin-Shen
    IEEE ACCESS, 2020, 8 : 80716 - 80727
  • [23] K-means Optimization Algorithm for Solving Clustering Problem
    Dong, Jinxin
    Qi, Minyong
    WKDD: 2009 SECOND INTERNATIONAL WORKSHOP ON KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2009, : 52 - 55
  • [24] K*-Means: An Effective and Efficient K-means Clustering Algorithm
    Qi, Jianpeng
    Yu, Yanwei
    Wang, Lihong
    Liu, Jinglei
    PROCEEDINGS OF 2016 IEEE INTERNATIONAL CONFERENCES ON BIG DATA AND CLOUD COMPUTING (BDCLOUD 2016) SOCIAL COMPUTING AND NETWORKING (SOCIALCOM 2016) SUSTAINABLE COMPUTING AND COMMUNICATIONS (SUSTAINCOM 2016) (BDCLOUD-SOCIALCOM-SUSTAINCOM 2016), 2016, : 242 - 249
  • [25] Weighted K-means Clustering Analysis Based on Improved Genetic Algorithm
    Zhang, Tongjie
    Cao, Yan
    Mu, Xiangwei
    SENSORS, MECHATRONICS AND AUTOMATION, 2014, 511-512 : 904 - 908
  • [26] An Enhanced K-Means Genetic Algorithms for Optimal Clustering
    Anusha, M.
    Sathiaseelan, J. G. R.
    2014 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMPUTING RESEARCH (IEEE ICCIC), 2014, : 580 - 584
  • [27] Modified K-Means Algorithm and Genetic Approach for Cluster Optimization
    Kurinjivendhan, N.
    Thangadurai, K.
    PROCEEDINGS OF 2016 INTERNATIONAL CONFERENCE ON DATA MINING AND ADVANCED COMPUTING (SAPIENCE), 2016, : 53 - 56
  • [28] A New Algorithm for Clustering Based on Particle Swarm Optimization and K-means
    Dong, Jinxin
    Qi, Minyong
    2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, VOL IV, PROCEEDINGS, 2009, : 264 - 268
  • [29] Combined Elephant Herding Optimization Algorithm with K-means for Data Clustering
    Tuba, Eva
    Dolicanin-Djekic, Diana
    Jovanovic, Raka
    Simian, Dana
    Tuba, Milan
    INFORMATION AND COMMUNICATION TECHNOLOGY FOR INTELLIGENT SYSTEMS, ICTIS 2018, VOL 2, 2019, 107 : 665 - 673
  • [30] Development of a Corruption Detection Algorithm using K-means Clustering
    Islam, Md. Tawheedul
    Abu Yousuf, Mohammad
    2018 INTERNATIONAL CONFERENCE ON ADVANCEMENT IN ELECTRICAL AND ELECTRONIC ENGINEERING (ICAEEE), 2018,
12345