Application of Multistage Clustering for Mapping Economic Potential in East Java Province

Abstract

This study aims to map the economic potential in East Java Province based on GRDP according to business field category. Multistage clustering is a method developed for outlier data and datasets with large variance. Multistage clustering is a combination of Ordering Points to Identify the Clustering Structure (OPTICS) and K-Means. The first stage was grouped using OPTICS. The outlier data resulting from the clustering stage is used as a dataset in the second stage using K-Means. The performance of this method is compared with several other methods, namely: K-Means, DBSCAN – K-Means, Agglomerative, Fuzzy C-Means (FCM), Possibilistic C-Means (PCM), and Fuzzy Possibilistic C-Means (FPCM) based on the characteristics of the Silhouette score and Davies-Bouldin score. Multistage clustering was chosen as the best method with a Silhouette score of 0.442 and Davies-Bouldin score of 0.388. With the Elbow method and the two metrics, the optimum number of clusters is 8 clusters. The results of this mapping method, the City of Surabaya forms a separate cluster which has the highest economic potential in 15 categories of business fields. Next Gresik, Pasuruan, Sidoarjo, and Probolinggo have the second highest economic potential with 10 categories of business fields ranking in the top 3.