Home Start Back Next End
  
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   averag grou 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.
Word to PDF Converter | Word to HTML Converter