Jurnal Generic
Vol 13 No 1 (2021): Vol 12, No 1 (2021)

Initial Centroid Determination Using Genetic Algorithm in Data Clustering

Rizki Kurniati (Universitas Sriwijaya)
Osvari Arsalan (Universitas Sriwijaya)
Yulinda Ramadhana (Universitas Sriwijaya)

Article Info

Publish Date
28 Jan 2021

Abstract

Clustering K-Means using random initial determination centroid. Generated random centroids using K-Means trapped in optimum local which results in poor clustering quality. Initial centroids in k-means will examine effect of genetic algorithms are each tested on data with dimension reduction and without dimension reduction. Based on the results of initial centroid testing obtained from genetic algorithms, quality of cluster results increase 54.9% in high dimensional data and 52.4% in data had been carried out for dimensional reduction. This shows that K-Means clustering with initial centroids obtained from genetic algorithm calculations has best cluster with significant results.

Copyrights © 2021




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Jurnal Generic
Website

Abbrev

Publisher

Universitas Sriwijaya

Subject

Computer Science & IT

Description

Jurnal Generic ISSN/e-ISSN: 1907-4093/2087-9814 adalah wadah publikasi ilmiah bagi peneliti, akademisi, maupun praktisi di bidang ilmu komputer, ilmu teknologi informasi dan komunikasi di Indonesia. Jurnal ini menerima tulisan inter-disiplin di bidang SI/TI, sistem komputer, dan informatika. Topik ...