Implementasi Algoritma K-Means untuk Menentukan Kelompok Pengayaan Materi Mata Pelajaran Ujian Nasional (Studi Kasus: SD Negeri 02 Pakem Kab.Bondowoso)

Algoritma K-Means pada dasarnya melakukan 2 proses yakni proses pendeteksian lokasi pusat cluster dan proses pencarian anggota dari tiap-tiap cluster. Clustering adalah suatu alat untuk analisa data, yang memecahkan permasalahan pengelom-pokkan. Pengayaan adalah kegiatan tambahan yang dieberikan kepada siswa yang telah mencapai ketenetuan dalam belajar yang diamaksudkan untuk menambah wawasan atau memeperluas pengetahuannya dalam materi pelajran yang telah dipelajarinya. Penentuan centroid (titik pusat) pada tahap awal Algoritma K-Means sangat berpengaruh pada hasil cluster seperti pada hasil pengujian yang dilakukan dengan menggunakan 12 dataset dengan centroid yang berbeda menghasilkan hasil cluster yang berbeda juga.