Bulletin of Social Informatics Theory and Application
Vol. 8 No. 1 (2024)

Optimization of k-means clustering using particle swarm optimization algorithm for human development index

Laili, Ufil Hidayatul (Unknown)
Faisal, Muhammad (Unknown)
Kurniawan, Fachrul (Unknown)



Article Info

Publish Date
07 May 2024

Abstract

K-Means algorithm can be used to cluster the Human Development Index in East Java in particular for the people, the hope is that with this development all the problems that exist in the community including poverty, unemployment, school dropouts, health and social inequality can be resolved. However, this algorithm has a weakness that is sensitive to the determination of the initial centroid. Initial centroids that are determined randomly will reduce the level of accuracy, often get stuck at the local optimum, and get random solutions. Optimization algorithms such as PSO can overcome this by determining the optimal initial centroid. The quality of clusters produced by K-Means algorithm with and without PSO algorithm is measured using the average Silhouette Coefficient (SC). In this study, better accuracy was obtained between pure kmeans and PSO based kmeans where the comparison value of pure kmeans was 0.27% while PSO based kmeans obtained a value of 0.34%. The Human Development Index data set was obtained from the official website of the Central Bureau of Statistics and used as secondary data in this study, especially the East Java region. In addition to program planning in the following year, the clustering carried out from 2019 to 2022 is also an evaluation of the East Java Provincial Government's program targets that have been implemented in that year, especially related to the human quality of life development program.

Copyrights © 2024






Journal Info

Abbrev

businta

Publisher

Subject

Computer Science & IT Social Sciences

Description

Bulletin of Social Informatics Theory and Application (ISSN 2614-0047) is an interdisciplinary scientific journal for researchers from Computer Science, Informatics, Social Sciences, and Management Sciences to share ideas and opinions, and present original research work on studying the interplay ...