37
klaster yang digabungkan dan tingkat jarak atau kesamaan di mana
terjadinya penggabungan.
a.
Linkage methods
Lingkage methods
didasarkan pada jarak minimum atau aturan
tetangga dekat (nearest neighbour rule). Dua objek pertama yang
masuk klaster dalam objek yang jaraknya paling kecil. Jarak terkecil
berikutnya ditemukan, objek yang ketiga digabung dengan dua objek
pertama satu klaster dua objek yang baru dibentuk. Pada setiap tahap,
jarak antara dua klaster merupakan jarak antara dua titik terdekat
seperti yang digambarkan pada gambar 2.4
Dua klaster digabung
setiap tahap dengan the single shortest link between them. Proses ini
dilanjutkan sampai semua objek berada dalam satu klaster. Linkage
methods sendiri meliputi single linkage, complete linkage, dan average
linkage.
 |