IMPLEMENTATION OF CUCKOO SEARCH-BASED ENSEMBLE VARIABLE IMPORTANCE IN THE CLASSIFICATION OF NON-CASH FOOD ASSISTANCE (BPNT) RECIPIENTS IN WEST JAVA
Abstract
The BPNT program is a government initiative to efficiently distribute social assistance to poor households. However, the challenge of achieving accurate recipient identification remains a major obstacle. This research aims to build a classification model for BPNT recipients in West Java using machine learning methods (Random Forest, XGBoost, CatBoost, and LightGBM) and a Cuckoo Search-Based Ensemble Variable Importance (EVI) approach to identify which predictors most strongly affect classification. Class imbalance in the response data was addressed through weighting during model training, and performance was evaluated using balanced accuracy through 10-fold cross-validation. Although all models performed well, the variable importance results varied across models. Using the Random-Key Cuckoo Search algorithm, an EVI ranking was generated that integrated VI rankings from each model, achieving a minimum Spearman correlation of 0.6538. The results show that roof quality, living status, calorie consumption, and per capita expenditure are the main indicators for classifying BPNT recipients. This approach shows great potential to improve modeling interpretability and to provide stronger data-driven support for social policy-making.
Downloads
References
I. Hermawan, Izzaty, E. Budiyanti, R. Sari, Y. Sudarwati, and M. Teja, “EFEKTIVITAS PROGRAM BANTUAN PANGAN NONTUNAI DI KOTA YOGYAKARTA,” Jurnal Ekonomi & Kebijakan Publik, vol. 12, no. 2, pp. 131–145, 2021, doi: https://doi.org/10.22212/jekp.v12i2.2237
A. Nasution, B. Krisnamurthi, and D. Rachmina, “ANALISIS PERMINTAAN PANGAN RUMAH TANGGA PENERIMA MANFAAT BANTUAN PANGAN NON TUNAI (BPNT) DI KOTA BOGOR,” Forum Agribisnis, vol. 10, no. 1, pp. 1–10, 2020, doi: https://doi.org/10.29244/fagb.10.1.1-10
K. Thirugnanasambandam et al., “OPTIMIZING MULTIMODAL FEATURE SELECTION USING BINARY REINFORCED CUCKOO SEARCH ALGORITHM FOR IMPROVED CLASSIFICATION PERFORMANCE,” PeerJ Comput Sci, vol. 10, pp. 1–26, 2024, doi: https://doi.org/10.7717/peerj-cs.1816
A. Rusyana, A. H. Wigena, I. M. Sumertajaya, and B. Sartono, “AN OPTIMAL APPROACH TO IDENTIFY THE IMPORTANCE OF VARIABLES IN MACHINE LEARNING USING CUCKOO SEARCH ALGORITHM,” Mathematics and Statistics, vol. 11, no. 6, pp. 895–909, 2023, doi: https://doi.org/10.13189/ms.2023.110604
A. M. Nazmi and A. Pambudi, “CLASSIFICATION ANALYSIS OF THE ELIGIBILITY OF RECIPIENTS OF NON-CASH FOOD ASSISTANCE AND FAMILY HOPE PROGRAMS IN THE CITY OF SUKABUMI USING THE NAÏVE BAYES CLASSIFIER ALGORITHM,” vol. 3, no. 2, pp. 2–6, 2024, doi: https://doi.org/10.59934/jaiea.v3i2.420
K. Ileri, “COMPARATIVE ANALYSIS OF CATBOOST, LIGHTGBM, XGBOOST, RF, AND DT METHODS OPTIMISED WITH PSO TO ESTIMATE THE NUMBER OF K-BARRIERS FOR INTRUSION DETECTION IN WIRELESS SENSOR NETWORKS,” International Journal of Machine Learning and Cybernetics, no. 0123456789, 2025, doi: https://doi.org/10.1007/s13042-025-02654-5
T. Chen and C. Guestrin, “XGBOOST: A SCALABLE TREE BOOSTING SYSTEM,” Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, vol. 13-17-Augu, pp. 785–794, 2016, doi: https://doi.org/10.1145/2939672.2939785
G. Lyu and M. Nakayama, “PREDICTION OF RESPIRATORY FAILURE RISK IN PATIENTS WITH PNEUMONIA IN THE ICU USING ENSEMBLE LEARNING MODELS,” PLoS One, vol. 18, no. 9 September, pp. 1–16, 2023, doi: https://doi.org/10.1371/journal.pone.0291711
T. Akiba, S. Sano, T. Yanase, T. Ohta, and M. Koyama, “OPTUNA: A NEXT-GENERATION HYPERPARAMETER OPTIMIZATION FRAMEWORK,” Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 2623–2631, 2019, doi: https://doi.org/10.1145/3292500.3330701
D. Alvares et al., “A BAYESIAN JOINT MODEL OF MULTIPLE LONGITUDINAL AND CATEGORICAL OUTCOMES WITH APPLICATION TO MULTIPLE MYELOMA USING PERMUTATION-BASED VARIABLE IMPORTANCE,” ArXiv, vol. 2, no. 1, pp. 1–27, 2025.
C. Molnar, Interpretable Machine Learning. A Guide for Making Black Box Models Explainable. 2020.
A. Fisher, C. Rudin, and F. Dominici, “ALL MODELS ARE WRONG, BUT MANY ARE USEFUL: LEARNING A VARIABLE’S IMPORTANCE BY STUDYING AN ENTIRE CLASS OF PREDICTION MODELS SIMULTANEOUSLY,” Journal of Machine Learning Research, vol. 20, pp. 1–81, 2019.
X.-S. Yang and S. Deb, “CUCKOO SEARCH VIA LEVY FLIGHTS,” 2010.
S. Almufti, R. Marqas, R. Asaad, and A. Shaban, “CUCKOO SEARCH ALGORITHM: OVERVIEW, MODIFICATIONS, AND APPLICATIONS,” International Journal of Scientific World, vol. 11, pp. 1–9, 2025, doi: https://doi.org/10.14419/efkvvd44
Y. Xiong, Z. Zou, and J. Cheng, “CUCKOO SEARCH ALGORITHM BASED ON CLOUD MODEL AND ITS APPLICATION,” Sci Rep, vol. 13, no. 1, pp. 1–13, 2023. https://doi.org/10.1038/s41598-023-37326-3
M. Guerrero-Luis, F. Valdez, and O. Castillo, “A REVIEW ON THE CUCKOO SEARCH ALGORITHM,” pp. 113–124, 2021, doi: https://doi.org/10.1007/978-3-030-68776-2_7
A. Rusnaya, “PENGEMBANGAN ENSEMBLE VARIABLE IMPORTANCE UNTUK BEBERAPA MODEL MACHINE LEARNING MENGGUNAKAN ALGORITMA METAHEURISTIK,” 2024.
R. Yulianti, E. A. Ilmani, M. Z. Waliulu, B. Sartono, and A. R. Firdawanti, “PERBANDINGAN ALGORITMA RANDOM FOREST DAN XGBOOST DALAM KLASIFIKASI PENERIMA BANTUAN PANGAN NON-TUNAI (BPNT) DI PROVINSI JAWA BARAT,” Jurnal Ilmiah Pendidikan Matematika, Matematika dan Statistika, vol. 6, no. 1, pp. 21–34, 2025.
H. Akbar and W. Sanjaya, “KAJIAN PERFORMA METODE CLASS WEIGHT RANDOM FOREST PADA KLASIFIKASI IMBALANCE DATA KELAS CURAH HUJAN,” Jurnal Sains, Nalar, dan Aplikasi Teknologi Informasi, vol. 3, 2023, doi https://doi.org/10.20885/snati.v3i1.30
H. Azis, P. Purnawansyah, F. Fattah, and I. P. Putri, “PERFORMA KLASIFIKASI K-NN DAN CROSS VALIDATION PADA DATA PASIEN PENGIDAP PENYAKIT JANTUNG,” ILKOM Jurnal Ilmiah, vol. 12, no. 2, pp. 81–86, 2020. , doi https://doi.org/10.33096/ilkom.v12i2.507.81-86
A. Khairunnisa, “PERBANDINGAN MODEL RANDOM FOREST DAN XGBOOST UNTUK PREDIKSI KEJAHATAN KESUSILAAN DI PROVINSI JAWA BARAT,” JIKO (Jurnal Informatika dan Komputer), vol. 7, no. 2, p. 202, 2023, doi https://doi.org/10.26798/jiko.v7i2.799
U. A. Syam et al., “EVALUASI KINERJA MODEL RANDOM FOREST DAN LIGHTGBM UNTUK KLASIFIKASI STATUS IMUNISASI HEPATITIS B ( HB-0 ) PADA BALITA,” Jurnal Ilmiah Matematika, Sains, dan Teknologi, vol. 13, no. 1, pp. 1–8, 2025, doi https://doi.org/10.37905/euler.v13i1.29762
Copyright (c) 2026 Indra Mahib Zuhair Riyanto, Laras Suprapti, Salsabila Fayiza, Elke Frida Rahmawati, Farid Yafi Suwandi, Sachnaz Desta Oktarina, Rahma Anisa
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Authors who publish with this Journal agree to the following terms:
- Author retain copyright and grant the journal right of first publication with the work simultaneously licensed under a creative commons attribution license that allow others to share the work within an acknowledgement of the work’s authorship and initial publication of this journal.
- Authors are able to enter into separate, additional contractual arrangement for the non-exclusive distribution of the journal’s published version of the work (e.g. acknowledgement of its initial publication in this journal).
- Authors are permitted and encouraged to post their work online (e.g. in institutional repositories or on their websites) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published works.
1.gif)
