Penerapan Metode Single Linkage dan K-means Clustering untuk Pengelompokan Desa di Kabupaten Sumenep

Pembangunan desa menjadi salah satu program prioritas pemerintah dalam upaya pemerataan kesejahteraan penduduk. Hal ini dibuktikan dengan banyaknya program untuk kemajuan desa dan kesejahteraan masyarakat desa. Namun semua program-program tersebut banyak yang tidak tepat sasaran sehingga di Kabupaten Sumenep masih terdapat beberapa desa yang masuk ke dalam kategori desa tertinggal. Untuk mengatasi masalah tersebut maka diperlukan pengelompokan desa berdasarkan kesamaan cirinya, sehingga kelompok desa yang memiliki kesamaan ciri lebih mengarah ke kategori desa tertinggal harus dijadikan prioritas utama dalam penyaluran program-program pemerintah. Untuk melakukan pengelompokan tersebut diperlukan sebuah metode clustering. Dan dalam penelitian tugas akhir ini penulis menggunakan gabungan metode Single linkage dan K-means Clustering. Dari beberapa pengujian yang telah dilakukan pada penelitian ini diperoleh hasil bahwa pengelompokan desa di Kabupaten Sumenep menggunakan metode single linkage dan k-means clustering diperoleh hasil bahwa model cluster terbaik terjadi pada saat jumlah cluster 11, jumlah cluster 14 dan jumlah cluster 18.