52
penggabungan
antar
klaster.
Metode
ini
juga
baik
untuk
data
yang
mengandung outlier.
Algoritma Centroid Linkage Hierarchical Method :
i.
Diasumsikan
setiap
data
dianggap
sebagai
klaster.
Kalau
n=jumlah data dan c=jumlah klaster, berarti ada c=n.
ii.
Menghitung jarak antar klaster dengan Euclidian distance.
iii.
Mencari
2
klaster
yang
mempunyai
jarak
centroid
antar
klaster
yang
paling
minimal
dan
digabungkan (merge)
kedalam
cluster
baru (sehingga c=c-1)
iv.
Kembali
ke
langkah 3,
dan
diulangi sampai dicapai klaster
yang
diinginkan.
Klaster 2
Klaster 1
Klaster 2
Klaster 1
Klaster 2
Gambar 2.28 Ilustrasi Centroid Linkage
3. Complete Linkage Hierarchical Method
Complete
Linkage
adalah
proses
pengklasteran
yang
didasarkan
pada jarak terjauh antar obyeknya (maksimum distance). Metode ini baik
|