Perbandingan Pengukuran Jarak dalam Analisis Cluster Metode Single Linkage (Kasus: Indeks Pembangunan Manusia Provinsi Sulawesi Selatan)

Untuk mengukur seberapa besar keberhasilan atau kinerja pembangunan manusia suatu negara atau wilayah, maka pada tahun 1990 UNDP menggunakan Indeks Pembangunan Manusia(IPM) sebagai tolak ukur dalam mengukur dan melihat keberhasilan pembangunan manusia. Untuk dapat melihat keberhasilan pembangunan di Provinsi Sulawesi Selatan, maka analisis cluster menjadi solusinya, dimana analisis cluster akan mengelompokkan kabupaten-kabupaten yang ada di Provinsi Sulawesi Selatan berdasarkan tingkat keberhasilan Indeks Pembangunan Manusia(IPM). Metode Single linkage merupakan pengelompokkan hierarchical clustering. Metode ini mengelompokkan kabupaten yang ada di Provinsi Sulawesi Selatan berdasarkan jarak terdekat. Dalam analisis cluster terdapat beberapa metode pengukuran untuk melihat kemiripan antar kabupaten dan salah satunya dengan menggunakan metode pengukuran jarak. Jarak merupakan aspek terpenting dalam melihat atau mengukur kesamaan objek. Jarak-jarak tersebut adalah Euclidean, Square Euclidean, Chebychev, Manhattan/City block. Setelah melakukan perbaikan jarak menggunakan metode Single linkage maka dilakukan penentuan anggota cluster, dimana penentuan cluster dilakukan 2 kelompok sampai 6 kelompok kemudian jarak-jarak ini akan dibandingkan hasil cluster dengan melihat kesamaan dan perbedaan anggota. Perhitungan jarak menggunakan metode Single linkage ini berdasarkan data indikator Indeks Pembangunan Manusia yang terdiri dari 4 indikator yaitu Angka Harapan Hidup (AHH), Rata-rata Lama Sekolah (RLS), Harapan Lama Sekolah (HLS), Pengeluaran Per kapita (PP) dan Indeks Pembangunan Manusia(IPM) sendiri. Hasil analisis menunjukkan bahwa berdasarkan data indikator IPM memiliki perbedaan anggota kelompok pada pengelompokkan 5 dan 6 pada jarak chebychev sedangkan untuk data IPM tidak ada perbedaan anggota kelompok dari keempat jarak tersebut mulai dari awal pengelompokkan hingga akhir pengelompokkan. Kata Kunci: hierarchical clustering, Single linkage, Indeks Pembangunan Manusia(IPM