PENERAPAN ALGORITMA C4.5 UNTUK MENENTUKAN KELAYAKAN PENERIMA BANTUAN PROGRAM KELUARGA HARAPAN

ABSTRAK Kemiskinan merupakan permasalahan multi-dimensi yang berkaitan dengan ketidakmampuan seseorang secara ekonomi, sosial budaya, politik dan bermasyarakan sosial. Untuk menanggulangi kemiskinan, pemerintah melakukan berbagai upaya dengan mengadakan program bantuan seperti program keluarga harapan(PKH). Program keluarga harapan (PKH) merupakan program kesejahteraan sosial bersyarat pemerintah yang diperuntukkan kepada masyarakat miskin yang telah terdaftar dalam basis data terpadu yang memenuhi syarat dan kriteria. Pada penelitian ini dilakukan klasifikasi data mining menggunakan algoritma C4.5 untuk menentukan kelayakan penerima bantuan program keluarga harapan (PKH). Langkah-langkah dalam penelitian ini adalah pengumpulan data yang didapat dari dinas sosial kabupaten rokan hulu. selanjutnya selection data yaitu dengan kriteria jumlah balita, ibu hamil, anak sd, anak smp, anak sma, pekerjaan, lanjut usia, disabilitas, status tempat tinggal, jenis dinding terluas, terima beras miskin, fasilitas jamban, tempat pembuangan akhir dengan kelas layak dan tidak layak. Setelah selection data maka dilakukan pre-processing data sebanyak 2244 record data yang mecakup pengecekan data kosong, data ganda dan kesalahan ketik. selanjutnya tranformastion untuk memudahkan pengolahan data. Selanjutnya proses data mining dengan algoritma C4.5 hingga terbentuknya pohon keputusan. Pengujian menggunakan Confusion Matrix menghasilkan akurasi sebesar 86,37% dengan perbandingan 90% data latih dan 10% data uji. Berdasarkan hasil pengujian tersebut algoritma C4.5 termasuk pada range Good Clasification. Kata kunci : Algoritma C4.5, Kemiskinan, Klasifikasi, Pohon Keputusan, Program Keluarga Harapan (PKH)