Indonesian Journal of Multidisciplinary on Social and Technology
Vol. 4 No. 3 (2026): Juli - Oktober

Optimasi Random Search Pada K-Means Dan Agglomerative Clustering Untuk Pengelompokan Pangan Berdasarkan Profil Gizi

Hardiansyah Hardiansyah (Universitas Indonesia Membangun)
Muhammad Iqbal (Universitas Indonesia Membangun)
Ifan Prihandil (Universitas Indonesia Membangun)



Article Info

Publish Date
10 Aug 2026

Abstract

Basis data komposisi pangan memiliki dimensi gizi yang heterogen dan dapat mengandung nilai hilang, sehingga pengelompokan yang hanya mengandalkan parameter baku berisiko menghasilkan struktur klaster yang tidak stabil atau tidak substantif. Penelitian ini membandingkan K-Means dan Agglomerative Clustering dengan Ward linkage untuk mengelompokkan pangan berdasarkan profil gizi, serta mengoptimalkan konfigurasi keduanya melalui randomized hyperparameter search. Dataset awal terdiri atas 1.164 observasi pangan dan 24 atribut. Setelah penghapusan lima duplikasi identik, analisis menggunakan 1.159 observasi dan delapan atribut dengan kelengkapan memadai, yaitu air, energi, protein, lemak, karbohidrat, kalsium, fosfor, dan besi. Nilai hilang diimputasi dengan median dan data distandarisasi. Pencarian acak mengevaluasi jumlah klaster, transformasi, metode penskalaan, serta parameter spesifik algoritma dengan kendala ukuran klaster minimum 2% agar solusi tidak didominasi klaster pencilan. Evaluasi menggunakan Silhouette, Davies-Bouldin, Calinski-Harabasz, dan stabilitas bootstrap berbasis Adjusted Rand Index. K-Means terbaik menghasilkan lima klaster dengan Silhouette 0,4650, Davies-Bouldin 1,1714, Calinski-Harabasz 434,8470, dan stabilitas bootstrap rata-rata 0,9545. Agglomerative-Ward menghasilkan empat klaster dengan nilai masing-masing 0,4213, 1,4073, 376,0538, dan 0,8390. K-Means membentuk lima profil utama: tinggi air-energi rendah, karbohidrat-energi tinggi, protein tinggi, lemak-energi sangat tinggi, serta mineral-protein sangat tinggi. Hasil menunjukkan bahwa K-Means lebih kompak dan stabil, sedangkan kesepakatan antar model tetap tinggi dengan Adjusted Rand Index 0,8681. Kerangka optimasi yang menggabungkan validitas internal, batas ukuran klaster, dan stabilitas memberikan dasar pemilihan model yang lebih dapat dipertanggungjawabkan

Copyrights © 2026






Journal Info

Abbrev

ijmst

Publisher

Subject

Computer Science & IT Economics, Econometrics & Finance Engineering Social Sciences

Description

Indonesian Journal of Multidisciplinary on Social and Technology dimaksudkan sebagai media kajian ilmiah hasil penelitian, pemikiran, dan kajian kritis-analitik mengenai penelitian di bidang Multidisiplin Sosial dan Teknologi. Hal ini merupakan bagian dari semangat menyebarluaskan ilmu yang ...