IMPLEMENTASI AGGLOMERATIVE HIERARCHICAL CLUSTERING DALAM PENGELOMPOKAN CALON PENERIMA BANTUAN REHABILITASI RUMAH

Pemilihan penerima bantuan sosial yang bersifat objektif dan tepat sasaran merupakan aspek penting dalam mendukung penanggulangan masalah, salah satunya penanggulangan masalah bantuan rehabilitasi rumah. Tujuan dari penelitian ini adalah untuk mengelompokkan calon penerima bantuan rehabilitasi rumah menggunakan algoritma Agglomerative Hierarchical Clustering. Atribut yang digunakan adalah pekerjaan, penghasilan, tanggungan, jenis dinding, jenis atap dan jenis lantai. Dalam pengelompokkan ini menggunakan data yang telah ada pada catatan arsip kantor Desa Kola-kola berupa laporan data warga yang mengusulkan bantuan rehabilitasi rumah. Dengan menggunakan metode single linkage, average linkage dan complete linkage. Masing-masing metode kemudian diuji validitas menggunakan Coefficient Chopenetic. Hasil dari penelitian ini Coefficient Chopenetic pada metode single linkage, average linkage dan complete linkage yang memiliki nilai terendah adalah metode complete linkage dengan nilai (0.5961115551690054) dan metode yang memiliki nilai Coefficient Chopenetic terbaik pada pembentukan cluster yaitu metode average linkage dengan nilai (0.8419741877847137) yang memiliki arti nilai yang diperoleh cukup baik.

Kata kunci— Agglomerative Hierarchical Clustering, Coefficient Chopenetic, single linkage, average linkage, complete linkage.