81
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
yang
baru
dibentuk
akan
memiliki
jarak
pasangan minimum antara titik-titik didalamnya.
Ward’s Hierarchical Clustering Method
Ward
(1963)
mengajukan sebuah
prosedur clustering
mencoba
untuk
membentuk
pembagian
dalam
cara
yang
meminimalisasikan asosiasi
yang
hilang
dengan
tiap-tiap
pengelompokan, dan
untuk
mengukur
kehilangan
tersebut dalam sebuah bentuk
yang dapat ditafsirkan.
Pada
tiap
langkah
dalam
analisis,
kesatuan
dari
semua
pasangan cluster
yang
mungkin
dipertimbangkan dan dua cluster yang
hasil penyatuannya dalam peningkatan
minimum dalam hal hilangnya informasi dikombinasikan.
 |