IMPLEMENTASI ALGORITMA MODIFIED K-NEAREST NEIGHBOR UNTUK KLASIFIKASI PROGRAM KELUARGA HARAPAN KOTA PEKANBARU
Daftar Isi:
- Program Keluarga Harapan (PKH) merupakan program pemerintah Indonesia berbentuk bantuan lansung tunai yang sasarannyaadalah Rumah Tangga Sangat Miskin (RTSM)untuk mengatasi masalah kemiskinan. Di Kota Pekanbaru pelaksana PKH adalah Dinas Sosial dan Unit Pelaksana Program Keluarga Harapan. Penerima PKH memiliki beberapa jumlah bantuan dalam rentangRp. 1.300.000sampai Rp. 2.800.000 yang terdiri dari 5 tingkat perbedaaan bantuan. Penelitian ini dimaksudkan untuk melakukan klasifikasi terhadap penerima PKHKota Pekanbaru. Proses klasifikasi dilakukan dengan menggunakan algoritma Modified K-Nearest Neighbor(MKNN), atribut yang digunakan dalam proses klasifikasi adalah jumlah anak SD, jumlah anak SMP, jumlah ibu hamil, dan jumlah Balita.Klasifikasi algoritma MKNNdilakukan berdasarkan kedekatan dari histori data trainingdengan data testing. Penentuan atribut dan variabel berdasarkan panduan Tim Nasional Penanggulangan dan Penanganan Kemiskinan Kementrian Sosial Republik Indonesia. Proses klasifikasi dilakukan terhadap RTSMdengan data trainingberjumlah 4.950 data dari 2012 sampai2015 dan data testingberjumlah 2.465 data.Uji algoritma menghasilkan akurasi sebesar 99,51%.Hasil dari perhitungan klasifikasi algoritmaMKNNdiimplementasikandalam bentuk Sistem Pendukung Keputusanuntuk menghasilkan penunjang keputusan bagi Dinas Sosial dan UPPKHuntuk mengetahui jumlah bantuan PKH Kota Pekanbaru tepat sasaran dan membantu pemerintah dalam mengatasi kemiskinan.Kata Kunci:AlgoritmaMKNN,Klasifikasi, PKH, RTSM, Sistem Pendukung Keputusan.