49
2. Klasterisasi Hierarchical
Dengan
metode
ini,
data
tidak
langsung
dikelompokkan
kedalam
beberapa
klaster dalam 1
tahap, tetapi dimulai dari
1
klaster
yang
mempunyai kesamaan,
dan berjalan seterusnya selama beberapa
iterasi,
hingga terbentuk beberapa
klaster tertentu.
Arah klasterisasi hierarchical dibagi 2, yaitu :
a)
Divisive
Dari 1 klaster ke k klaster
Pembagian dari atas ke bawah (top to down division)
b)
Agglomerative
Dari N klaster ke k klaster
Penggabungan dari bawah ke atas (down to top merge).
Algoritma klasterisasi hierarchical :
1. Menentukan k sebagai jumlah klaster yang ingin dibentuk
2. Setiap
data
dianggap sebagai klaster. Kalau
N
=
jumlah data
dan
c=jumlah
klaster, berarti ada c=N.
3. Menghitung jarak antar klaster
4. Cari 2 klaster
yang
mempunyai
jarak antar klaster
yang paling
minimal dan
gabungkan (berarti c=c-1).
5. Jika c>k, kembali ke langkah 3.
|