Universitas Syiah Kuala | ELECTRONIC THESES AND DISSERTATION

Electronic Theses and Dissertation

Universitas Syiah Kuala

    SKRIPSI
AULIA ZAHRA SASMI, PERBANDINGAN METODE DBSCAN DAN K-MEDOIDS DALAM PENGELOMPOKAN POTENSI DESA DI KOTA BANDA ACEH. Banda Aceh Fakultas mipa,2025

Potensi desa merupakan indikator penting dalam menilai kesiapan suatu wilayah dalam mendukung pembangunan ekonomi dan sosial yang berkelanjutan. ketimpangan potensi antar desa dapat menjadi hambatan dalam pemerataan pembangunan, terutama di wilayah perkotaan seperti kota banda aceh yang memiliki keragaman karakteristik antar gampong. penelitian ini bertujuan untuk mengelompokkan gampong-gampong di kota banda aceh berdasarkan potensi desanya menggunakan dua metode klasterisasi, yaitu density-based spatial clustering of applications with noise (dbscan) dan k-medoids, menganalisis karakteristik gampong di kota banda aceh menggunakan metode terbaik. analisis dilakukan dengan menggunakan 18 variabel dari data potensi desa (podes) kota banda aceh tahun 2024, yang mencakup aspek geografi, pendidikan, kesehatan, ekonomi, pariwisata, komunikasi, dan peternakan. metode k-medoids memberikan hasil klasterisasi lebih baik dibandingkan dbscan. k-medoids membentuk 3 klaster dengan silhouette index sebesar 0,81 dunn index sebesar 0,938, dan rasio simpangan baku sebesar 0,030, sementara itu dbscan membentuk 2 klaster dengan 35 data sebagai noise, serta silhouette index sebesar 0,512, dunn index sebesar 0,507, dan rasio simpangan baku sebesar 0,175. adapun karakteristik tiap klaster dari berdasarkan metode terbaik menunjukkan klaster 1 didominasi oleh gampong dengan potensi desa yang rendah, klaster 2 merupakan wilayah dengan potensi desa menengah dan klaster 3 mencerminkan kelompok desa dengan potensi tinggi.



Abstract

Village potential is a key indicator in assessing a region’s readiness to support sustainable economic and social development. Disparities in potential among villages can hinder equitable development, particularly in urban areas such as Banda Aceh City, which features a diverse range of village (gampong) characteristics. This study aims to cluster the gampongs in Banda Aceh City based on their village potential using two clustering methods: Density-Based Spatial Clustering of Applications with Noise (DBSCAN) and K-Medoids, as well as to analyze the characteristics of the gampongs using the best-performing method. The analysis utilizes 18 variables from the 2024 Village Potential (PODES) data of Banda Aceh City, covering geographic, educational, health, economic, tourism, communication, and livestock aspects. The K-Medoids method produced better clustering results compared to DBSCAN. K-Medoids formed three clusters with a Silhouette Index of 0,81, Dunn Index of 0,938, and Standard Deviation Ratio of 0,30. In contrast, DBSCAN formed two clusters with 35 observations classified as noise, and achieved a Silhouette Index of 0,512, Dunn Index of 0,507, and Standard Deviation Ratio of 0,175. These results indicate that DBSCAN is the superior method, with a Silhouette Index value of 0.56. The characteristics of each cluster based on the best-performing method revealed that Cluster 1 is dominated by gampongs with low village potential, Cluster 2 consists of areas with medium potential, and Cluster 3 represents villages with high development potential.



    SERVICES DESK