Multi-Objective KNN Algorithm Based on the Level Expenditure in the Snack Food Group for Classification of City in Indonesia
DOI:
https://doi.org/10.31851/sainmatika.v22i2.20427Keywords:
classification, KNN-MOPSO, searchCV, DEAPAbstract
Classification is an analytical process aimed at grouping objects into specific categories based on the relationships between attributes. Classification can be used in planning the supply and distribution of specific products. This study aims to classify cities in Indonesia based on the level of expenditure in the snack food group by applying the Multi Objective Particle Swarm Optimization K-Nearest Neighbor (KNN-MOPSO). The results of this classification can be used to see an overview of the level of food expenditure in each district/city in Indonesia. The KNN-MOPSO algorithm is solved using Python programming. The RandomizedSearchCV module is used to determine the best k parameters and the Distributed Evolutionary Algorithms in Python (DEAP) module is used for the MOPSO solving stage. The ratio of training data and testing data used to 80% and 20% from 496 dataset. Based on testing data, there are 81 districts/cities in the low category and 19 districts/cities in the high category.The accuracy results obtained are 96% in very good criteria and F1 score 93.50%. Based on the data, the application of the Multiobjective KNN algorithm with the addition of the searchCV and DEAP modules can improve model performance.
References
Ahluna, F., Tutuarima, C. J., & Santoso, I. (2023). K-Nearest Neighbor Method for Sentiment Analysis Regarding the Elimination of National Exams. Jurnal Ikraith-Informatika, 7(2), 1–6.
Ahmada, M. A. A. N., Imaretha, V. P., Munir, A. A. S., & Fitria, D. R. (2023). The Effect of Per Capita Expenditure and Human Development Index on Gross Regional Domestic Product in East Java. SINDA: Comprehensive Journal of Islamic Social Studies, 3(3), 81–86. https://doi.org/10.28926/sinda.v3i3.1172
Alamsyah, A., & Sari, R. F. (2023). Multi-Objective Optimization in Health Services in Hospital Inpatient Rooms. 6(1), 826–838.
Anggi, A., Prihandono, B., & Kiftiah, M. (2022). Solving Multi-Objective Integer Linear Programming Problems Using Weighting Methods and Variable Reduction Methods (Case Study: Anong Chip SME in Singkawang). Epsilon: Jurnal Matematika Murni Dan Terapan, 16(2), 146–161. https://doi.org/10.20527/epsilon.v16i2.6927
Febiani, A., Widodo, A. M., Anwar, N., Sekti, B. A., & Yulfitri, A. (2024). Implementation of the Particle Swarm Optimization (PSO) Algorithm for Teaching and Learning Scheduling. IKRA-ITH Informatika : Jurnal Komputer Dan Informatika, 8(1), 152–161. https://doi.org/10.37817/ikraith-informatika.v8i1.3210
Jatnika, N. S., & Nababan, E. S. M. (2022). Multi-objective Optimization in the Formation of an Optimal Stock Portfolio Using Value at Risk (VAR) Measurement. Journal of Fundamental Mathematics and Applications (JFMA), 5(1), 52–66. https://doi.org/10.14710/jfma.v5i1.14662
Kaluku, K., Junieni, Mahmud, & Ruaida, N. (2023). Factors Affecting Snacking Habits on Academic Achievement and Nutritional Status (Literature Study). Global Health Science, 8(2), 69–74.
Lina, I. R., & Wati, D. C. (2023). Classification of Per Capita Expenditure in Three Provinces of Sulawesi using K-Nearest Neighbor. J Statistika: Jurnal Ilmiah Teori Dan Aplikasi Statistika, 16(1), 395–406. https://doi.org/10.36456/jstat.vol16.no1.a7193
Nugroho, D., Asmanto, P., & Adji, A. (2020). Leading Indicators of Poverty in Indonesia: Application to the Short-Term Outlook. In The Nasional Team For The Acceleration Of Poverty Reduction (TNP2K) (Vol. 92, Issue 11).
Rukmana, S. Z. H., Aziz, A., & Harianto, W. (2022). Optimization of the K-Nearest Neighbor (KNN) Algorithm with Normalization and Feature Selection for Liver Disease Classification. JATI (Jurnal Mahasiswa Teknik Informatika), 6(2), 439–445. https://doi.org/10.36040/jati.v6i2.4722
Safitri, I., Satria, A., & Badri, R. M. (2024). Implementation of the K-Nearest Neighbor Algorithm in the Classification of the Human Development Index of South Sumatra Province in 2023. Digital Transformation Technology (Digitech), 4(2), 768–775. https://doi.org/https://doi.org/10.47709/digitech.v4i2.4614
Safitri, N., Kusnandar, D., & Martha, S. (2024). mplementation of the K-Nearest Neighbor Algorithm with Z-Score Normalization in the Classification of Social Assistance Recipients in Serunai Village. Buletin Ilmiah Math. Stat. Dan Terapannya (Bimaster), 13(1), 99–106.
Wei, D., Zhang, Z., Zhang, W., Yang, Y., & Yang, Z. (2024). Optimization of multi-energy complementary power generation system configuration based on particle swarm optimization. Energy Reports, 12(June), 2257–2269. https://doi.org/10.1016/j.egyr.2024.08.026
Widyatmoko, K., Sugiarto, E., Muslih, M., & Budiman, F. (2022). Optimization of the K-Nearest Neighbor Method with Particle Swarm Optimization for Batik Image Recognition with Geometric Ornaments. Jurnal Informatika Upgris, 8(1), 123–127. https://doi.org/10.26877/jiu.v8i1.11705
Zulfallah, F. H. (2022). Implementation of the KNN Algorithm in Measuring the Accuracy of Student Graduation at UIN Syarif Hidayatullah Jakarta. Universitas Islam Negeri Syarif Hidayatulah.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Sainmatika: Jurnal Ilmiah Matematika dan Ilmu Pengetahuan Alam
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
