Implementasi Algoritma Agglomerative Hierarchical Clustering untuk Mengklasifikasikan Penerima Bantuan Sosial RASTRA
Total View This Week0
Total View This Week0
Institusion
Universitas Maritim Raja Ali Haji
Author
Teddy, Kurniawan
Nurfalinda, Nurfalinda
Tekad, Matulatan
Nurfalinda, Nurfalinda
Tekad, Matulatan
Subject
005.11.Pemrograman Khusus
Datestamp
2021-07-28 04:42:44
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%.
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%.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
