Application Of The Metaheuristic Algorithm To Optimize The K Value In K-NN In Grouping Factors Causing Stunting

Antoni Antoni, Mbera Mehuli, Satria Yudha Prayogi


Abstract


Stunting is a health problem that has a long-term impact on the quality of life of individuals and the development of a nation. Accurately identifying the factors that cause stunting is an important step in developing effective mitigation strategies. K-Nearest Neighbor (K-NN) is a machine learning algorithm that is widely used in data classification and grouping, but its performance is greatly influenced by the selection of optimal K value parameters. This research proposes the application of metaheuristic algorithms, such as genetic algorithms (GA) and Particle Swarm Optimization (PSO), to optimize the K value in K-NN in grouping factors that cause stunting. This method integrates the power of exploration and exploitation of metaheuristic algorithms to find K parameters that produce optimal accuracy. Based on the results of applying the metaheuristic algorithm, it was found that without optimization, K-NN only produces an accuracy of 63%, which shows the importance of choosing the right K value. The use of GA in K-NN optimization provides a substantial increase in accuracy, reaching 73%, thanks to its ability to explore the solution space effectively. Meanwhile, PSO also increases accuracy by up to 74%. It is hoped that the findings of this research will be a significant contribution in the development of a more accurate grouping model for analyzing factors causing stunting, so that it can support data-based decision making in an effort to address the stunting problem holistically.

Keywords


K-Nearest Neighbor Genetics, PSO, Grouping

Full Text:

PDF

References


S. M. E. Sharifnia et al., “Decision support framework for home health caregiver allocation using optimally tuned spectral clustering and genetic algorithm,” Healthc. Anal., vol. 5, p. 100339, 2024.

N. Hasdyna, R. K. Dinata, Rahmi, and T. I. Fajri, “Hybrid Machine Learning for Stunting Prevalence: A Novel Comprehensive Approach to Its Classification, Prediction, and Clustering Optimization in Aceh, Indonesia,” in Informatics, MDPI, 2024, p. 89.

O. N. Chilyabanyama et al., “Performance of machine learning classifiers in classifying stunting among under-five children in Zambia,” Children, vol. 9, no. 7, p. 1082, 2022.

R. Kusumaningrum, T. A. Indihatmoko, S. R. Juwita, A. F. Hanifah, K. Khadijah, and B. Surarso, “Benchmarking of multi-class algorithms for classifying documents related to stunting,” Appl. Sci., vol. 10, no. 23, p. 8621, 2020.

H. Shen, H. Zhao, and Y. Jiang, “Machine learning algorithms for predicting stunting among under-five children in Papua New Guinea,” Children, vol. 10, no. 10, p. 1638, 2023.

C. Fannany, P. H. Gunawan, and N. Aquarini, “Machine Learning Classification Analysis for Proactive Prevention of Child Stunting in Bojongsoang: A Comparative Study,” in 2024 International Conference on Data Science and Its Applications (ICoDSA), IEEE, 2024, pp. 1–5.

A. Al Jawaldeh et al., “Tackling childhood stunting in the Eastern Mediterranean Region in the context of COVID-19,” Children, vol. 7, no. 11, p. 239, 2020.

R. Hidayat, A. Bejo, S. Sumaryono, and A. Winursito, “Denoising speech for MFCC feature extraction using wavelet transformation in speech recognition system,” Proc. 2018 10th Int. Conf. Inf. Technol. Electr. Eng. Smart Technol. Better Soc. ICITEE 2018, pp. 280–284, 2018, doi: 10.1109/ICITEED.2018.8534807.

Pratibha, A. Gahalot, Uprant, S. Dhiman, and L. Chouhan, “Crime prediction and analysis,” 2nd Int. Conf. Data, Eng. Appl. IDEA 2020, 2020, doi: 10.1109/IDEA49133.2020.9170731.

M. Arfah, F. Fachrizal, and O. Nugroho, “Developing A Model Of Association Rules With Machine Learning In Determining User Habits On Social Media.,” Eastern-European J. Enterp. Technol., no. 2, 2024.

A. Rahmatika, O. Nugroho, and T. A. AnuR, “Using Relational Learning In Exploring The Effectiveness Of Using Hashtags In Future Topics And User Relations In X.,” Eastern-European J. Enterp. Technol., no. 2, 2024.

B. Trstenjak, S. Mikac, and D. Donko, “KNN with TF-IDF based framework for text categorization,” Procedia Eng., vol. 69, no. November 2013, pp. 1356–1364, 2014, doi: 10.1016/j.proeng.2014.03.129.

A. R. Lubis, S. Prayudani, Al-Khowarizmi, Y. Y. Lase, and Y. Fatmi, “Similarity Normalized Euclidean Distance on KNN Method to Classify Image of Skin Cancer,” in 2021 4th International Seminar on Research of Information Technology and Intelligent Systems (ISRITI), 2021, pp. 68–73. doi: 10.1109/ISRITI54043.2021.9702826.

H. Janawisuta and P. H. Gunawan, “Early Detection of Stunting in Indonesian Toddlers: A Machine Learning Approach,” in 2024 International Conference on Data Science and Its Applications (ICoDSA), IEEE, 2024, pp. 12–16.

L. Atamou, D. C. Rahmadiyah, H. Hassan, and A. Setiawan, “Analysis of the determinants of stunting among children aged below five years in stunting locus villages in Indonesia,” in Healthcare, MDPI, 2023, p. 810.

D. I. Yani, L. Rahayuwati, C. W. M. Sari, M. Komariah, and S. R. Fauziah, “Family household characteristics and stunting: an update scoping review,” Nutrients, vol. 15, no. 1, p. 233, 2023.




DOI: https://doi.org/10.30743/jet.v11i2.13792

Refbacks

  • There are currently no refbacks.


Copyright (c) 2026 Antoni Antoni

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.