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 条
  • [1] Index group optimization based on automatic clustering using K-Means genetic algorithm
    Multazam, M. T.
    Dijaya, R.
    Devi, N. M. S.
    [J]. 4TH ANNUAL APPLIED SCIENCE AND ENGINEERING CONFERENCE, 2019, 2019, 1402
  • [2] AN EFFICIENT K-MEANS CLUSTERING INITIALIZATION USING OPTIMIZATION ALGORITHM
    Divya, V.
    Deepika, R.
    Yamini, C.
    Sobiyaa, P.
    [J]. PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING & COMMUNICATION ENGINEERING (ICACCE-2019), 2019,
  • [3] On K-means Data Clustering Algorithm with Genetic Algorithm
    Kapil, Shruti
    Chawla, Meenu
    Ansari, Mohd Dilshad
    [J]. 2016 FOURTH INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING (PDGC), 2016, : 202 - 206
  • [4] Modified K-Means Algorithm for Genetic Clustering
    Bonab, Mohammad Babrdel
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2011, 11 (09): : 24 - 28
  • [5] Clustering with Niching Genetic K-means algorithm
    Sheng, WG
    Tucker, A
    Liu, XH
    [J]. GENETIC AND EVOLUTIONARY COMPUTATION GECCO 2004 , PT 2, PROCEEDINGS, 2004, 3103 : 162 - 173
  • [6] Research on k-means Clustering Algorithm An Improved k-means Clustering Algorithm
    Shi Na
    Liu Xumin
    Guan Yong
    [J]. 2010 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY AND SECURITY INFORMATICS (IITSI 2010), 2010, : 63 - 67
  • [7] Optimization of geochemical anomaly detection using a novel genetic K-means clustering (GKMC) algorithm
    Ghezelbash, Reza
    Maghsoudi, Abbas
    Carranza, Emmanuel John M.
    [J]. COMPUTERS & GEOSCIENCES, 2020, 134
  • [8] Multispectral image clustering using enhanced genetic k-Means algorithm
    Venkatalakshmi, K.
    Anisha Praisy, P.
    Maragathavalli, R.
    MercyShalinie, S.
    [J]. Information Technology Journal, 2007, 6 (04) : 554 - 560
  • [9] Enhancing Stock Prediction Clustering Using K-Means with Genetic Algorithm
    Desokey, Eslam Nader
    Badr, Amr
    Hegazy, Abdel Fatah
    [J]. 2017 13TH INTERNATIONAL COMPUTER ENGINEERING CONFERENCE (ICENCO), 2017, : 256 - 261
  • [10] An improved genetic k-means algorithm for optimal clustering
    Guo, Hai-Xiang
    Zhu, Ke-Jun
    Gao, Si-Wei
    Liu, Ting
    [J]. ICDM 2006: SIXTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, WORKSHOPS, 2006, : 793 - +