PERFORMANCE ANALYSIS OF COMBINED METHODS OF GENETIC ALGORITHM AND K-MEANS CLUSTERING IN DETERMINING THE VALUE OF CENTROID

被引：1
|
作者：
Putra, Adya Zizwan [1 ]
Zarlis, Muhammad [1 ]
Nababan, Erna Budhiarti [1 ]
机构：
[1] Univ North Sumatera, Fasilkom TI, Informat Engn, Medan, Indonesia
来源：
INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY (ICONICT) | 2017年 / 930卷
关键词：
Centroid; K-Means; GenClust; Chromosome;
D O I：
10.1088/1742-6596/930/1/012008
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
The determination of Centroid on K-Means Algorithm directly affects the quality of the clustering results. Determination of centroid by using random numbers has many weaknesses. The GenClust algorithm that combines the use of Genetic Algorithms and K-Means uses a genetic algorithm to determine the centroid of each cluster. The use of the GenClust algorithm uses 50% chromosomes obtained through deterministic calculations and 50% is obtained from the generation of random numbers. This study will modify the use of the GenClust algorithm in which the chromosomes used are 100% obtained through deterministic calculations. The results of this study resulted in performance comparisons expressed in Mean Square Error influenced by centroid determination on K-Means method by using GenClust method, modified GenClust method and also classic K-Means.
引用
收藏
页数：6
相关论文
共 50 条
  • [11] 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
  • [12] An improved genetic k-means algorithm for optimal clustering
    Guo, Hai-Xiang
    Zhu, Ke-Jun
    Gao, Si-Wei
    Liu, Ting
    ICDM 2006: SIXTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, WORKSHOPS, 2006, : 793 - +
  • [13] An Improved Genetic K-Means Algorithm for Spatial Clustering
    Wang, Yuanni
    Ge, Fei
    PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, 2008, : 123 - 126
  • [14] A genetic algorithm with gene rearrangement for K-means clustering
    Chang, Dong-Xia
    Zhang, Xian-Da
    Zheng, Chang-Wen
    PATTERN RECOGNITION, 2009, 42 (07) : 1210 - 1222
  • [15] A K-means Based Genetic Algorithm for Data Clustering
    Pizzuti, Clara
    Procopio, Nicola
    INTERNATIONAL JOINT CONFERENCE SOCO'16- CISIS'16-ICEUTE'16, 2017, 527 : 211 - 222
  • [16] Optimization of K-Means clustering Using Genetic Algorithm
    Irfan, Shadab
    Dwivedi, Gaurav
    Ghosh, Subhajit
    2017 INTERNATIONAL CONFERENCE ON COMPUTING AND COMMUNICATION TECHNOLOGIES FOR SMART NATION (IC3TSN), 2017, : 157 - 162
  • [17] 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
  • [18] A K-means Optimized Clustering Algorithm Based on Improved Genetic Algorithm
    Pu, Qiu-Mei
    Wu, Qiong
    Li, Qian
    Lecture Notes in Electrical Engineering, 2022, 801 LNEE : 133 - 140
  • [19] On the Added Value of Bootstrap Analysis for K-Means Clustering
    Hofmans, Joeri
    Ceulemans, Eva
    Steinley, Douglas
    Van Mechelen, Iven
    JOURNAL OF CLASSIFICATION, 2015, 32 (02) : 268 - 284
  • [20] A genetic algorithm that exchanges neighboring centers for k-means clustering
    Laszlo, Michael
    Mukherjee, Sumitra
    PATTERN RECOGNITION LETTERS, 2007, 28 (16) : 2359 - 2366
12345