50
??
Gambar 2.26 Ilustrasi Algoritma Klasterisasi Hierarchical
Penghitungan
jarak antar obyek, maupun antar klasternya
dilakukan
dengan
Euclidian distance, khususnya
untuk data
numerik.
Untuk
data 2
dimensi,
digunakan persamaan sebagai berikut :
d(x,y) =
?
?
?
|?
?
?
?
|
?
(2.15)
Algoritma
klasterisasi
hierarchical
banyak
diaplikasikan
pada
metode
pengklasteran berikut :
1. Single Linkage Hierarchical Method (SLHM)
Single
Linkage
adalah
proses
pengklasteran yang
didasarkan
pada
jarak terdekat antar obyeknya ( minimum distance).
Metode SLHM sangat bagus
untuk melakukan analisa pada tiap tahap
pembentukan
klaster.
Metode
ini
juga
sangat
cocok
untuk
dipakai
pada kasus klasterisasi
shape independent,
karena kemampuannya
|