Analisa Pengaruh Jumlah Grid pada Grid K-Means

Main Author: Ongko, Erianto
Format: Article info application/pdf Journal
Bahasa: eng
Terbitan: Jurnal Ilmiah Core IT : Community Research Information Technology , 2020
Online Access: http://ijcoreit.org/index.php/coreit/article/view/221
http://ijcoreit.org/index.php/coreit/article/view/221/273
Daftar Isi:
  • K-Means merupakan salah satu metode clustering yang sangat populer. Metode ini memiliki kelemahan berupa penentuan centroid yang masih dilakukan dengan menggunakan bilangan acak. Terdapat banyak metode yang telah dikemukakan untuk mengatasi permasalahan ini, dimana salah satunya adalah metode Grid K-Means dimana setiap cluster akan dibagi ke dalam sejumlah grid dan adanya sejumlah grid pada masing-masing cluster tersebut akan mendorong hasil yang diperoleh lebih baik dibandingkan dengan hanya menggunakan satu centroid. Penelitian ini akan mengkaji apakah jumlah grid yang ada akan berpengaruh terhadap performance yang dihasilkan. Pengukuran performance akan dilakukan dengan menggunakan Mean Square Error (MSE). Hasil penelitian menunjukkan bahwa semakin banyak jumlah grid maka hasil yang diperoleh akan semakin baik.