Implementasi Algoritma C4.5 Dalam Mengklasifikasi Penerima Program Keluarga Harapan (PKH) Desa Tegalurung

Masalah kemiskinan merupakan salah satu hal yang mendasar di hampir seluruh negara sehingga penting untuk menjadi perhatian pemerintah agar dapat menanggulangi hal tersebut. Banyak cara yang dilakukan untuk dapat menanggulangi kemiskinan, salah satunya dengan adanya program bantuan sosial untuk rakyat miskin. Berdasarkan data yang didapat sebanyak 287 data, terdapat 9 variabel diantaranya nama pengurus, alamat, jumlah anak dalam rumah tangga, ibu hamil, lansia, disabilitas, anak sekolah, penghasilan dan keputusan. Variabel yang akan digunakan pada penelitian ini adalah ibu hamil, disabilitas, anak sekolah, penghasilan dan keputusan. Tujuan penelitian ini adalah mengimplementasikan Algoritma C4.5 dalam mengklasifikasi penerima program keluarga harapan (PKH) di Desa Tegalurung. Metode penelitian yang digunakan adalah metode analisis menggunakan perhitungan Algoritma C4.5 dan perancangan dimana pada metode analisis, penulis menganalisa kebutuhan dan melalui hasil analisa tersebut penulis merancang tahapan-tahapan yang akan dilakukan. Penelitian ini menghasilkan pohon keputusan yang akan menjadi penunjang dalam proses perhitungan tingkat keakurasian data. Pengujian ini menggunakan excel untuk perhitungan manual, python dan tool weka dengan memiliki nilai accuracy sebesar 90%, precision sebesar 100%, dan recall sebesar 82%.

Kata Kunci: Algoritma C4.5, Kemiskinan, PKH