Perbandingan Algoritma K-Means dan K-Median Clustering Terhadap Nilai Ujian Nasional SMP di Jawa Tengah

Abstract

Ujian Nasional (UN) merupakan kegiatan yang diselenggarakan oleh Pemerintah untuk mengukur kemampuan siswa terhadap pencapaian kompetensi lulusan secara nasional sekaligus untuk mengukur mutu dan kualitas pendidikan sekolah. Tujuan dari penelitian ini untuk mengelompokkan mutu dan kualitas pendidikan di wilayah Jawa Tengah untuk memudahkan mengetahui perbedaan. Penelitian ini menggunakan metode clusteringdengan algoritma kmeans dan algoritma k-median. Proses kalkulasi menggunakan software RStudio. Data yang digunakan dalam penelitian ini yaitu data nilai Ujian Nasional di Jawa Tengah yang diperoleh dari website resmi Pusat Penilaian Pendidikan dan Kebudayaan Kementrian Pendidikan dan Kebudayaan Republik Indonesia sebanyak 1769 sekolah. Hasil dari penelitian kedua algoritma menggunakan metode silhouette diperoleh jumlah kluster sebanyak 5 cluster dengan kategori sangat baik, baik, cukup baik, buruk, dan sangat buruk. Perbedaan hasil dari kedua algoritma terletak pada jumlah kluster, pusat kluster, dan nilai rata – rata pada masing – masing kluster.