Clustering Indonesian Traditional Foods by Nutritional Profiles using the K-Means Algorithm for Health Policy

Irene Devi Damayanti, Samuel Yacobus Padang, Isak Tandi, Melda Duma'

Abstract


Indonesia has a wide variety of traditional foods; however, systematic mapping of their nutritional composition remains limited. This study aims to cluster Indonesian traditional foods based on nutritional profiles using the K-Means algorithm to support health policy development. The analysis focuses on calories, protein, fat, and carbohydrates. A quantitative approach was applied, including data selection, normalization, and determination of optimal number of clusters using the Elbow Method. The results show that four clusters (k = 4) were obtained. Cluster 3 contains foods high in calories and protein, Cluster 2 is dominated by carbohydrates, Cluster 0 shows moderate nutritional values, and Cluster 1 represents low-energy foods. Clustering quality was evaluated using the Silhouette Coefficient (0.45) and Davies–Bouldin Index (0.94), indicating moderate and acceptable clustering performance. PCA visualization retained 88.77% of total data variance. Clusters inform policy via dietary grouping, guiding interventions; limited to macronutrients, excluding micronutrients and portion variability.


Keywords


Clustering; Health policy; Indonesian traditional foods; K-Means algorithm; Nutritional profiles.

Full Text:

PDF

References


S. Arifah, E. R. Swedia, and M. R. D. Septian, “Analisis Perbandingan Algoritma Clustering dalam Melakukan Segmentasi Warna pada Citra Jajan Tradisional,” Sebatik, vol. 27, no. 1, pp. 70–76, 2023, doi: 10.46984/sebatik.v27i1.2273.

D. Tsolakidis, L. P. Gymnopoulos, and K. Dimitropoulos, “Artificial Intelligence and Machine Learning Technologies for Personalized Nutrition: A Review,” Informatics, vol. 11, no. 3, p. 62, 2024, doi: 10.3390/informatics11030062.

P.-M. Lu and Z. Zhang, “The Model of Food Nutrition Feature Modeling and Personalized Diet Recommendation Based on the Integration of Neural Networks and K-Means Clustering,” J. Comput. Biol. Med., vol. 5, no. 1, 2025, doi: 10.71070/jcbm.v5i1.60.

M. M. Ridzki, I. Hadijah, M. Mukidin, A. Azzahra, and A. Nurjanah, “K-Means Algorithm Method for Clustering Best-Selling Product Data at XYZ Grocery Stores,” Int. J. Soc. Serv. Res., vol. 3, no. 12, pp. 3354–3367, 2023, doi: 10.46799/ijssr.v3i12.652.

C. O’Hara, A. O’Sullivan, and E. R. Gibney, “A Clustering Approach to Meal-Based Analysis of Dietary Intakes Applied to Population and Individual Data,” Journal of Nutrition, vol. 152, no. 10. pp. 2297–2308, 2022. doi: 10.1093/jn/nxac151.

Y. D. Pradvenanta and R. Prathivi, “Implementasi K-Means Untuk Pengelompokan Makanan Cepat Saji Bagi Penderita Penyakit Obesitas,” vol. 6, no. 1, 2024, doi: 10.47065/bits.v6i1.5279.

R. Gestavito, A. Id Hadiana, and F. Rakhmat Umbara, “Pengelompokan Tingkat Risiko Penyakit Diabetes Melitus Menggunakan Algoritma K-Means Clustering,” J.Masy.Inform.Unjani, vol.8, no.1, pp.16–35, 2024.

M. Wu and H. Jiang, “Research on Food Safety Prediction Method Based on K-Means Clustering Algorithm,” MATEC Web Conf., vol. 355, p. 03018, 2022, doi: 10.1051/matecconf/202235503018.

Fito Mardianto, Faishal Nugraha, Federico Anggito Ryseno, Yoga Prasetyo Wibowo, and Eka Kusuma Pratama, “Nutritional Analysis Of Traditional Indonesian Food Using Machine Learning,” J. Artif. Intell. Eng. Appl., vol. 3, no. 3, pp. 644–649, 2024, doi: 10.59934/jaiea.v3i3.476.

