PENENTUAN PENERIMA PROGRAM KELUARGA HARAPAN MENGGUNAKAN ALGORITMA K-NEAREST NEIGHBOR (K-NN) (STUDI KASUS : KELURAHAN BUOL)

Program keluarga harapan adalah program pemberian bantuan sosial bersyarat kepada Keluarga Miskin (KM) yang ditetapkan sebagai keluarga penerima manfaat (PKH). Sebagai upaya percepatan penanggulangan kemiskinan. Penelitian ini bertujuan mendapatkan hasil klasifikasi penerima PKH di Kelurahan Buol menggunakan algoritma K-Nearest Neighbor dan mendapatkan tingkat akurasi algoritma K-Nearest Neighbour (K-NN) dalam mengklasifikasi penerima PKH di Kelurahan Buol. Penelitian dilakukan dalam 2 tahap yaitu tahap training dan testing dengan 9 atribut yang digunakan. Pengolahan dilakukan dengan menggunakan 70 data training dan 30 data testing. Dari hasil penelitian ini didapatkan sebuah hasil klasifikasi penerima program keluarga harapan menggunakan algoritma K-Nearest Neighbor (K-NN) yaitu Penerima sebanyak 16 data dan Bukan penerima sebanyak 14 data dan hasil klasifikasi yang diperoleh dimana dari 30 data testing, 29 data klasifikasi benar dan 1 data klasifikasi salah, maka nilai akurasinya sebesar 96,67 %.

Kata kunci : Algoritma K-Nearest Neighbor, Klasifikasi, PKH.