Home Start Back Next End
  
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 
dan 
s, 
untuk 
D(r,s)
minimum, digabungkan.
Word to PDF Converter | Word to HTML Converter