Comparative Analysis Clustering Algorithm for Government’s Budget Performance Data

The government's budget performance is a benchmark for the government's success in optimizing people's money to achieve national goals. Even though performance measurement has reached the Work Unit level, the data formed still do not have a specific grouping, in the sense of unstructured data. The purpose of this research is to find the best clustering algorithm for classifying budget performance data. The data used is budget performance data for 19,460 Indonesian Government Work Units. The data is sourced from the SMART application and the OM SPAN application. This research uses a comparative study approach for the K-Means algorithm, DBSCAN, and agglomerative hierarchical clustering (AHC). Evaluation of the clustering results formed using the Davies-Bouldin Index (DBI) method. The AHC algorithm with k = 6 achieved the lowest DBI value of 0.3583472. The DBI value for the DBSCAN algorithm with MinPts = 10 is 0.5398259. However, the AHC algorithm is not good in terms of ease of implementation. Therefore, the K-means algorithm with parameters k = 10 is the best alternative. The K-Means algorithm gets a DBI value of 1.052678. The K-Means algorithm produces 10 clusters. Based on knowledge extraction, it is determined that cluster 2 and cluster 5 are ideal clusters in terms of budget performance. While the clusters that require attention are cluster 1, cluster 3, cluster 4, and cluster 8.