Villages Status Classification Analysis Involving K-Means Algorithm to Support Kementerian Desa Pembangunan Daerah Tertinggal dan Transmigrasi Work Programs

Abstract

Data mining is a technique of extracting information that has not been known before in a collection of data in the database. Data mining has been applied in various fields that require extracting information, some of the work that can be generated with data mining is classification, prediction, and data grouping. In this study, an analysis of village data collection was carried out to explore the potential or knowledge of the data that has been presented with the main objective of producing a grouping of village status. To support clustering or grouping activities the K-means algorithm used with the general process is to carry out the modeling process without supervision and is one of the methods for grouping data with a system partition, with the principle of allocating each data to the centroid or the closest average, work steps conducted in support of this research is to collect data related to the analysis of data grouping and proceed with the calculation process in accordance with the work steps of the K-means algorithm, the amount of data used as a test of 303 villages scattered in the old Padang regency. The results of calculations by displaying a new group of Cluster 0 is occupied by 120 villages, cluster 1 with a total data of 123 villages, Cluster 2 with a total of 6 villages, cluster 3 with a total of 33 villages while cluster 4 with a total of 21.