80
Gambar 2.31 Complete Linkage Clustering
Average Linkage Clustering
Jarak antar dua cluster ditetapkan sebagai
jarak rata-rata
antar semua
pasangan obyek,
dimana
tiap-tiap pasangan dibentuk
dari
satu
obyek
dari
masing-masing kelompok. Dalam metode ini, D(r,s) dirumuskan sebagai :
D(r,s) = Tr
s
/
(
Nr * N
s
)
Dimana
Tr
s
adalah
jumlah
dari
semua
jarak
pasangan
antara
cluster
r
dan cluster s. Nr dan N
s
adalah ukuran dari cluster r dan s berturut-turut. Pada
tiap
tahap
dari
hierarchical
clustering,
cluster
r
dan
s,
untuk
D(r,s)
minimum, digabungkan.
Gambar 2.32 Average Linkage Clustering
 |