ANALISIS CLUSTER FAKTOR PENUNJANG PENDIDIKAN MENGGUNAKAN ALGORITMA K-MEANS (STUDI KASUS: KABUPATEN KARAWANG)

Education is one of the means to create and improve the quality of better human resources. This is expected to improve human welfare. Based on data from the Ministry of Education and Culture, there are 4 sub-districts in Karawang Regency that do not have state high schools. This can result in difficulties for students who have financial deficiencies which can ultimately lead to dropping out of school. Then apart from that distance can also be an obstacle. The purpose of this study is to apply the clustering method for the distribution of educational supporting factors in Karawang District so that later this research can improve the quality of education evenly in Karawang District, not only concentrated in certain areas by paying attention to educational supporting factors. The algorithm used in this research is K-Means. The elbow method used in determining the optimal cluster supported by the silhouette method resulted in the best number of clusters being 2 clusters. The results of the clustering evaluation resulted in Davies-Bouldin Index (DBI) value of 0.408 and Silhouette Coefficient value of 0.747 (strong structure). Cluster 1 consists of 7 sub-districts and Cluster 2 consists of 23 sub-districts. Based on the results of clustering analysis, Cluster 1 has the average number of attributes of schools, teachers, classes, laboratories, libraries at all levels of education (SD, SMP, SMA, SMK, and SLB) with state status and the population shows higher results if compared with the average number of each attribute in Cluster 2. So it can be concluded that Cluster 1 is a high category and Cluster 2 is a low category.