A Decision Support System for Selecting Beneficiaries of the Free Nutritious Meal Program Using Fuzzy Possibilistic C-Means

M. Husen Al Farisy; M. Ivan Ariful Fathoni; Anisa Fitri; Nabila Alisa Rohmah; Siti Nur Laili Zuhri

doi:10.30829/zero.v10i1.28831

A Decision Support System for Selecting Beneficiaries of the Free Nutritious Meal Program Using Fuzzy Possibilistic C-Means

M. Husen Al Farisy, M. Ivan Ariful Fathoni, Anisa Fitri, Nabila Alisa Rohmah, Siti Nur Laili Zuhri

Abstract

The Free Nutritious Meal Program (MBG) aims to improve students’ nutritional status, but beneficiary selection is challenged by data uncertainty and overlapping criteria. This study proposes a decision support system based on the Fuzzy Possibilistic C-Means (FPCM) algorithm. The dataset consists of 200 students from Bojonegoro Regency using five indicators: nutritional status, household income, family size, participation in social assistance, and distance to school. The methodology includes data standardization, clustering using Fuzzy C-Means (FCM) and FPCM, and evaluation using Partition Coefficient, Silhouette Score, and Dunn Index. The results classify students into three groups: 52% not eligible, 18.5% moderately eligible representing borderline cases requiring further verification, and 29.5% eligible. FPCM achieves higher cluster clarity with a Partition Coefficient of 0.84 compared to 0.74 in FCM, while other evaluation metrics indicate comparable structural quality between methods. These findings indicate that FPCM provides a more interpretable and robust framework for decision-making under uncertainty.

Keywords

Clustering Algorithm; Decision Support System; Free Nutritious Meal Program; Fuzzy Possibilistic C-Means; Social Assistance Targeting.

Full Text:

PDF

References

U. Indonesia, ‘Pusat unggulan nasional program makan bergizi gratis’, UNICEF Indonesia, 2025. [Online]. Available: https://www.unicef.org/indonesia/id/gizi/laporan/pusat-unggulan-nasional-program-makan-bergizi-gratis

M. R. K. M. Muluk and S. Sajida, ‘How does Indonesia’s 2025 budget reform reflect the logic of austerity governance?’, Asian Review of Public Administration, vol. 33, no. 1, pp. 95–110, 2025, doi: 10.64423/ARPA.V33I1.76.

A. N. Anwar, ‘Implementasi fuzzy C-mean (FCM) untuk menentukan penerima beasiswa’, Jurnal Ilmu Komputer, vol. 6, no. 1, pp. 84–87, 2023, [Online]. Available: https://jurnal.pranataindonesia.ac.id/index.php/jik/article/view/155

D. R. Anamisa, M. Yusuf, and M. A. Syakur, ‘Determination system of food vouchers for the poor based on fuzzy c-means method’, J. Phys. Conf. Ser., vol. 953, no. 1, p. 012132, 2018, doi: 10.1088/1742-6596/953/1/012132.

A. Setiawan and J. N. Akbar, ‘Implementation of fuzzy C-means in decision support systems BPNT (Bantuan Pangan Non-Tunai) Ministry of Social Affairs Indonesia’, EMITTER International Journal of Engineering Technology, vol. 7, no. 2, pp. 559–569, 2019, doi: 10.24003/EMITTER.V7I2.444.

N. N. Rahmawati and M. I. A. Fathoni, ‘Penentuan Penerima Kip Kuliah Mahasiswa S1 Unugiri Menggunakan Fuzzy C-Means Clustering’, Jurnal Pendidikan Matematika dan Matematika, vol. 6, no. 2, pp. 121–130, 2022, doi: 10.36526/tr.v%vi%i.2197.

J. C. Bezdek and J. M. Keller, ‘Streaming Data Analysis: Clustering or Classification?’, IEEE Trans. Syst. Man Cybern. Syst., vol. 51, no. 1, pp. 91–102, 2021, doi: 10.1109/TSMC.2020.3035957.

P. S. Saputra, G. R. Dantes, and I. G. A. Gunadi, ‘Perbandingan algoritma Fuzzy C-Means dan algoritma Naive Bayes dalam menentukan Keluarga Penerima Manfaat (KPM) berdasarkan status sosial ekonomi’, JST (Jurnal Sains dan Teknologi), vol. 10, no. 1, pp. 64–74, 2021, doi: 10.23887/jstundiksha.v10i1.23340.

I. H. Sarker, ‘Machine learning: Algorithms, real-world applications and research directions’, SN Comput. Sci., vol. 2, no. 3, p. 160, 2021, doi: 10.1007/s42979-021-00592-x.

