The Classification of “Program Sembako” recipients in Payobasung West Sumatra based on the K-nearest neighbors classifier
Abstract
The "Sembako Program" is a program carried out by the Indonesian government to improve the welfare of low-income communities. The purposes of this study are: (a) to determine the classification of households that deserve to receive basic-food assistance in Koto Panjang Payobasung, West Sumatra, using the KNN classifier and (b) to determine the optimal number of nearest neighbors used in the classification process. The measure of proximity between objects used is the Gower dissimilarity coefficient. This research used primary data consisting of 175 households collected purposively in a survey conducted on all households in Payobasung. The optimal K value is determined by implementing a 5-fold cross-validation procedure. The result showed that the best classification process is when K = 3 nearest neighbors are used since it produces the highest accuracy coefficient and Mattews correlation coefficient (MCC). Therefore, for further work, in deciding the eligibility of a household to receive the Sembako Program in Payobasung, KNN can be used by considering its 3 nearest neighbors
Keywords
References
Kemenkeu RI Kanwil DJPb Kalimantan Timur, 2020. Indeks Manfaat Program Sembako [in Bahasa] [Online]. Available: http://djpb.kemenkeu.go.id/indeks-manfaat-programsembako. [Accessed 26 September 2021].
Gorade, S.M.; Deo, A.; Purohit, P. 2017. A study of some data mining classification techniques. International Research J. of Engineering and Technology 4(4) 3112-3115.
Nikam, S.S. 2017. A comparative study of classification techniques in data mining algorithms, Int. J. Mod. Trends Eng. Res. 4(7) 58-63. DOI: 10.21884/ijmter.2017.4211.vxayk.
Gunawan, G.; Hanes, H.; Catherine, C. 2021. C4.5, k-nearest neighbor, naive Bayes, and random forest algorithm comparison to predict students; on Time graduation. IJAIDM. 4(2) 62-71. DOI: 10.24014/ijaidm.v4i2.10833
Sheth, V.; Tripathi, U.; Sharma, A. 2022. A comparative analysis of machine learning algorithm for classification purposes. Procedia Computer Science 215 422-431. DOI: 10.1016/j.procs.2022.12.044
Ashari, A.; Paryudi, I.; Tjoa, A.M. 2013. Performance comparison between naive Bayes, decision tree and k-nearest neighbor in searching alternative design in an energy simulation tool. International Journal of advanced computer science and Application 4(11) 33-39. DOI. 10.14569/IJACSA.2013.041105
Hasanah R.L.; Hasan, M.; Pangesti, W. E.; Wati, F.F.; Gata, G. 2019. Klasifikasi penerima dana bantuan desa menggunakan metode KNN (K-Nearest Neighbor) [in Bahasa]. J. Techno Nusa Mandiri 16(1) 1-6. DOI: 10.33480/techno.v16i1.25.
Patil,S; Agrawal, M; Baviskar, V.R. 2015. Efficient Processing of Decision Tree Using ID3 and Improved C4.5 Algorithm. International Journal of Computer Science and Information Technology 6(2) 1956-1961. DOI: 10.4010/2016.545
Idris, N.F and Ismail, M.A. 2021. Breast cancer disease classification using Fuzzy ID3 algorithm with FUZZYDBD method: automatic fuzzy database definition. PeerJ Computer Science 7:e427 DOI: 10.7717/peerj-cs.427.
Vaishali H. Kamble, H., Dale, M.P. 2022. Machine learning approach for longitudinal face recognition of children. In Sarangi, P.P (ed). Machine Learning for Biometrics 105-128. (Elsevier, Inc.)
Lubis, A. R.; Lubis,M.; Khowarizmi, A. 2020. Optimization of distance formula in the k-nearest neighbor method. Bull. Electr. Eng. Informatics 9(1) 326–338. DOI: 10.11591/eei.v9i1.1464.
Indriyanto, J. 2021. Algoritma K-Nearest Neighbor untuk prediksi nasabah asuransi [in Bahasa], (Jakarta: Penerbit NEM)
Kataria, A.; Singh, M. 2013. A Review of Data Classification Using K-Nearest Neighbour Algorithm. Int. J. Emerg. Technol. Adv. Eng. 3(6) 354–360.
Chen,L.; Guo, G. 2015. Nearest neighbor classification of categorical data by attributes weighting. Expert Syst. Appl. 42(6) 3142–3149. DOI: 10.1016/j.eswa.2014.12.002.
Tuerhong, G.; Kim, S.B. 2014. Gower distance-based multivariate control charts for a mixture of continuous and categorical variables. Expert Syst. Appl. 41(4), 1701–1707. DOI: 10.1016/j.eswa.2013.08.068.
Sulc, Z.; Procházka, J.; Matějkaz, M. 2016. Modifications of the Gower Similarity Coefficient. The 19th Appl. Math. Stat. Econ. ; Slovakia: Matej Bel University [Online]. Available: https://www.researchgate.net/publication/313387106.
Paryudi, I. 2019. What affects K value selection In K-Nearest Neighbor? Int. J. Sci. Technol. Res. 8(7) 86-92.
Zhang, S.; Li, X.; Zong, M.; Zhu, X.; Wang, R. 2018. Efficient kNN classification with different numbers of nearest neighbors. IEEE Trans. Neural Networks Learn. Syst. 29(5) 1774–1785. DOI: 10.1109/TNNLS.2017.2673241.
Kulkarni, A.; Chong, D.; Batarseh, F.A. 2020. Foundations of data imbalance and solutions for a data democracy. (Amsterdam: Elsevier Inc.).
Caelen, O. 2017. A Bayesian interpretation of the confusion matrix," Ann. Math. Artif. Intell. 81(3) 429–450. DOI: 10.1007/s10472-017-9564-8.
Visa, S.; Ramsay, B.; Ralescu , A.; Van der Knaap, E. 2011. Confusion matrix-based feature selection. The 22nd Midwest Artificial Intelligence and Cognitive Science Conference 2011; Cincinnati, USA; University of Cincinnati.
Chicco, D.; Tötsch, N.; Jurman, G. 2021. The Matthews correlation coefficient (MCC) is more reliable than balanced accuracy, bookmaker informedness, and markedness in two-class confusion matrix evaluation. BioData Min. 14(13) 1-22. DOI: 10.1186/s13040-021-00244-z.
Ballabio, D.; Grisoni, F.; Todeschini, R. 2018. Multivariate comparison of classification performance. Chemometrics and Intelligent Laboratory Systems, 174 33-44. DOI: 10.1016/j.chemolab.2017.12.004
Keith-Jenning, B.; Llobrera, J.; Dean, S. 2019. Links of the Supplemental Nutrition Assistance Program With Food Insecurity, Poverty, and Health: Evidence and Potential. Am.J.Public Health 109(12) 1636-1640. DOI: 10.2105/AJPH.2019.305325
Institute of Medicine and National Research Council. 1999. Evaluating Food Assistance Programs in an Era of Welfare Reform Summary of a Workshop. (Washington : National Academies Press).
Siregar, V.M.M.; Irmayanti; Julyanti, E.; Harahap, N.A.; Jannah, M.; Sagala, E.; Siagian, N. F.; Saediman, H.; Achmad, A. D.; Arief, A.S. 2022. Decision support system for selection of food aid recipients using SAW method. AIP Proceeding of 1st International Conference on Technology, Informatics, and Engineering; Indonesia: University of Muhammadiyah Malang; p. 030019. DOI: 10.1063/5.0094385
DOI: 10.24815/jn.v23i2.29738
Refbacks
- There are currently no refbacks.
Universitas Syiah Kuala (recognizedly abbreviated as