Feasibility Classification of Free Nutritious Meal Kitchen Partners Using C4.5 for Food Safety

Abdul Kholiq, Rizaldi Rizaldi, Dewi Anggraeni

Abstract


The Free Nutritious Meal Program requires a rigorous selection process for kitchen partners because kitchen quality, sanitation, clean water availability, human resources, production capacity, and food distribution are directly associated with food safety assurance. This study aims to develop a C4.5-based classification model to replicate the operational feasibility assessment rules used for evaluating kitchen partners in the Free Nutritious Meal Program based on field survey data. The dataset comprised 200 kitchen partners, including micro, small, and medium enterprises (MSMEs) and catering providers, located in Asahan Regency, North Sumatra, Indonesia, and was collected through structured field observations. Each partner was evaluated using ten assessment criteria: legal compliance, location, facilities and infrastructure, sanitation, clean water availability, human resources, production capacity, food safety, distribution, and risk history. Individual criterion scores were converted into a weighted composite score, after which feasibility labels were assigned according to an operational decision rule based on a minimum threshold score of 80 and the presence of critical failure criteria, defined as mandatory indicators that automatically disqualify a partner regardless of whether the minimum score threshold is achieved. Consequently, the class labels were not derived from independent expert audits or official institutional decisions but were generated from policy-based operational rules and used as the ground truth for model training. The dataset was divided into training and testing sets using an 80:20 ratio, resulting in 160 training instances and 40 testing instances. The results showed that 48 partners were classified as Feasible, while 152 were classified as Not Feasible. The C4.5 model achieved an accuracy of 95.00%, with 90.00% precision, 90.00% recall, and a 90.00% F1-score. The most influential predictor was the number of critical failure criteria (92.97%), followed by the clean water score (7.03%). These findings demonstrate that the C4.5 algorithm can effectively extract and replicate operational feasibility assessment rules, providing a transparent, consistent, and interpretable decision-support tool for selecting kitchen partners while supporting food safety assurance.

Keywords


C4.5 algorithm; classification; data mining; food safety; free nutritious meal

Full Text:

PDF

References


Badan Gizi Nasional, “Keputusan Kepala Badan Gizi Nasional Republik Indonesia Nomor 401.1 Tahun 2025 tentang Petunjuk Teknis Tata Kelola Penyelenggaraan Program Makan Bergizi Gratis Tahun Anggaran 2026,” Jakarta, 2025. Accessed: May 01, 2026. [Online]. Available: https://www.bgn.go.id/juknis/lB1PKg-petunjuk-teknis-tata-kelola-penyelenggaraan-program-makan-bergizi-gratis

Kementerian Kesehatan Republik Indonesia, “Kemenkes Tegaskan Keamanan Pangan sebagai Kunci Keberhasilan Program Makan Bergizi Gratis,” Kementerian Kesehatan Republik Indonesia. Accessed: May 01, 2026. [Online]. Available: https://kemkes.go.id/id/kemenkes-tegaskan-keamanan-pangan-sebagai-kunci-keberhasilan-program-makan-bergizi-gratis

J. Ross Quinlan, C4.5: Programs for Machine Learning. San Mateo, CA, USA: Morgan Kaufmann, 1993. [Online]. Available: https://dl.acm.org/doi/10.5555/583200

S. Redjeki, A. Damayanti, E. Hudianti, and A. H. Nasyuha, “Implementation of Classification Decision Tree and C4.5 Algorithm in Selecting Insurance Products,” Sinkron, Vol. 9, No. 1, pp. 600–608, Jan. 2024, DOI: 10.33395/sinkron.v9i1.13444.

N. Utami, K. A. Baihaqi, E. E. Awal, and D. Waiddin, “Analisis Kinerja Algoritma Decision Tree dan Random Forest dalam Klasifikasi Penyakit Kardiovaskular,” Building of Informatics, Technology and Science (BITS), Vol. 6, No. 2, pp. 970–980, Sep. 2024, DOI: 10.47065/bits.v6i2.5722.

R. D. Mandasari and H. Hartana, “Implementation of Decision Tree Algorithm for Classification of Eligibility in Social Assistance Fund Distribution,” TIERS Information Technology Journal, Vol. 5, No. 1, pp. 34–40, Jun. 2024, DOI: 10.38043/tiers.v5i1.5378.

