Algoritma K-Means Dengan Metode Elbow Untuk Mengelompokkan Kabupaten/Kota Di Jawa Tengah Berdasarkan Komponen Pembentuk Indeks Pembangunan Manusia

Abstract

IPM (Indeks Pembangunan Manusia) merupakan pengukur perbandingan keberhasilan pembangunan manusia yang dibasakan pada indikator kesehatan, pendidikan, dan hidup layak. Pada tahun 2010-2018, pencapaian angka IPM provinsi Jawa Tengah mengalami kenaikan sebesar 5.04 poin dari 66.08 menjadi 71.12. Jawa Tengah di sisi lain, saat ini berada di peringkat ke-13 dari 34 provinsi di Indonesia. Oleh karena itu, diperlukan suatu metode untuk mengelompokkan kabupaten/kota di Jawa Tengah berdasarkan komponen Pembentuk IPM menggunakan metode clustering  yaitu algoritma KMeans. Metode Elbow digunakan untuk mencari ukuran cluster yang optimal untuk menentukan ukuran cluster terbaik. Data yang digunakan yaitu data Komponen Pembentuk IPM di Jawa Tengah tahun 2018. SSE (Sum of Squares Error) jarak pada metode Elbow cluster yang dihasilkan terbaik yang berada pada 2 cluster dari pengujian dimulai dari 2 cluster hingga 10 cluster. Cluster 1 memiliki 29 anggota kabupaten/kota, sedangkan cluster 2 hanya memiliki 6 anggota kabupaten/kota. Berdasarkan hasil karakteristik data empat komponen indeks pembangunan manusia tahun 2018 cluster 1 memiliki komponen pembentuk lebih rendah dibandingkan dengan cluster 2.

Keywords: Clustering, Elbow, Indeks Pembangunan Manusia, K-Means.