Comparison of K-Means, Fuzzy C-Means, Fuzzy Gustafson Kessel, and DBSCAN for Village Grouping in Surabaya Based on Poverty Indicators
Authors: Hidayati Sri , Darmaliana Aviolla Terza , Riski Raulia 
Published: January 2023

<p class="06ContentAbstract">The population growth rate in various countries in the world is increasing, including Indonesia. The population explosion as a result of rapid population growth has a negative impact on the socio-economic life of the community, such as increasing unemployment rates, food shortages, and high poverty rates. Therefore, local governments in each country try to overcome the poverty problem using various policies, including in Surabaya, East Java, Indonesia. This study aims to classify villages in Surabaya using non-hierarchical clustering, such as K-Means, Fuzzy C-Means, Fuzzy Gustafson Kessel, and DBSCAN (Density-Based Spatial Clustering of Applications with Noise), based on poverty indicators. Before analysis, the villages in Surabaya, East Java, Indonesia were classified using non-hierarchical clustering, and the results of cluster analysis were compared from various methods using the value of within clusters sum of squares and average silhouette width. Comparison between village grouping methods results in K-Means being the best method for village grouping in Surabaya, East Java, Indonesia based on the values of the within clusters sum of squares. While based on the average silhouette width value, the DBSCAN (Density-Based Spatial Clustering of Applications with Noise) method is found to be the best method because its value was close to 1 compared to the other methods. Thus, it can be concluded that K-Means and DBSCAN (Density-Based Spatial Clustering of Applications with Noise) is the best method for village grouping in Surabaya, East Java, Indonesia in relation to poverty problems.</p><p class="06ContentAbstract"> </p><p class="06ContentAbstract">Laju pertumbuhan penduduk di berbagai negara di dunia semakin meningkat, termasuk Indonesia. Ledakan penduduk akibat pertumbuhan penduduk yang pesat berdampak negatif terhadap kehidupan sosial ekonomi masyarakat, seperti meningkatnya angka pengangguran, kekurangan pangan, dan tingginya angka kemiskinan. Oleh karena itu, pemerintah daerah di setiap negara berusaha mengatasi masalah kemiskinan dengan berbagai kebijakan, termasuk di Surabaya, Jawa Timur, Indonesia. Penelitian ini bertujuan untuk mengklasifikasikan desa-desa di Surabaya, Jawa Timur, Indonesia menggunakan <em>non-hierarchial clusterings,</em> seperti <em>K-Means, Fuzzy C-Means, Fuzzy Gustafson Kessel, dan DBSCAN (Density-Based Spatial Clustering of Applications with Noise)</em>, berdasarkan indikator kemiskinan. Sebelum dilakukan analisis, desa-desa di Surabaya, Jawa Timur, Indonesia diklasifikasikan menggunakan <em>non-hierarchical clustering</em>, dan hasil analisis <em>cluster</em> dibandingkan dari berbagai metode dengan menggunakan nilai cluster sum of squares dan rata-rata lebar siluet. Perbandingan antar metode pengelompokan desa menghasilkan <em>K-Means</em> menjadi metode terbaik untuk pengelompokan desa di Surabaya berdasarkan nilai <em>cluster sum of squares</em>. Sedangkan berdasarkan nilai rata-rata lebar siluet, metode <em>DBSCAN (Density-Based Spatial Clustering of Applications with Noise)</em> merupakan metode yang paling baik karena nilainya mendekati 1 dibandingkan dengan metode lainnya. Dengan demikian, dapat disimpulkan bahwa <em>K-Means</em> dan <em>DBSCAN (Density-Based Spatial Clustering of Applications with Noise)</em> merupakan metode terbaik untuk pengelompokan desa di Surabaya, Jawa Timur, Indonesia dalam kaitannya dengan masalah kemiskinan.</p>