57
Gambar 2.18, Average Linkage Clustering
Average Group Linkage
Dengan metode ini, kelompok akan direpresentasikan oleh nilai mean
untuk tiap-tiap
variable, oleh karena
itu, vektor mean, dan jarak inter-group ditetapkan sebagai jarak
antar dua vektor mean tersebut.
Dalam
metode
average
group
linkage,
dua
cluster
r
dan
s
digabungkan
sehingga,
setelah
penggabungan, jarak
rata-rata
pasangan
dalam
cluster
yang
diperbaharui
adalah
minimum.
Anggap
saja
kita
menandakan cluster
baru
yang
dibentuk
dengan
penggabungan
cluster
r
dan
s,
sebagai
t.
Maka
D(r,s),
jarak
antara
cluster
r
dan
s
dirumuskan sebagai :
D(r,s)
=
rata-rata
{
d(i,j)
:
dimana observasi
i
dan
j
ada
didalam cluster
t,
cluster
dibentuk dengan penggabungan cluster r dan s }
Pada
tiap
tahap
dari
hierachical clustering,
cluster r dan s,
untuk
D(r,s)
minimum,
digabungkan. Dalam kasus
ini, kedua cluster tersebut digabungkan sehingga cluster
 |