Gambar 4.1. Lama Waktu Eksekusi dari pengujian yang sudah dilakukan diperoleh
Euclidean [17]. Pada penelitian lain dilakukan data yang berukuran besar/banyak
IV.ANALISA PENGUJIAN
Dari pengujian yang telah dilakukan
diperoleh nilai centroid dan jumlah cluster
yang berbeda untuk setiap metode
perhitungan jarak yang digunakan. Pada data
Potensi Desa tahun 2014, setiap atribut/
indikator mempunyai nilai 0 s/d 5, yang mana
nilai 0 adalah nilai terendah sedangkan nilai 5
adalah nilai tertinggi. Sehingga pada penelitian
ini untuk menentukan status desa dilakukan
inter-cluster. Dengan
menggunakan DBI suatu cluster akan dianggap
memiliki skema clustering yang optimal jika
Manhattan Euclidean Chebyshev
yang memiliki Index Davies minimal. Adapun
Pada gambar 4.1 dapat dilihat bahwa waktu nilai Index Davies dari metode Manhattan,
eksekusi dari metode Manhattan distance Euclidean dan Chebyshev yang ditunjukkan
untuk pengujian 1 sampai pengujian 5 secara pada gambar 4.2.
berturut-turut yaitu 69 detik, 66 detik, 65
detik, 66 detik dan 65 detik, sehingga apabila 6,000 4,156
diambil rata-rata waktu eksekusi dari 2,700 2,604
4,000
Manhattan distance adalah 66.2 detik. 2,000
Sedangkan waktu eksekusi dari metode 0
Euclidean distance untuk pengujian 1 sampai DBI