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 条

[1] K-Means Algorithm Performance Analysis With Determining The Value Of Starting Centroid With Random And KD-Tree Method
Sirait, Kamson
Tulus
Nababan, Erna Budhiarti
INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY (ICONICT), 2017, 930
[2] Determining an Optimal Value of K in K-means Clustering
Mehar, Arshad Muhammad
Matawie, Kenan
Maeder, Anthony
2013 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE (BIBM), 2013,
[3] Centronit: Initial Centroid Designation Algorithm for K-Means Clustering
Barakbah, Ali Ridho
Arai, Kohei
EMITTER-INTERNATIONAL JOURNAL OF ENGINEERING TECHNOLOGY, 2014, 2 (01) : 50 - 62
[4] On K-means Data Clustering Algorithm with Genetic Algorithm
Kapil, Shruti
Chawla, Meenu
Ansari, Mohd Dilshad
2016 FOURTH INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING (PDGC), 2016, : 202 - 206
[5] Clustering with Niching Genetic K-means algorithm
Sheng, WG
Tucker, A
Liu, XH
GENETIC AND EVOLUTIONARY COMPUTATION GECCO 2004 , PT 2, PROCEEDINGS, 2004, 3103 : 162 - 173
[6] Modified K-Means Algorithm for Genetic Clustering
Bonab, Mohammad Babrdel
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2011, 11 (09): : 24 - 28
[7] Initial Centroid Selection Method for an Enhanced K-means Clustering Algorithm
Aamer, Youssef
Benkaouz, Yahya
Ouzzif, Mohammed
Bouragba, Khalid
UBIQUITOUS NETWORKING, UNET 2019, 2020, 12293 : 182 - 190
[8] Research on k-means Clustering Algorithm An Improved k-means Clustering Algorithm
Shi Na
Liu Xumin
Guan Yong
2010 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY AND SECURITY INFORMATICS (IITSI 2010), 2010, : 63 - 67
[9] Centroid Update Approach to K-Means Clustering
Borlea, Ioan-Daniel
Precup, Radu-Emil
Dragan, Florin
Borlea, Alexandra-Bianca
ADVANCES IN ELECTRICAL AND COMPUTER ENGINEERING, 2017, 17 (04) : 3 - 10
[10] Clustering Performance of an Evolutionary K-Means Algorithm
Nigro, Libero
Cicirelli, Franco
Pupo, Francesco
PROCEEDINGS OF NINTH INTERNATIONAL CONGRESS ON INFORMATION AND COMMUNICATION TECHNOLOGY, VOL 9, ICICT 2024, 2025, 1054 : 359 - 369

← 1 2 3 4 5 →