53
Algoritma
hierarkis
menemukan cluster berturut-turut menggunakan cluster
yang
dibangun
sebelumnya, atau
dengan
kata
lain
pembagian
data
kedalam
kelompok-
kelompok
tertentu tidak dilakukan dalam
satu
langkah.
Bahkan, serangkaian pembagian
terjadi,
yang
mungkin
berjalan
dari
sebuah cluster
tunggal
yang
berisikan
semua
obyek
ke
n
cluster
yang
masing-masing berisi
sebuah
obyek
tunggal
(
Hierarchical Clustering dibagi kedalam dua metode antara lain :
Agglomerative Method
Didapat dengan
serangkaian penyatuan
n
obyek
kedalam kelompok-kelompok.
Metode ini lebih umum digunakan.
Divisive Method
Memisahkan n obyek secara berturut-turut kedalam finer grouping.
Hierarchical
Clustering dapat
ditunjukkan
dengan
sebuah
diagram
dua
dimensi
yang dikenal sebagai dendogram yang
mengilustrasikan penyatuan atau pemisahan
yang
dibuat pada tiap
urutan tahap dari analisis. Contoh dendogram diberikan seperti dibawah
ini :
Gambar 2.15, Dendogram
 |