41
Terdapat
dua jenis
algoritma
pengelompokan
data
antara
lain
pengelompokkan
hierarkis
(hierarchical clustering)
dan
pengelompokan
partisional
(partitional clustering) (
2.3.1
Hierarchical Clustering
Algoritma
hierarkis
menemukan
cluster berturut-turut
menggunakan
cluster
yang
dibangun
sebelumnya,
atau
dengan
kata lain
pembagian
data ke
dalam
kelompok-kelompok
tertentu
tidak
dilakukan
dalam
satu
langkah.
Bahkan,
serangkaian
pembagian
terjadi,
yang
mungkin
berjalan dari
sebuah
cluster
tunggal
yang
berisikan
semua
objek
ke
n
cluster
yang
masing-masing
berisi sebuah objek tunggal.
Hierarchical Clustering dibagi kedalam dua metode antara lain
:
•
Agglomerative Method
Didapat dengan serangkaian penyatuan n objek
kedalam
kelompok-kelompok. Metode
ini lebih umum digunakan.
•
Divisive Method
Memisahkan
n objek
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 adalah sebagai berikut :
 |