55
Gambar 2.16, 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.
 |