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 条
  • [41] Adaptive K-Means clustering algorithm
    Chen, Hailin
    Wu, Xiuqing
    Hu, Junhua
    MIPPR 2007: PATTERN RECOGNITION AND COMPUTER VISION, 2007, 6788
  • [42] Improved Algorithm for the k-means Clustering
    Zhang, Sheng
    Wang, Shouqiang
    PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012), 2012, : 4717 - 4720
  • [43] A Novel Clustering Algorithm Combining Niche Genetic Algorithm with Canopy and K-means
    Zhang, Hua
    Zhou, Xiangbing
    2018 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND BIG DATA (ICAIBD), 2018, : 26 - 32
  • [44] 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
  • [45] k*-means:: A new generalized k-means clustering algorithm
    Cheung, YM
    PATTERN RECOGNITION LETTERS, 2003, 24 (15) : 2883 - 2893
  • [46] 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
  • [47] Performance Enhancement of K-Means clustering algorithm for gene expression data using entropy-based centroid selection
    Trivedi, Naveen
    Kanungo, Suvendu
    2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND AUTOMATION (ICCCA), 2017, : 143 - 148
  • [48] Clustering Centroid Selection using a K-means and Rapid Density Peak Search Fusion Algorithm
    Zhang, Chenyang
    Wang, Jiamei
    Li, Xinyun
    Fu, Fei
    Wang, Weiquan
    PROCEEDINGS OF 2020 IEEE 11TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS 2020), 2020, : 201 - 207
  • [49] Application of Improved Genetic K-Means Clustering Algorithm in Image Segmentation
    Tan, Zhicun
    Lu, Ruihua
    PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL II, 2009, : 625 - 628
  • [50] PERFORMANCE EVALUATION OF NOVEL SELECTION PROCESSES THROUGH HYBRIDIZATION OF K-MEANS CLUSTERING AND GENETIC ALGORITHM
    Haq, E. U.
    Hussain, A.
    Ahmad, I
    APPLIED ECOLOGY AND ENVIRONMENTAL RESEARCH, 2019, 17 (06): : 14159 - 14177
12345