PERBANDINGAN KINERJA ALGORITMA K-MEANS DENGAN K-MEANS BERBASIS MEDIAN DALAM PEMILIHAN PUSAT CENTROID AWAL

WICAKSONO, TONI (2020) PERBANDINGAN KINERJA ALGORITMA K-MEANS DENGAN K-MEANS BERBASIS MEDIAN DALAM PEMILIHAN PUSAT CENTROID AWAL. Other thesis, Universitas Pesantren Tinggi Darul 'Ulum.

Full text not available from this repository.

Abstract

Salah satu proses yang digunakan dalam metode KMeans dengan proses clustering, dimana clustering merupakan proses pengelompokan data menjadi beberapa cluster, sehingga data di dalam cluster tersebut memiliki tingkat kemiripan maksimum dan data antar cluster memiliki minimum yang sama. Akan tetapi, hal yang menjadi kendala dalam proses clustering K-Means ini masih bergantung pada pemilihan pusat awal klaster atau centroid yang dipilih secara acak (random), sehingga akan mempengaruhi hasil dari kualitas cluster yang akan dihasilkan apakah data yang dihasilkan bisa optimal atau tidak. Dalam peneltian ini, penilti menggunakan metode K-Means berbasis Median, pada metode ini pemilihan pusat awal klaster atau centroid dipilih dengan menggunakan nilai median yang diambil dari kelompok data dan setelah itu, pembagian kelompok tersebut akan dicari nilai mediannya untuk dijadikan sebagai pusat awal klaster atau centroid. Jadi, dalam penelitian ini membandingkan dari kedua metode tersebut, dengan menggunakan validasi data secara internal yaitu DBI. Dimana fungsi dari DBI itu untuk memvalidasi seberapa baik klastering yang telah dilakukan pada kasus yang telah dilakukan pada penelitian ini. Pengujian yang telah dilakukan dengan menghitung nilai Davies Bouldin Index (DBI), semakin kecil nilai DBI, maka menunjukkan kualitas klaster semakin optimal. Jadi, nilai DBI yang dari hasil clustering kedua metode yaitu KMeans dan K-Means berbasis Median, hasil akhir yang didapatkan yaitu K-Means median yang menjadi metode yang optimal dengan hasil DBI 0.5510 sedangkan metode K-Means hasil DBI yang didapatkan yaitu 0.5560. Kata Kunci: Clustering, K-Means, Centroid, (Davies Bouldien Index)DBI.

Item Type: Thesis (Other)
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: Fakultas Sains dan Teknologi
Fakultas Sains dan Teknologi > Sistem Informasi
Depositing User: Iqbal Iqbal
Date Deposited: 17 Apr 2021 02:30
Last Modified: 10 Mar 2024 02:30
URI: http://eprints.unipdu.ac.id/id/eprint/2193

Actions (login required)

Downloads

Downloads per month over past year

View Item View Item
View My Stats