Teddy, Kurniawan and Nurfalinda, Nurfalinda and Tekad, Matulatan (2020) Implementasi Algoritma Agglomerative Hierarchical Clustering untuk Mengklasifikasikan Penerima Bantuan Sosial RASTRA. S1 thesis, Universitas Maritim Raja Ali Haji.

Text TeddyKurniawan_140155201040_Informatika - aditya yuda.pdf Restricted to Registered users only Download (3MB)

Abstract

Kemiskinan merupakan masalah yang sedang dihadapi oleh pembangunan nasional di indonesia. Bantuan sosial merupakan salah satu cara pemerintah untuk mengatasi masalah tersebut. Dalam rangka untuk membantu menganalisa kesenjangan di masyarakat penulis memutuskan untuk melakukan suatu analisa cluster yang dapat digunakan untuk mengelompokkan masyarakat kedalam suatu kelas tertentu. Analisa cluster dilakukan menggunakan Agglomerative hierarchical clustering (AHC) dengan metode keterkaitan single linkage, complete linkage, dan average linkage. Dalam penelitian ini digunakan data survey kemiskinan penduduk desa kuala sempang tahun 2018 dan data penerima bantuan RASTRA desa kuala sempang tahun 2018. Hasil dari proses clustering dengan data sebanyak 227 data, selanjutnya dilakukan pengujian menggunakan confusion matrix. Berdasarkan hasil analisa dan pengujian dapat diambil kesimpulan bahwa proses clustering penerima bantuan rastra dapat dibentuk dua cluster dimana untuk single linkage, cluster 1 beranggotakan 222 dan cluster 2 beranggotakan 5 data. Complete linkage menghasilkan anggota cluster 1 sebanyak 54 data dan cluster 2 sebanyak 173 data, average linkage menghasilkan 200 anggota untuk cluster 1 dan 27 anggota untuk cluster 2. metode average linkage memiliki hasil pengelompokkan yang lebih baik dari kedua metode lainnya dengan Akurasi mencapai 54.19%, Error rate 45.81%, dan True positif rate/Recall sebesar 92.11%.

Actions (login required)

View Item