Comparison analysis of Euclidean and Gower distance measures on k-medoids cluster
Open Access
- 24 October 2020
- journal article
- Published by Institute of Research and Community Services Diponegoro University (LPPM UNDIP) in Jurnal Teknologi dan Sistem Komputer
- Vol. 9 (1), 1-7
- https://doi.org/10.14710/jtsiskom.2020.13747
Abstract
K-medoids clustering uses distance measurement to find and classify data that have similarities and inequalities. The distance measurement method selection can affect the clustering performance for a dataset. Several studies use the Euclidean and Gower distance as measurement methods in numerical data clustering. This study aims to compare the performance of the k-medoids clustering on a numerical dataset using the Euclidean and Gower distance. This study used seven numerical datasets and Silhouette, Dunn, and Connectivity indexes in the clustering evaluation. The Euclidean distance is superior in two values of Silhouette and Connectivity indexes so that Euclidean has a good data grouping structure, while the Gower is superior in Dunn index showing that the Gower has better cluster separation compared to Euclidean. This study shows that the Euclidean distance is superior to the Gower in applying the k-medoids algorithm with a numeric dataset.Keywords
Funding Information
- Universitas Singaperbangsa Karawang
This publication has 17 references indexed in Scilit:
- Comparison of Distance Function to Performance of K-Medoids Algorithm for ClusteringPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2020
- Implementasi K-Means Clustering Ujian Nasional Sekolah Menengah Pertama di Indonesia Tahun 2018/2019JURNAL MEDIA INFORMATIKA BUDIDARMA, 2020
- Cluster analysis of child homicide in South KoreaChild Abuse & Neglect, 2019
- Simple K-Medoids Partitioning Algorithm for Mixed Variable DataAlgorithms, 2019
- Perbandingan Algoritma K-Means dan K-Medoids untuk Pengelompokan Data Transaksi Bongkar Muat di Provinsi RiauJurnal Ilmiah Rekayasa dan Manajemen Sistem Informasi, 2019
- Perbandingan Akurasi Euclidean Distance, Minkowski Distance, dan Manhattan Distance pada Algoritma K-Means Clustering berbasis Chi-SquareJurnal Informatika: Jurnal Pengembangan IT, 2019
- Implementasi Algoritma K-Medoids dan K-Means untuk Pengelompokkan Wilayah Sebaran Cacat pada AnakJurnal CoreIT: Jurnal Hasil Penelitian Ilmu Komputer dan Teknologi Informasi, 2018
- Proposed Density Based Clustering with Weighted Euclidean DistanceInternational Journal of Advanced Research in Computer Science and Software Engineering, 2017
- Comparison of clustering techniques for measuring similarity in articlesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2017
- K-means clustering based on gower similarity coefficient: A comparative studyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2013