PERBANDINGAN ALGORITMA K-MEANS CLUSTERING DAN K-MEDOIDS DALAM MENGELOMPOKKAN TINGKAT KEMISKINAN DI PROVINSI RIAU

Abstract

Kemiskinan merupakan permasalahan yang sering terjadi di dunia. Tingkat kemiskinan dari tahun ke tahun cenderung naik dan turun di setiap wilayah. Menurut Badan Pusat Statistik Riau, tingkat kemiskinan termasuk golongan rendah dengan persentase sebesar 7,00% pada september 2021. Penelitian ini bertujuan untuk mengelompokkan tingkat kemiskinan dengan Cluster kemiskinan rendah, sedang dan tinggi menggunakan algoritma K-Means Clustering dan K-Medoids. Data bersumber dari Badan Pusat Statistik Provinsi Riau dari tahun 2021-2023 dengan atribut jumlah penduduk miskin, pengangguran, dan garis kemiskinan. Hasil penelitian menunjukkan bahwa K-Means menghasilkan nilai Silhouette Coefficient sebesar 0,387 lebih tinggi dibandingkan K-Medoids sebesar 0,289. Hal ini menunjukkan Cluster yang dihasilkan K-Means lebih baik dalam mengelompokkan wilayah berdasarkan tingkat kemiskinan. Informasi ini dapat dimanfaatkan pemerintah untuk mengatasi kemiskinan yang sesuai dengan kondisi khusus di setiap Cluster wilayah.