79
Gambar 2.30 Single Linkage Clustering
Complete Linkage Clustering
Metode
pengelompokan Complete
Linkage
,
disebut
juga
furthest
neighbor,
adalah
kebalikan dari single
linkage.
Jarak
antar
kelompok
ditetapkan sebagai
jarak
antar
pasangan obyek
terjauh,
satu
dari
tiap-tiap
kelompok. Dalam metode ini, D(r,s) dirumuskan sebagai :
D(r,s) = Max { d(i,j) : dimana obyek i didalam cluster r dan obyek j didalam
cluster s }
Disini
jarak
antara
pasangan
obyek
(i,j)
yang
mungin
dihitung,
dimana
obyek
i
didalam
cluster
r
dan
obyek
j
didalam cluster
s
dan
nilai
minimum dari
jarak
ini adalah
jarak antara cluster r
dan
s.
Dengan kata
lain,
jarak
antara
dua
cluster
adalah
nilai
dari
link
terpanjang antar
cluster.
Pada
tiap
tahap
dari
hierarchical
clustering,
cluster
r
dan
s,
untuk
D(r,s)
minimum, digabungkan.
 |