OPTIMALISASI ALGORITMA C4.5 MENGGUNAKAN PARTICLE SWARM OPTIMIZATION (PSO) UNTUK MEMPREDIKSI KELAYAKAN SISWA DALAM MEMPEROLEH BANTUAN DANA PENDIDIKAN

ABSTRAK Penentuan penerimaan bantuan dana Pendidikan harus mempertimbangkan faktor faktor penentu untuk memastikan pihak penerima memang layak mendapatkan bantuan dana pendidikan. Untuk menentukan kelayakan penerimaan tersebut, digunakan variable-variabel yang berhubungan dengan kondisi ekonomi pihak penerima. Pada penelitian ini, algoritma yang digunakan adalah Algoritma C4.5 yang merupakan salah satu algoritma data mining yang populer. Penelitian menggunakan data primer berupa data siswa yang memiliki beberapa faktor penentu diantaranya, jarak ke sekolah, kendaraan yang digunakan, pekerjaan orang tua serta penghasilan orang tua. Hasil dari algoritma C4.5 ini dapat membentuk suatu pohon keputusan yang dapat menentukan hasil prediksi kelayakan penerimaan bantuan dana Pendidikan. Berdasarkan hasil uji coba yang telah dilakukan, model algortima C4.5 memiliki tingkat akurasi sebesar 66,67%. Dengan penambahan optimasi algoritma menggunakan Particle Swarm Optimization (PSO) terdapat peningkatan pada tingkat akurasi menjadi 83,33%. Hal ini disebabkan karena jumlah dataset yang terlalu sedikit untuk di identifikasi oleh algoritma C4.5 sehingga penambahan optimasi algoritma menggunakan Particle Swarm Optimization dapat membantu mengatasi masalah tersebut.

Kata Kunci: Algoritma C4.5, Beasiswa, Data Mining, Particle Swarm Optimization, Pendidikan