ALGORITMA K-MEANS DAN K-MEDOIDS UNTUK PENGELOMPOKAN KECAMATAN PENERIMA BANTUAN SOSIAL DI KABUPATEN BOJONEGORO

Abstract

Sosial assistance is assistance that is temporary or not forever distributed to underprivileged communities with the aim of improving people's lives well. The types of sosial assistance provided by the government include the Central Non-Cash Food Assistance (BPNTP), Regional Non-Cash Food Assistance (BPNTD), Sosial Assistance for Orphans and the Family Hope Program. The data available at the Office of Sosial Affairs is data on the number of beneficiaries based on the type of sosial assistance in each sub-district. The data has not been grouped into whether it is included in the sub-districts that receive many types of sosial assistance or not. For this reason, in this study, sub-districts in Bojonegoro district were grouped based on the number of recipients of sosial assistance using the K-Means and K-Medoids Algorithms. The data used in this study was obtained from the Bojonegoro Regency Sosial Service in 2019 in the form of the number of BPNTP recipients in each sub-district, the number of BPNTD recipients in each sub-district, and the number of orphans in each sub-district. From this study, it was found that the results of grouping using the K-Means and K-Medoids algorithms obtained three clusters, hereinafter referred to as high clusters, medium clusters and low clusters. In the k-means grouping, the best results were obtained with members of each cluster, namely for the high cluster consisting of 6 sub-districts, the medium cluster consisting of 10 sub-districts, and the low cluster consisting of 12 sub-districts. Meanwhile, with k-medoids, it is obtained for the high cluster consisting of 6 sub-districts, the medium cluster consisting of 16 sub-districts and for the low cluster consisting of 6 sub-districts. From the results of the analysis, it was found that the k-means algorithm was the most suitable for classifying sub-districts receiving sosial assistance in Bojonegoro district because it had a precision value of 63 percent, where this value was higher than the precision value for k-medoid

    Similar works