![]() 38
Sumber : Supranto, 2004, p152
Gambar 2.4 Linkage Method of Clustering
1.
Single Linkage
Masukan untuk algoritma single linkage
dapat berupa jarak
atau kemiripan antara pasangan objek. Kelompok-kelompok akan
terbentuk dari entitas individual yang bergabung dengan tetangga
terdekat, dimana istilah tetangga terdekat ini maksudnya adalah
jarak terkecil atau kemiripan terbesar. Pada awalnya kita harus
mencari jarak terpendek dalam D
= {d
i k
} dan gabungkan dengan
objek yang sesuai, kita sebut, 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
= min { d
U
W
, d
V
W
}
|