E. F. Wati, B. Sudrajat, and R. Nasution, “Modelling of C4.5 Algorithm for Graduation Classification,” IJISTECH: International Journal of Information System & Technology, Vol. 8, No. 1, pp. 40–46, 2024, DOI: 10.30645/ijistech.v8i1.345.

L. Lianah, S. Z. Harahap, and I. Irmayati, “Implementation of the C4.5 and Naive Bayes Algorithms to Predict Student Graduation,” sinkron, Vol. 8, No. 3, pp. 1741–1757, Jul. 2024, DOI: 10.33395/sinkron.v8i3.13860.

I. Khoeri and D. Iskandar Mulyana, “Implementasi Machine Learning dengan Decision Tree Algoritma C4.5 dalam Penerimaan Karyawan Baru pada PT. Gitareksa Dinamika Jakarta,” Jurnal Sosial Teknologi, Vol. 1, No. 7, pp. 615–623, Jul. 2021, DOI: 10.59188/jurnalsostech.v1i7.126.

D. Sinaga, E. J. Solaiman, and F. J. Kaunang, “Penerapan Algoritma Decision Tree C4.5 untuk Klasifikasi Mahasiswa Berpotensi Drop Out di Universitas Advent Indonesia,” TeIKa, Vol. 11, No. 2, pp. 167–173, Oct. 2021, DOI: 10.36342/teika.v11i2.2613.

I. Iddrus and D. W. Sari, “Penerapan Data Mining menggunakan Algoritma Decision Tree C4.5 untuk memprediksi Mahasiswa Drop Out di Universitas Wiraraja,” Jurnal Advanced Research Informatika, Vol. 1, No. 02, pp. 1–7, Jul. 2023, DOI: 10.24929/jars.v1i02.2684.

M. Yunus, M. K. Biddinika, and A. Fadlil, “Classification of Stunting in Children using the C4.5 Algorithm,” Jurnal Online Informatika, Vol. 8, No. 1, pp. 99–106, Jun. 2023, DOI: 10.15575/join.v8i1.1062.

F. G. Falentina, G. Y. Y. Wabdaron, D. Andiyani, M. S. Wondiwoi, and H. Sutejo, “Analisis Penerapan Data Mining untuk Klasifikasi Penjualan Makanan Terlaris menggunakan Algoritma Decision Tree (C4.5),” Jurnal Ilmiah Sistem Informasi, Vol. 4, No. 2, pp. 382–395, Jan. 2026, DOI: 10.51903/f2jegk76.

D. Anggraeni, Rizaldi, A. Nasution, and A. Kholiq, “Implementation of Data Mining to Predict Student Graduation using C4.5 Algorithm Method,” 2024, p. 040020. DOI: 10.1063/5.0204488.

X. Wang, Y. Bouzembrak, A. O. Lansink, and H. J. van der Fels‐Klerx, “Application of Machine Learning to the Monitoring and Prediction of Food Safety: A Review,” Compr. Rev. Food SCI. Food Saf., Vol. 21, No. 1, pp. 416–434, Jan. 2022, DOI: 10.1111/1541-4337.12868.

P.-K. Revelou, E. Tsakali, A. Batrinou, and I. F. Strati, “Applications of Machine Learning in Food Safety and HACCP Monitoring of Animal-Source Foods,” Foods, Vol. 14, No. 6, p. 922, Mar. 2025, DOI: 10.3390/foods14060922.

World Health Organization, “Breaking New Ground: Piloting Risk-based Food Inspection in Five Districts for Better Food Safety,” World Health Organization. Accessed: May 01, 2026. [Online]. Available: https://www.who.int/indonesia/news/detail/02-11-2023-breaking-new-ground--piloting-risk-based-food-inspection-in-five-districts-for-better-food-safety

Codex Alimentarius Commission, “General Principles of Food Hygiene CXC 1-1969,” Rome, 2022. Accessed: May 01, 2026. [Online]. Available: https://www.fao.org/fao-who-codexalimentarius/publications/en/




DOI: https://doi.org/10.32520/stmsi.v15i7.6598

Article Metrics

Abstract view : 5 times
PDF - 0 times

Refbacks

  • There are currently no refbacks.


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