56
Gambar 2.17, 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.
 |