Algoritma K-Means Untuk Pengelompokan Kabupaten/Kota Di Indonesia Berdasarkan Indikator Indeks Pembangunan Manusia

Pembangunan manusia merupakan hal yang wajib dilakukan oleh pemerintah dalam upaya peningkatan kesejahteraan rakyat. Saat ini masih banyak ketimpangan pembangunan manusia antar wilayah di Indonesia. Salah satu indikator untuk mengukur tingkat keberhasilan pembangunan manusia pada suatu negara adalah Indeks Pembangunan Manusia (IPM). IPM terdiri dari 4 indikator, yaitu angka harapan hidup, angka melek huruf, lama sekolah dan pengeluaran perkapita. Penelitian ini bertujuan untuk mengelompokkan kabupaten/kota di Indonesia berdasarkan karakteristik capaian pembangunan yang dimilikinya menggunakan algoritma K-Means. Data yang digunakan yaitu data IPM tahun 2012, dengan jumlah kabupaten dan kota sebanyak 497. Adapun ekstraksi ciri menggunakan Principal Component Analysis.PCA menghasilkan dua variabel sebagai komponen utama dengan total nilai keragaman 98.68%. Hasil pengklasteran yang diperoleh berupa dengan nilai evaluasi Davies Bouldin Index0.6164dan pola keanggotaan 317, 161, 19.Cluster dengan jumlah 317 memiliki kesejahteraan yang tinggi, sedangkan yang berjumlah 161 merupakan pertengahan antara kedua cluster. Adapun clusteryang berjumlah 19 masuk ke dalam kategori tidak sejahtera