Implementation Of The K-Means Method In Grouping Districts And Cities In North Sumatra On Social Welfare Problems


  • Edisman Rahul Gonjales Siahaan STIKOM Tunas Bangsa



Social Welfare Problems, Data Mining, K-Means, North Sumatra


Social welfare problems are obstacles, difficulties or disturbances experienced by a person, difficulty or disturbance. or groups that cannot carry out their social functions and cannot establish harmonious and harmonious relationships with the surrounding environment. In this case, the problem of social welfare that the author does is in the province of North Sumatra which has 33 districts and cities. The source of this research data comes from the Central Bureau of Statistics of North Sumatra. The aim of this is to apply the k-means method in grouping districts and cities on social welfare issues that can help the government and social services in making decisions which areas should be dominantly assisted in solving social welfare problems in order to save costs. The k-means method is one of the methods in data mining to group data sets that are similar to others. The data are grouped into 3 clusters, namely high, medium and low clusters, the results of the high cluster are 2 regencies/cities, the medium cluster is 6 regencies/cities and the low cluster is 25 regencies/cities, these results can be a record for the local government and agencies in dealing with social welfare problems in regencies and cities in North Sumatra


L. A. N. Gsa, L. A. N. Gkat, K. O. Ta, U. T. A. R. A. Helatoba-tarutung, and U. T. A. Ra, “North sumatra,” pp. 1–2, 2013.

S. Dini and A. Fauzan, “Clustering Provinces in Indonesia based on Community Welfare Indicators,” EKSAKTA J. Ilmu-ilmu MIPA, vol. 20, pp. 56–63, Feb. 2020, doi: 10.20885/EKSAKTA.vol1.iss1.art9.

P. M. Hasugian, H. D. Hutahaean, B. Sinaga, Sriadhi, and S. Silaban, “Villages Status Classification Analysis Involving K-Means Algorithm to Support Kementerian Desa Pembangunan Daerah Tertinggal dan Transmigrasi Work Programs,” J. Phys. Conf. Ser., vol. 1641, no. 1, 2020, doi: 10.1088/1742-6596/1641/1/012058.

N. A. Khairani and E. Sutoyo, “Application of K-Means Clustering Algorithm for Determination of Fire-Prone Areas Utilizing Hotspots in West Kalimantan Province,” Int. J. Adv. Data Inf. Syst., vol. 1, no. 1, pp. 9–16, 2020, doi: 10.25008/ijadis.v1i1.13.

A. M. H. Pardede et al., “Implementation of Data Mining to Classify the Consumer’s Complaints of Electricity Usage Based on Consumer’s Locations Using Clustering Method,” in Journal of Physics: Conference Series, 2019, vol. 1363, no. 1, doi: 10.1088/1742-6596/1363/1/012079.

I. R. Munthe, B. H. Rambe, R. Pane, D. Irmayani, and M. Nasution, “Jurnal Mantik,” J. Mantik, vol. 3, no. January, pp. 31–38, 2019.

C. S. Li, “Cluster center initialization method for K-means algorithm over data sets with two clusters,” Procedia Eng., vol. 24, pp. 324–328, 2011, doi: 10.1016/j.proeng.2011.11.2650.

R. Dash, D. Mishra, A. Rath, and M. Acharya, “A hybridized K-means clustering approach for high dimensional dataset,” Int. J. Eng. Sci. Technol., vol. 2, Sep. 2010, doi: 10.4314/ijest.v2i2.59139.

M. Hossain, M. N. Akhtar, R. B. Ahmad, and M. Rahman, “A dynamic K-means clustering for data mining,” Indones. J. Electr. Eng. Comput. Sci., vol. 13, p. 521, Feb. 2019, doi: 10.11591/ijeecs.v13.i2.pp521-526.




How to Cite

Edisman Rahul Gonjales Siahaan. (2022). Implementation Of The K-Means Method In Grouping Districts And Cities In North Sumatra On Social Welfare Problems. Journal of Artificial Intelligence and Engineering Applications (JAIEA), 1(2), 168–173.