Analisis Perbandingan Algoritma K-Means dan Hierarchial Clustering untuk Pengelompokan Data Penduduk Indeks Pembangunan Manusia pada Kecamatan Percut Sei Tuan

Abstract

Tingginya pertumbuhan memperoleh jumlah anggota setiap cluster k means dan hierarchical clustering. Mendapatkan hasil clustering pada k-means berupa gambar dengan bentuk 4 cluster Mendapatkan hasil clustering pada hierarchical clustering berupa gambar dendrogram. Menemukan hasil perhitungan dari algoritma dan hierarchical dengan menetukan hasil cluster. Analisi hasil perbandingan algoritma k-means dengan hierarchical telah berasih memperoleh nilai cluster rendah, cluster sedang, cluster tinggi. Hasil cluster dari setiap algoritma pada k-means memiliki 4 klaster terdiri dari: Klaster 0: 175 anggota, Klaster 1: 212 anggota, Klaster 2: 281 anggota, Klaster 3: 262 anggota. Hasil cluster dari setiap algoritma pada hierarchical memiliki 4 klaster terdiri dari: Jumlah Anggota Setiap Cluster: {0: 440, 1: 241, 2: 120, 3: 199}. K-means dapat pemilihan jumlah kluster sebelumnya (k), yang bisa menjadi tantangan terutama jika tidak ada pengetahuan awal tentang struktur data. Hierarchical clustering Tidak memerlukan jumlah kluster yang ditentukan sebelumnya. Pemilihan kluster dapat dilakukan dengan mengamati dendrogram.