KAKIFIKOM : Kumpulan Artikel Karya Ilmiah Fakultas Ilmu Komputer
Volume 6, Nomor 2, Edisi Oktober 2024

Clustering Menggunakan Metode K-Medoids dengan pendekatan Manhattan Distance

Siagian, Novriadi Antonius (Unknown)
Rikki, Alex (Unknown)
Simangunsong, Pandi Barita Nauli (Unknown)



Article Info

Publish Date
31 Oct 2024

Abstract

Metode K-Medoids dengan pendekatan Manhattan Distance digunakan dalam proses clustering untuk menentukan jumlah kelompok yang optimal. Berdasarkan eval_uasi menggunakan Silhouette Score, hasil menunjukkan bahwa pemilihan jumlah cluster K=2 dan K=3 memberikan performa yang lebih baik dibandingkan dengan jumlah cluster yang lebih besar. Nilai Silhouette Score tertinggi ditemukan pada K=2, yaitu 0.761148, yang mengindikasikan bahwa data dalam cluster memiliki tingkat kemiripan yang tinggi dan terpisah dengan jelas dari cluster lainnya. Sementara itu, pada K=3, nilai Silhouette Score mengalami sedikit penurunan menjadi 0.742137, tetapi masih menunjukkan kualitas pengelompokan yang cukup baik. Ketika jumlah cluster bertambah dari K=4 hingga K=10, nilai Silhouette Score cenderung menurun dan stabil dalam kisaran 0.673 hingga 0.682. Hal ini menunjukkan bahwa menambahkan lebih banyak cluster tidak selalu meningkatkan kualitas pengelompokan. Dari hasil analisis ini, dapat disimpulkan bahwa metode K-Medoids dengan Manhattan Distance bekerja optimal ketika jumlah cluster ditetapkan pada K=2 atau K=3. Dengan jumlah ini, cluster yang terbentuk lebih jelas dan terdefinisi dengan baik.

Copyrights © 2024






Journal Info

Abbrev

KAKIFIKOM

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management Other

Description

KAKIFIKOM (Kumpulan Artikel Karya Ilmiah Fakultas Ilmu Komputer) dengan Izin LIPI nomor eISSN : 2716-3261 merupakan Artikel hasil riset dari tugas akhir mahasiswa yang dijurnalkan dan dipakai untuk menunjang kegiatan akademik di Universitas secara khusus dan terbuka untuk Umum dalam bidang Ilmu ...