Analisis dan Perbandingan Algoritma Clustering dalam Penentuan Alokasi Bantuan Dana Pendidikan Propinsi Jawa Tengah

Abstract

Penentuan alokasi dana pendidikan yang tepat sasaran menjadi kebutuhan dalam pengambilan keputusan oleh pemerintah Propinsi Jawa Tengah. Algoritma clustering k-means dan k-median digunakan untuk mengetahui alokasi kebutuhan dana pendidikan pada kabupaten/kota berdasarkan data penduduk, jumlah guru, dan ruang kelas. Penelitian ini melihat pengaruh nilai centroid awal terhadap banyak iterasi dan banyak anggota pada setiap cluster, dan membandingkan algoritma k-means dan k-median dalam penyelesain masalah. Hasil yang diperoleh nilai centroid awal mempengaruhi banyak iterasi dan banyak anggota pada setiap cluster. Penggunaan nilai kuartil sebagai centroid awal memberikan hasil yang sama pada algoritma k-means dan k-median. Secara keseluruhan k-median lebih baik dari k-mean terutama dalam konsisten data terhadap nilai centroid. Kabupaten Batang, Kab. Karanganyar, Kab.Purworejo, dan Kab.Temanggung menjadi daerah yang sangat membutuhkan bantuan pendidikan.