R. J. Hathaway and J. C. Bezdek, ‘Fuzzy c-means clustering of incomplete data’, IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics, vol. 31, no. 5, pp. 735–744, 2001, doi: 10.1109/3477.956035.

C. Wu and J. Zhang, ‘Robust semi-supervised spatial picture fuzzy clustering with local membership and KL-divergence for image segmentation’, International Journal of Machine Learning and Cybernetics, vol. 13, no. 4, pp. 963–987, 2022, doi: 10.1007/s13042-021-01429-y.

R. Krishnapuram and J. M. Keller, ‘A possibilistic approach to clustering’, IEEE Transactions on Fuzzy Systems, vol. 1, no. 2, pp. 98–110, 1993, doi: 10.1109/91.227387.

N. R. Pal, K. Pal, J. M. Keller, and J. C. Bezdek, ‘A possibilistic fuzzy c-means clustering algorithm’, IEEE Transactions on Fuzzy Systems, vol. 13, no. 4, pp. 517–530, 2005, doi: 10.1109/TFUZZ.2004.840099.

Y. Gu, T. Ni, and Y. Jiang, ‘Deep possibilistic C-means clustering algorithm on medical datasets’, Comput. Math. Methods Med., vol. 2022, no. 1, p. 3469979, 2022, doi: 10.1155/2022/3469979.

M. B. Naghi, L. Kovács, and L. Szilágyi, ‘A generalized fuzzy-possibilistic c-means clustering algorithm’, Acta Universitatis Sapientiae, Informatica, vol. 15, no. 2, pp. 404–431, 2023, doi: 10.2478/ausi-2023-0023.

D. Kurniasari, V. Kurniawati, A. Nuryaman, M. Usman, and R. K. Nisa, ‘Implementation of fuzzy c-means and fuzzy possibilistic c-means algorithms on poverty data in indonesia’, BAREKENG: Jurnal Ilmu Matematika dan Terapan, vol. 18, no. 3, pp. 1919–1930, 2024, doi: 10.30598/barekengvol18iss3pp1919-1930.

Ö. Özdemir and A. Kaya, ‘Comparison of FCM, PCM, FPCM and PFCM algorithms in clustering methods’, Afyon Kocatepe University Journal of Science and Engineering, vol. 19, no. 1, pp. 92–102, 2019, doi: 10.35414/akufemubid.429540.

A. W. Maghfiroh, N. Ulinnuha, and A. Fanani, ‘Penerapan Fuzzy C-Means dalam mengelompokkan kabupaten/kota berdasarkan fasilitas pelayanan kesehatan di Jawa Timur’, Informasi: Jurnal Ilmiah Bidang Teknologi Informasi dan Komunikasi, vol. 4, no. 1, pp. 8–14, 2019, doi: 10.25139/inform.v4i1.1444.

T. A. S. Srinivas, Y. Sravanthi, Y. V Kumar, and I. V. D. Srihith, ‘Data standardization: Key to effective data integration’, Advanced Innovations in Computer Programming Languages, vol. 6, no. 1, pp. 1–4, 2023.

R. E. Walpole, R. H. Myers, S. L. Myers, and K. Ye, Probability and Statistics for Engineers and Scientists. London, U.K.: Pearson, 2022.

Y. Shan, S. Li, F. Li, Y. Cui, and M. Chen, ‘Dual-level clustering ensemble algorithm with three consensus strategies’, Sci. Rep., vol. 13, no. 1, p. 22617, 2023, doi: 10.1038/s41598-023-49947-9.

M. H. Al Farisy, ‘FPCM2025’, 2025. [Online]. Available: https://github.com/husenalfa123/FPCM2025

D. Mawadah, N. Puspitasari, and A. Sari, ‘Decision support system for community welfare assessment using fuzzy logic Mamdani in Ponorogo Regency’, Jurnal Riset Informatika, vol. 7, pp. 340–350, 2025, doi: 10.34288/jri.v7i4.407.

R. D. Putri and D. P. Sari, ‘Regional clustering in Sumatera based on welfare indicators using Fuzzy C-Means’, Journal of Advanced Information and Computing, vol. 9, no. 5, pp. 2399–2409, 2025.

Z. Zhang, ‘Application of fuzzy decision support systems in risk assessment of Southeast Asian labor market’, International Journal of Computational Intelligence Systems, vol. 17, no. 1, p. 153, 2024, doi: 10.1007/s44196-024-00556-y.

C. J. Zhang, S. A. Esmaeili, and J. Morgenstern, ‘Welfare-Centric Clustering’, arXiv preprint arXiv:2508.10345, 2025.

DOI: http://dx.doi.org/10.30829/zero.v10i1.28831