Jurnal: Algoritma Pengklusteran Pautan Tunggal

Abstrak

Analisis kluster adalah teknik yang digunakan untuk menggabungkan objek-objek ke dalam grup atau kluster sedemikian sehingga setiap grup atau kluster homogen terhadap karakteristik tertentu, dan setiap grup harus berbeda dari grup lainnya terhadap karakteristik yang sama. Metode pengelompokan pautan tunggal adalah salah satu metode analisis kluster. Ada beberapa jenis algoritma pengklusteran pautan tunggal. Beberapa modifikasi dapat membuat algoritma menjadi lebih efisien.

Kata Kunci : algoritma, analisis kluster, efisien, pautan tunggal

Pendahuluan

Metode pengklusteran pautan tunggal (single-link clustering method) adalah salah satu metode analisis kluster. Metode ini dikenal dengan nama lain yaitu metode minimum, metode tetangga terdekat (the nearest neighbor method) dan metode keterhubungan ( the connectedness method) (Hartigan, 1975).

Peneliti: Rito Goejantoro

Untuk lebih lengkapnya silahkan download di link berikut: