48
5. Menentukan posisi centroids baru dengan cara
menghitung nilai
rata-rata
dari data-data yang memilih pada centroid yang sama.
6. Kembali
ke
langkah
3
jika
posisi
centroids baru
dengan
centroids
lama
tidak sama.
Gambar 2.24 Ilustrasi Algoritma K-Means
Karakteristik K-Means :
•
K-Means sangat cepat dalam proses klasterisasi
•
K-Means sangat sensitif pada pembangkitan centroids awal secara random
•
Memungkinkan suatu klaster tidak mempunyai anggota
Gambar 2.25 Ilustrasi kelemahan K-Means
 |