Electronic Theses and Dissertation

Analisis klaster merupakan metode dalam data mining untuk menemukan informasi dengan mengelompokkan objek dalam klaster menggunakan ukuran kesamaan. masalah yang sering dihadapi dalam metode klaster adalah data pencilan. metode k-medoids dan fuzzy c-means dapat digunakan untuk mengatasi masalah ini. medoids berlokasi di tengah objek klaster, sehingga k-medoids dapat mengatasi pencilan. fuzzy c-means memungkinkan suatu objek memiliki lebih dari satu klaster dan fuzzy c-means memiliki utilitas yang lebih baik dalam penerapan dibandingkan k-means. penelitian ini mengimplementasikan metode pengelompokan k-medoids dan metode fuzzy c-means yang dilakukan pada dataset untuk nilai rata-rata ujian nasional sekolah menengah atas untuk jurusan ips tahun 2017. beberapa kabupaten/kota tidak memiliki skor ujian nasional dalam mata pelajaran tertentu. kondisi ini dianggap sebagai data tidak lengkap atau yang lebih dikenal sebagai data hilang. pengelompokan harus menggunakan data lengkap untuk setiap variabel, jadi dalam kasus yang disebutkan di atas, estimasi data yang hilang perlu dilakukan. predictive mean matching adalah metode untuk memperkirakan data yang hilang dengan regresi menggunakan variabel lain sebagai parameter. teknik gap statistik digunakan untuk menentukan jumlah cluster optimal. pengelompokan hasil klaster dari dua metode dibandingkan dengan menggunakan validasi internal dan validasi stabilitas. hasil penelitian ini menunjukkan bahwa fuzzy c-means lebih baik daripada k-medoids. metode fuzzy c-means mengklasifikasikan 184 kabupaten / kota ke dalam klaster pertama (peringkat tertinggi), 134 kabupaten / kota ke klaster kedua (klaster peringkat kedua) dan 195 kabupaten / kota ke klaster ketiga (klaster peringkat terendah). kata kunci: data mining, klaster, fuzzy c-means, k-medoids, ujian nasional