Biaya Pendidikan merupakan salah satu komponen input yang sangat penting dalam pelaksanaan Pendidikan. Karena biaya Pendidikan merupakan syarat utama dalam upaya mencapai tujuan Pendidikan. MA Darul Ulum Purwogondo merupakan lembaga Pendidikan swasta yang mewajibkan siswanya untuk membayar biaya sekolah dalam bentuk Sumbangan Pengembangan Pendidikan (SPP). Sumbangan Pengembangan Pendidikan ini merupakan kegiatan rutin sekolah yang dilakukan setiap bulannya. Dari permasalahan tersebut dibutuhkan suatu metode untuk memprediksi keterlambatan pembayaran SPP, salah satunya dengan menggunakan metode algoritma klasifikasi. Salah satu algoritma klasifikasi terbukti memiliki akurasi dan kecepatan yang tinggi saat diaplikasikan ke dalam database yang besar adalah Naïve Bayes. Namun metode Naïve Bayes juga memiliki kekurangan yaitu banyaknya celah untuk mengurangi keefektifan metode ini, maka dari itu perlu adanya pengoptimasian metode Naïve Bayes agar mendapatkan akurasi yang lebih akurat yaitu menggunakan metode algoritma Particle Swarm Optimization (PSO) karena metode ini mampu meningkatkan nilai akurasi yang lebih tinggi. Dari pengujian, didapat hasil akurasi algoritma Naive Bayes saja sebesar 89,95% dan Naïve Bayes dengan optimasi PSO sebesar 93,75% didapat peningkatan sebesar 3,80%.