ANALISIS PERBANDINGAN ALGORITMA K MEANS DAN K MEDOIDS DALAM MENENTUKAN BANTUAN SOSIAL PADA KOTA PADANG SIDIMPUAN SUMATERA UTARA

Siregar, Fadel Muhammad (2024) ANALISIS PERBANDINGAN ALGORITMA K MEANS DAN K MEDOIDS DALAM MENENTUKAN BANTUAN SOSIAL PADA KOTA PADANG SIDIMPUAN SUMATERA UTARA. Skripsi (Bachelor) thesis, Universitas Muhammadiyah Bengkulu.

Text (Skripsi) FADEL.pdf - Submitted Version Restricted to Repository staff only Download (4MB) | Request a copy

Abstract

Upaya pemerintah menanggulangi kemiskinan yaitu dengan mengeluarkan beberapa program yang dapat membantu mencukupi kebutuhan masyarakat. Namun pada praktiknya tidak jarang penyaluran Bantuan atau program pemerintah lainnya terjadi tidak tepat sasaran, karena tidak ada nya prosedur dan perhitungan yang jelas dalam penentuan masyarakat yang berhak mendapatkan bantuan. Oleh karena itu perlu adanya sebuah mekanisme perhitungan yang melibatkan data karakteristik demografi dari masyarakat dengan menggunakan clustering. Pada proses clustering ini ada 2 algoritma yang sering digunakan yaitu K-medoid dan K-means. Penelitian bertujuan untuk mengelompokkan masyarakat mana yang prioritas mendapatkan bantuan dan mana yang bukan prioritas. Agar bisa mendapatkan hasil yang lebih akurat, maka penelitian ini juga melakukan pengujian terhadap kedua algoritma clustering untuk mendapatkan algoritma terbaik serta jumlah cluster terbaik berdasarkan dataset yang dimiliki dengan melihat nilai Davies Bouldin Index (DBI). Penelitian ini mendapatkan kesimpulan bahwa dengan data set yang dimiliki algoritma yang terbaik adalah K-medoids dan jumlah cluster 2 dengan nilai DBI 1,332. Kemudian pada hasil dari clustering yang dilakukan dari total 1031 data yang dianalisa, didapatkan sebanyak 396 warga yang layak atau dijadikan priorotas untuk mendapatkan bantuan dan 635 warga yang belum termasuk prioritas dalam mendapatkan bantuan.

Item Type:	Thesis (Skripsi (Bachelor))
Additional Information:	Pembimbing : Ujang Juhardi, S.Kom, M.Kom
Uncontrolled Keywords:	Bantuan, Pemerintah, Clustering, K-means, K-medoids, DBI
Subjects:	Universitas Muhammadiyah Bengkulu > 02-Fakultas Teknik > 55201-(S1) Teknik Informatika 02-Fakultas Teknik > 55201-(S1) Teknik Informatika
Divisions:	02-Fakultas Teknik > 55201-(S1) Teknik Informatika Subjek Terkait > 02-Fakultas Teknik > 55201-(S1) Teknik Informatika
Depositing User:	Mr Anugrah Raffli
Date Deposited:	28 Sep 2024 04:20
Last Modified:	28 Sep 2024 04:20
URI:	http://repository.umb.ac.id/id/eprint/347

Actions (login required)

View Item