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 条
  • [41] An Effective and Efficient Algorithm for K-Means Clustering With New Formulation
    Nie, Feiping
    Li, Ziheng
    Wang, Rong
    Li, Xuelong
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (04) : 3433 - 3443
  • [42] A Genetic Algorithm Based Clustering Approach with Tabu Operation and K-Means Operation
    Liu, Yongguo
    Yan, Hua
    Chen, Kefei
    JOURNAL OF INTELLIGENT SYSTEMS, 2010, 19 (01) : 17 - 46
  • [43] Optimization of K-means Clustering Algorithm Based on Hadoop Platform
    Duan, A. L.
    Xu, Z. X.
    Zhang, H. J.
    INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ENVIRONMENTAL ENGINEERING (CSEE 2015), 2015, : 1195 - 1203
  • [44] Optimization of Clustering process for WSN with Hybrid Harmony search and K-means algorithm
    Raval, Dharmanshu
    Raval, Gaurang
    Valiveti, Sharada
    2016 5TH INTERNATIONAL CONFERENCE ON RECENT TRENDS IN INFORMATION TECHNOLOGY (ICRTIT), 2016,
  • [45] Web User Session Clustering Using Modified K-Means Algorithm
    Poornalatha, G.
    Raghavendra, Prakash S.
    ADVANCES IN COMPUTING AND COMMUNICATIONS, PT 2, 2011, 191 : 243 - +
  • [46] An Hybrid Approach for Data Clustering Using K-Means and Teaching Learning Based Optimization
    Mummareddy, Pavan Kumar
    Satapaty, Suresh Chandra
    EMERGING ICT FOR BRIDGING THE FUTURE, VOL 2, 2015, 338 : 165 - 171
  • [47] An Analysis of Students' Academic Performance Using K-Means Clustering Algorithm
    Ahmad, Maryam
    Arshad, Noreen Izza Bt
    Sarlan, Aliza Bt
    ADVANCES ON INTELLIGENT INFORMATICS AND COMPUTING: HEALTH INFORMATICS, INTELLIGENT SYSTEMS, DATA SCIENCE AND SMART COMPUTING, 2022, 127 : 309 - 318
  • [48] Data clustering using K-Means based on Crow Search Algorithm
    Lakshmi, K.
    Visalakshi, N. Karthikeyani
    Shanthi, S.
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2018, 43 (11):
  • [49] Genetic K-means algorithm
    Krishna, K
    Murty, MN
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1999, 29 (03): : 433 - 439
  • [50] The global k-means clustering algorithm
    Likas, A
    Vlassis, N
    Verbeek, JJ
    PATTERN RECOGNITION, 2003, 36 (02) : 451 - 461