Jurnal Teknologi dan Sistem Komputer
Volume 9, Issue 1, Year 2021 (January 2021)

Perbandingan pengukuran jarak Euclidean dan Gower pada klaster k-medoids

Agil Aditya (Department of Informatics, Universitas Singaperbangsa Karawang. Jl. H.S. Ronggowaluyo, Teluk Jambe Timur, Karawang, Jawa Barat 41361|Universitas Singaperbangsa Karawang)
Betha Nurina Sari (Department of Informatics, Universitas Singaperbangsa Karawang. Jl. H.S. Ronggowaluyo, Teluk Jambe Timur, Karawang, Jawa Barat 41361|Universitas Singaperbangsa Karawang)
Tesa Nur Padilah (Department of Informatics, Universitas Singaperbangsa Karawang. Jl. H.S. Ronggowaluyo, Teluk Jambe Timur, Karawang, Jawa Barat 41361|Universitas Singaperbangsa Karawang)



Article Info

Publish Date
31 Jan 2021

Abstract

Klastering k-medoids menggunakan metode jarak untuk mencari dan mengelompokkan data yang memiliki kesamaan dan ketidaksamaan. Penentuan metode pengukuran jarak adalah hal yang penting karena mempengaruhi performa hasil klaster k-medoids. Beberapa kajian menyatakan bahwa metode Euclidean dan Gower bisa digunakan sebagai metode pengukuran pada klastering dengan data numerik. Penelitian ini bertujuan untuk melakukan perbandingan performa hasil klastering k-medoids pada dataset numerik menggunakan metode Euclidean dan Gower. Penelitian ini menggunakan tujuh dataset numerik dan evaluasi hasil klastering menggunakan nilai Silhouette, Dunn, dan Connectivity. Metode jarak Euclidean unggul pada dua nilai evaluasi Silhouette dan Connectivity yang menunjukkan bahwa Euclidean memiliki struktur pengelompokan data yang baik, sedangkan Gower unggul pada satu nilai evaluasi Dunn yang menunjukkan Gower memiliki pemisah antar klaster yang baik dibanding Euclidean. Penelitian ini menunjukkan bahwa metode Euclidean lebih unggul daripada metode Gower pada penerapan algoritma k-medoids dengan dataset bertipe numerik.

Copyrights © 2021






Journal Info

Abbrev

JTSISKOM

Publisher

Subject

Computer Science & IT Electrical & Electronics Engineering

Description

Jurnal Teknologi dan Sistem Komputer (JTSiskom, e-ISSN: 2338-0403) adalah terbitan berkala online nasional yang diterbitkan oleh Departemen Teknik Sistem Komputer, Universitas Diponegoro, Indonesia. JTSiskom menyediakan media untuk mendiseminasikan hasil-hasil penelitian, pengembangan dan ...