40
yang telah disebutkan sebelumnya (Johnson, 2002, p681), jarak
antara (UV) dan klaster W lainnya di hitung dengan menggunakan
rumus
d
( U V ) W
= max { d
U
W
, d
V
W
}
disini nilai d
U
W
, d
V
W
merupakan jarak antara masing-masing
anggota klaster U dan W dan klaster V dan W yang paling jauh.
(Johnson, 2002, p685)
3.
Average Linkage
Metode average linkage
menganggap jarak antara dua klaster
adalah jarak rata-rata antara semua pasangan item
dari anggota
pasangan milik setiap klaster. Seperti metode linkage
yang lain,
input
untuk algoritma average linkage
dapat berupa jarak atau
kemiripan, dan
metode ini dapat digunakan untuk kelompok objek
atau variabel. Algoritma average linkage
menghasilkan yang sama
dengan cara seperti algoritma linkage
secara general. Algoritma
umum algomeratif dimulai dengan mencari masukan yang paling
minimum di dalam D
= {d
i k
} dan gabungkan dengan objek yang
sesuai, seperti U dan V, untuk mendapatkan klaster (UV). Pada
langkah ke-3 dalam algoritma umum seperti yang telah disebutkan
sebelumnya (Johnson, 2002, p681), jarak antara (UV) dan klaster W
lainnya di hitung dengan menggunakan rumus
d
( U V ) W
= max { d
U
W
, d
V
W
}
 |