Sentroid Awal Metode K-means dengan Pendekatan Metode Berhirarki dalam Pengelompokan Provinsi di Indonesia.

Abstract

Analisis gerombol merupakan salah satu analisis peubah ganda yang digunakan untuk mengelompokkan objek menjadi beberapa gerombol berdasarkan ukuran kemiripan peubah-peubah yang diamati, sehingga diperoleh kemiripan objek dalam gerombol yang sama dibandingkan antarobjek dari gerombol yang berbeda. Ada dua pendekatan dalam metode penggerombolan, yaitu metode berhirarki dan metode tidak berhirarki. Kedua metode tersebut memiliki kelebihan dan kekurangan masing-masing, dan dengan menggabungkan keduanya dapat diperoleh hasil penggerombolan yang lebih baik. Hasil penggerombolan dengan menggunakan data yang berkaitan dengan indikator kesejahteraan rakyat pada provinsi yang ada di Indonesia diperoleh hasil bahwa gabungan metode Ward dan metode K-means memberikan hasil penggerombolan yang lebih baik dengan uji validitas Koefisien Silhouette dan banyaknya gerombol yang optimal adalah 5 gerombol. Gerombol 1 beranggotakan 3 provinsi, Gerombol 2 beranggotakan 12 provinsi, Gerombol 3 beranggotakan 3 provinsi, Gerombol 4 beranggotakan 15 provinsi dan Gerombol 5 beranggotakan 1 provinsi.