Grouping The Districts in Sumatera Region Based on Economic Development Indicators Using K-Medoids and CLARA Methods

Abstract

Inequality in economic development is an economic problem that is often felt by developing countries. In Indonesia, one of the regional areas that has not yet experienced equal distribution of economic development is the regencies/cities of the Sumatera Region. This study aims to determine regional groups and compare the results of grouping with the K-Medoids and CLARA methods. The K-Medoids and CLARA methods are non-hierarchical methods that are strong against outliers. While the best selection method is done by comparing the silhouette coefficient. The results obtained in this study using the K-Medoids and CLARA methods with 2 groups being better than forming 3 groups. The K-Medoids method resulted in cluster 1 as many as 59 districts/cities and cluster 2 as many as 95 districts/cities. Meanwhile, the grouping of districts/cities using the CLARA method with 2 groups resulted in cluster 1 as many as 74 districts/cities and cluster 2 as many as 80 districts/cities. From the comparison of the two methods, the silhouette coefficient values using the K-Medoids and CLARA methods are 0.13 and 0.15 respectively. Therefore, the CLARA method with 2 groups gave better cluster results