ANALISIS DAN PERBANDINGAN KUALITAS PENGELOMPOKAN DOKUMEN (DOCUMENT CLUSTERING) DENGAN MENGGUNAKAN METODE K-MEANS DAN K-MEDIANS

Melakukan analisa data terhadap sekumpulan dokumen yang besar bukan suatu pekerjaan yang mudah. Tahapan yang biasa dilakukan adalah penyaringan dokumen, pemilihan dokumen, dan pengelompokan dokumen (clustering). Clustering adalah suatu metode dalam ilmu data mining untuk mengelompokkan data yang tidak memiliki pengelompokan alami. Banyak algoritma clustering yang sudah pernah diperkenalkan sebelumnya, dua diantaranya adalah K-means dan K-medians. Kedua metode ini mengelompokkan dokumen berdasarkan kedekatan bobot kata an tar dokumen. Penelitian ini bertujuan untuk membandingkan kualitas cluster yang dihasilkan olen kedua metode clustering tersebut. HasiJ menunjukkan bahwa metode K-medians lebih bagus dalam mendapatkan kualitas cluster dibandingkan dengan metode K-means, namun waktu yang dibutuhkan jauh lebih lama daripada metode K-means.Kata kunci : Data Mining, Clustering. K-means, dan K-median