Implementasi Algoritma K-Nearest Neighbors Dengan Pendekatan Elbow Method Untuk Klasifikasi Status Ketahanan Pangan Provinsi di Indonesia

Authors

  • Cinthya Sinaga Program studi Sains Data, Fakultas Ilmu Komputer, Unika Santo Thomas
  • Anirma Kandida Ginting Universitas Katolik Santo Thomas Medan

DOI:

https://doi.org/10.54367/kakifikom.v7i1.4949

Keywords:

Clasification, K-Nearest Neighbors, Ketahanan Pangan Provinsi, Elbow Method

Abstract

Ketahanan pangan merupakan isu strategis dalam pembangunan nasional, terutama dalam menghadapi tantangan ketimpangan distribusi pangan antarprovinsi di Indonesia. Penelitian ini bertujuan untuk mengklasifikasikan status ketahanan pangan provinsi menggunakan algoritma K-Nearest Neighbors (KNN) yang dioptimalkan melalui pendekatan Elbow Method. Data yang digunakan mencakup dua variabel utama, yaitu Indeks Ketahanan Pangan dan Prevalensi Ketidakcukupan Konsumsi Pangan dari 34 provinsi, dengan data tahun 2023 sebagai data latih dan 2024 sebagai data uji. Hasil pemodelan menunjukkan bahwa nilai k optimal adalah 3, dengan tingkat akurasi klasifikasi sebesar 91% serta precision, recall, dan f1-score yang konsisten. Temuan ini menunjukkan efektivitas KNN sebagai pendekatan machine learning yang akurat dan sistematis dalam mendukung pemetaan ketahanan pangan berbasis data di Indonesia.

References

D. A. I. C. Dewi and D. A. K. Pramita, “Analisis Perbandingan Metode Elbow dan Silhouette pada Algoritma Clustering K-Medoids dalam Pengelompokan Produksi Kerajinan Bali,” Matrix J. Manaj. Teknol. dan Inform., vol. 9, no. 3, pp. 102–109, 2019, doi: 10.31940/matrix.v9i3.1662.

T. Siswanto, S. Sari, and S. Teruri, “Integrasi Artificial Intelligence Pada Aplikasi ERP: Systematic Literature Review,” vol. 10, no. July 2024, pp. 1–13, 2025.

A. Fajar, A. Fauzi, and A. Faqih, “Optimization of the K-Nearest Neighbors (KNN) Algorithm in Imbalanced Dataset Classification Using the SMOTE Technique,” vol. 4, no. 2, 2025.

E. I. R. Rhofita, “Optimalisasi Sumber Daya Pertanian Indonesia untuk Mendukung Program Ketahanan Pangan dan Energi Nasional,” J. Ketahanan Nas., vol. 28, no. 1, p. 82, 2022, doi: 10.22146/jkn.71642.

A. L. Azhar, S. Suliyanto, N. Chamidah, E. Ana, and D. Amelia, “Pemodelan Indeks Ketahanan Pangan di Indonesia Berdasarkan Pendekatan Regresi Logistik Ordinal Data Panel Efek Acak,” J. Ketahanan Nas., vol. 29, no. 2, p. 166, 2023, doi: 10.22146/jkn.86511.

F. Istighfarizky, N. A. Sanjaya ER, I. M. Widiartha, L. G. Astuti, I. G. N. A. C. Putra, and I. K. G. Suhartana, “Klasifikasi Jurnal menggunakan Metode KNN dengan Mengimplementasikan Perbandingan Seleksi Fitur,” JELIKU (Jurnal Elektron. Ilmu Komput. Udayana), vol. 11, no. 1, p. 167, 2022, doi: 10.24843/jlk.2022.v11.i01.p18.

N. A. Maori and E. Evanita, “Metode Elbow dalam Optimasi Jumlah Cluster pada K-Means Clustering,” Simetris J. Tek. Mesin, Elektro dan Ilmu Komput., vol. 14, no. 2, pp. 277–288, 2023, doi: 10.24176/simet.v14i2.9630.

I. N. Abrar, A. Abdullah, and S. Sucipto, “Klasifikasi Penyakit Liver Menggunakan Metode Elbow Untuk Menentukan K Optimal pada Algoritma K-Nearest Neighbor (K-NN),” J. Sisfokom (Sistem Inf. dan Komputer), vol. 12, no. 2, pp. 218–228, 2023.

M. N. Gunawan, T. Farhanah, S. U. Masruroh, A. M. Jundulloh, N. Z. Raushanfikar, and R. N. S. Amriza, “Accuracy of K-Nearest Neighbors Algorithm Classification For Archiving Research Publications,” MATRIK J. Manajemen, Tek. Inform. dan Rekayasa Komput., vol. 23, no. 3, pp. 593–602, 2024, doi: 10.30812/matrik.v23i3.3915.

A. R. Salasa, “Paradigma dan Dimensi Strategi Ketahanan Pangan Indonesia,” Jejaring Adm. Publik, vol. 13, no. 1, pp. 35–48, 2021, doi: 10.20473/jap.v13i1.29357.

A. A. Amer, S. D. Ravana, and R. A. A. Habeeb, “Effective k-nearest neighbor models for data classification enhancement,” J. Big Data, vol. 12, no. 1, 2025, doi: 10.1186/s40537-025-01137-2.

bappeda.jogjaprov., “Mengakhiri Kelaparan ,” Jogja Dataku, pp. 20–33, 2020.

L. Cadavid, V. Arulnathan, and N. Pelletier, “Food Security and Food Sovereignty: A Review of Commonly Used Indicators and Consideration of Environmental Sustainability Aspects,” Sustain., vol. 16, no. 24, 2024, doi: 10.3390/su162411034.

Downloads

Published

2025-06-26

How to Cite

Sinaga, C., & Ginting, A. K. (2025). Implementasi Algoritma K-Nearest Neighbors Dengan Pendekatan Elbow Method Untuk Klasifikasi Status Ketahanan Pangan Provinsi di Indonesia. KAKIFIKOM (Kumpulan Artikel Karya Ilmiah Fakultas Ilmu Komputer), 7(1), 27–34. https://doi.org/10.54367/kakifikom.v7i1.4949