Klasifikasi Pengeluaran per Kapita di Tiga Provinsi Sulawesi menggunakan K-Nearest Neighbor

Abstract

Klasifikasi pengeluaran per kapita merupakan analisis pasar yang penting bagi banyak perusahaan untuk menentukan Kabupaten/kota mana yang paling cocok untuk menjual suatu produk di perusahaan tersebut. KNN dapat digunakan untuk berbagai jenis data, termasuk data ekonomi seperti pengeluaran per kapita. Pada penelitian ini, 56 data pengeluaran per kapita di provinsi Sulawesi Selatan, Sulawesi Utara, dan Sulawesi Tenggara pada tahun 2022 diklasifikasi dengan algoritma KNN. Proses klasifikasi menggunakan algoritma KNN diawali dengan melakukan pre-procecing data dan menghitung jarak antara data pelatihan (data training) dengan data uji (data testing). Dalam perhitungan jarak, digunakan metrik Euclidean dan metrik Manhattan. Selanjutnya, dilakukan perhitungan nilai prediksi berdasarkan data training terdekat. Hasil pengujian pada penelitian ini menunjukkan akurasi tertinggi pada untuk jarak Eucledian sebesar 76,47% yang berarti klasifikasi cukup dan untuk jarak Manhattan sebesar 94,12% yang berarti klasifikasi sangat baik. Dari hasil akurasi kedua jarak tersebut dapat disimpulkan bahwa jarak Manhattan lebih baik daripada jarak Eucledian.