51
untuk
membentuk pattern/pola tertentu dari klaster. Sedangkan untuk
kasus klasterisasi condensed, metode ini tidak bagus.
Algoritma Single Linkage Hierarchical Method :
1.
Diasumsikan setiap
data
dianggap
sebagai
klaster.
Kalau
n=jumlah data dan c=jumlah klaster, berarti ada c=n.
2. Menghitung jarak antar klaster dengan Euclidian distance.
3. Mencari
2
klaster
yang
mempunyai
jarak
antar
klaster
yang
paling
minimal dan
digabungkan (merge) kedalam klaster
baru (sehingga c=c-1)
4. Kembali
ke
langkah
3,
dan
diulangi
sampai
dicapai
klaster
yang diinginkan.
Klaster 2
Klaster 1
Klaster 2
Klaster 1
Gambar 2.27 Ilustrasi Single Linkage
2.
Centroid Linkage Hierarchical Method
Centroid
Linkage
adalah
proses
pengklasteran yang
didasarkan
pada
jarak
antar
centroidnya.
Metode
ini
bagus untuk
memperkecil
variance within klaster karena
melibatkan centroid pada saat
|