53
untuk kasus klasterisasi dengan normal data set distribution. Akan tetapi,
metode ini tidak cocok untuk data yang mengandung outlier.
Algoritma Complete 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 cluster yang
mempunyai jarak antar klaster
yang paling
maksimal
atau
terjauh
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.29 Ilustrasi Complete Linkage
4.
Average Linkage Hierarchical Method
Average
Linkage
adalah
proses
pengklasteran
yang
didasarkan
pada jarak rata-rata antar obyeknya ( average distance). Metode ini relatif
|