Penerapan Algoritma ID3 untuk Penentuan Penerima Bantuan Program Keluarga Harapan (Studi Kasus : Desa Kelolarum Kabupaten Lamongan)

Abstract

Abstrak Dalam pemberian bantuan PKH (Program Keluarga Harapan) di Desa Kelorarum Kecamatan Tikung belum berjalan secara optimal, karena pada saat pemilihan bantuan belum ada sistem yang mendukung sehingga masih kurang objektif. Sedikit atau banyak warga terkadang protes karena warga yang seharusnya layak mendapatkan bantuan tetapi menjadi tidak layak mendapatkan bantuan, begitupun sebaliknya. Pada penelitian ini bertujuan untuk membuat sebuah sistem pendukung keputusan dalam pemberian bantuan sosial PKH dengan menggunakan metode Algoritma ID3 Decision Tree. Kriteria yang digunakan ada enam kriteria yaitu keadaan dinding rumah, keadaan lantai rumah, pekerjaan, kepemilikan balita/ibu hamil, kepemilikan anak sekolah, dan kepemilikan lansia/disabilitas. Data training yang digunakan dalam penelitian ini sebanyak 154 data dan data testing sebanyak 39 data. Hasil penelitian dengan menggunakan metode algoritma ID3 decision tree dapat diketahui bahwa dari pohon keputusan menghasilkan 18 rule dan diakar utama dalam menentukan penerima bantuan PKH adalah dinding rumah dengan perolehan nilai gain sebesar 0,514518. Kata kunci:Kriteria, ID3, training, testing, pohon keputusan. Abstract In the provision of PKH (Family Hope Program) assistance in Kelorarum Village, Tikung Sub-district has not run optimally, because at the time of the assistance selection there was no support system, so it was still not objective. Little or many residents sometimes protest because citizens who are supposed to be eligible for assistance but become unworthy of assistance, and vice versa. In this research aims to create a decision support system in providing PKH social assistance using the ID3 Decision Tree Algorithm method. The criteria used are six criteria, namely the condition of the wall of the house, the condition the floor of the house, work, ownership of toddlers / pregnant women, ownership of school children, and ownership of the elderly / disability. The training data used in this research were 154 data and 39 test data. The results of the research using the method of algorithm ID3 decision tree can be seen that from the decision tree produces 18 rules and the main root in determining PKH beneficiaries is a house wall with a gain of 0.514818.