Search for collections on Repository Universitas Maritim Raja Ali Haji

Implementasi Algoritma Agglomerative Hierarchical Clustering untuk Mengklasifikasikan Penerima Bantuan Sosial RASTRA

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.

[img] Text
TeddyKurniawan_140155201040_Informatika - aditya yuda.pdf
Restricted to Registered users only

Download (3MB)
Official URL: https://ft.umrah.ac.id/

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%.

Item Type: Thesis (S1)
Subjects: 000 Karya Umum > 000. Ilmu Umum dan Komputer > 005.11.Pemrograman Khusus
Divisions: Fakultas Teknik > Program Studi Teknik Informatika
Depositing User: Admin Repositori UMRAH
Date Deposited: 28 Jul 2021 04:42
Last Modified: 28 Jul 2021 04:42
URI: http://repositori.umrah.ac.id/id/eprint/1714

Actions (login required)

View Item View Item