Pengelompokan Tingkat Kemiskinan Kabupaten/Kota di Provinsi Jawa Timur Mengunakan Algoritma K-Means++

Menurut BAPPEDA kemiskinan adalah kondisi dimana seseorang atau sekelompok orang tidak mampu memenuhi hak-hak dasarnya untuk mempertahankan dan mengembangkan kehidupan yang bermartabat, dimana hak-hak dasar tersebut yaitu terpenuhinya kebutuhan pangan, kesehatan, pendidikan, pekerjaan, perumahan, air bersih, pertanahan, sumber daya alam dan lingkungan hidup, rasa aman dari tindak kekerasan dan hak berpartisipasi dalam sosial politik. Kemiskinan di Indonesia dipengaruhi oleh beberapa faktor, salah satunya ialah tingkat pengangguran yaitu karena tingkat pengangguran yang tinggi menyebabkan rendahnya pendapatan yang selanjutnya memicu munculnya kemiskinan. Dimana provinsi dengan jumlah penduduk miskin terbanyak di Pulau Jawa adalah provinsi Jawa Timur yaitu mencapai 4.332.590 jiwa. Tingkat kemiskinan di Jawa Timur dipengaruhi oleh beberapa faktor diantaranya yaitu Indeks Pembangunan Manusia, Produk Domestik Regional Bruto per kapita, dan belanja publik. Untuk mengelompokan data kemiskinan di Jawa Timur penelitian ini menggunakan metode K-Means++. Dimana data yang digunakan adalah data sekunder yang mana diambil pada BDT TNP2K BAPPEDA JawaTimur pada tahun 2015 yang diunduh pada website http://www.tnp2k.go.id/. Metode penelitian yang digunakan meliputi beberapa tahap diantaranya analisa masalah, pengumpulan data, metode usulan, serta eksperimen dan juga pengujian. Data yang didapatkan kemudian dianalisis menggunakan beberapa langkah yaitu: menentukan jumlah klaster K=2, inisialisasi centroid, menghitung jumlah jarak terdekat, menentukan pusat klaster baru, mengalokasikan data sampai datanya tidak berpindah kelompok. Setelah dianalisis diperoleh kesimpulan bahwa data kemiskinan di Jawa Timur terbentuk menjadi 2 klaster dan juga didapat kesimpulan bahwa K-means++ lebih baik dari pada K-Means.