J. Kim et al., “Dietary Patterns Derived by Cluster Analysis are Associated with Cognitive Function among Korean Older Adults,” Nutrients, vol. 7, no. 6. pp. 4154–4169, 2015. doi: 10.3390/nu7064154.

S. S. Nagari and L. Inayati, “Implementation of Clustering Using K-Means Method To Determine Nutritional Status,” Jurnal Biometrika dan Kependudukan, vol. 9, no. 1. pp. 62–68, 2020. doi: 10.20473/jbk.v9i1.2020.62-68.

A. K. Wardhani, C. E. Widodo, and J. E. Suseno, “Information System for Culinary Product Selection Using Clustering K-Means and Weighted Product Method,” vol. 165, no. ICCSR, pp. 18–22, 2018, doi: 10.2991/iccsr-18.2018.5.

Q. Thames et al., “Nutrition5k: Towards Automatic Nutritional Understanding of Generic Food,” Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit., pp. 8899–8907, 2021, doi: 10.1109/CVPR46437.2021.00879.

S. Biesbroek et al., “Toward Healthy and Sustainable Diets for The 21st Century: Importance of Sociocultural and Economic Considerations,” Proc. Natl. Acad. Sci. U. S. A., vol. 120, no. 26, pp. 1–9, 2023, doi: 10.1073/pnas.2219272120.

J. Zhao et al., “A Review of Statistical Methods for Dietary Pattern Analysis,” Nutr. J., vol. 20, no. 1, pp. 1–18, 2021, doi: 10.1186/s12937-021-00692-7.

W. Min, C. Liu, L. Xu, and S. Jiang, “Applications of Knowledge Graphs for Food Science and Industry,” Patterns, vol. 3, no. 5, p. 100484, 2022, doi: 10.1016/j.patter.2022.100484.

A. Rykov, R. C. De Amorim, V. Makarenkov, and B. Mirkin, “Inertia-Based Indices to Determine the Number of Clusters in K-Means: An Experimental Evaluation,” IEEE Access, vol. 12, pp. 11761–11773, 2024, doi: 10.1109/ACCESS.2024.3350791.

P. Alga Vredizon, H. Firmansyah, N. Shafira Salsabila, and W. Eko Nugroho, “Penerapan Algoritma K-Means Untuk Mengelompokkan Makanan Berdasarkan Nilai Nutrisi,” Journal of Technology and Informatics (JoTI), vol. 5, no. 2. pp. 108–115, 2024. doi: 10.37802/joti.v5i2.577.

A. Maugeri et al., “The Application of Clustering on Principal Components for Nutritional Epidemiology: A Workflow to Derive Dietary Patterns,” Nutrients, vol. 15, no. 1, 2023, doi: 10.3390/nu15010195.

R. Gustriansyah, N. Suhandi, and F. Antony, “Clustering optimization in RFM analysis based on k-means,” vol. 18, no. 1, pp. 470–477, 2020, doi: 10.11591/ijeecs.v18.i1.pp470-477.

O. D.I., Durojaye; G.N., “Analysis and Visualization Market Segementation in Banking Sector Using KMeans Machine Learning Algorithm,” FUDMA J. Sci., vol. 6, no. 1, pp. 387–393, 2022, doi: https://doi.org/10.33003/fjs-2022-0601-910 8 FJS.

F. Nurulhikmah and D. N. E. Abdi, “Classification of Foods Based on Nutritional Content Using K-Means and DBSCAN Clustering Methods,” TEKNIKA, vol. 13, no. 3, pp. 481–486, 2024, doi: 10.34148/teknika.v13i3.1067.




DOI: http://dx.doi.org/10.30829/zero.v10i2.26756

Refbacks

  • There are currently no refbacks.


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

 
 
✉  Contact & Indexing
Get in touch with ZERO: Jurnal Sains, Matematika dan Terapan
Email
zero_journal@uinsu.ac.id
WhatsApp · Admin Official
085270009767