78
Pada
tiap
tahap
tertentu
metode
ini
bekerja
sama
dengan
dua cluster
yang
paling
mirip.
Perbedaan
antara
metode
timbul
karena
cara
yang
berbeda-beda dalam
menetapkan
jarak
(atau
kemiripan)
antar cluster.
Beberapa tehnik agglomerative akan dijelaskan dibawah ini.
Single Linkage Clustering
Salah
satu
metode
pengelompokan
hierarkis
agglomerative yang
paling
sederhana
adalah
pertalian
tunggal,
dikenal
juga
dengan
tehnik
tetangga terdekat
(nearest
neighbor).
Pendefinisian sifat
dari
metode
ini
adalah
bahwa jarak
antar kelompok ditetapkan sebagai jarak antara pasangan
obyek
terdekat, dimana
hanya
pasangan
yang
berisikan
satu
obyek
dari
tiap
kelompok yang dipertimbangkan.
Dalam metode
pertalian tunggal, D(r,s) dirumuskan sebagai :
D(r,s) = Min { 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.
Nilai
minimum dari
jarak
ini adalah
jarak antara cluster r
dan s.
Dengan kata
lain,
jarak
antara
dua
cluster
adalah
nilai
dari
link
terpendek
antar
cluster.
Pada
tiap
tahap
dari
hierarchical
clustering,
cluster
r
dan
s,
untuk
D(r,s)
minimum, digabungkan.
 |