Penerapan Algoritma ID3 dan Algoritma C4.5 Untuk Klasifikasi Penerima BPNT
Abstract
Non-Cash Food Assistance (BPNT) is social food assistance in the form of non-cash from the government which is given to Beneficiary Families (KPM) every month through an electronic account mechanism which is used only to buy food at traders or e-warongs. One of the difficulties that the government sometimes faces in distributing BPNT is that the distribution process is uneven and not on target. Therefore, it is necessary to carry out further analysis using a mathematical approach, so that we can determine the feasibility of a BPNT recipient prediction problem. Through the results of the data collection analysis, it can be seen whether residents are eligible to receive BPNT or not. Based on existing problems, a classification method is used to predict the eligibility of BPNT beneficiaries using two methods, namely the ID3 algorithm and the C4.5 algorithm. The ID3 algorithm produces an accuracy value of 90%, precision of 100%, and recall of 83.33%. The C4.5 algorithm produces an accuracy value of 80%, precision of 100%, and recall of 80%. The AUC/ROC value of the ID3 algorithm is 0.500, the classification is diagnosed in the AUC/ROC curve as failure or failure in classification. The C4.5 algorithm has an AUC/ROC value of 0.800, meaning that the classification is included in good classification. In this way, it can be concluded that the C4.5 algorithm has better results compared to the ID3 algorithm
References
[2] P. Julianto, “Implementasi Program Bantuan Pangan non Tunai (BPNT) di Kecamatan Sitinjau Laut Kabupaten Kerinci,” Qawwam Leader’s Writ., vol. 1, no. 1, pp. 38–43, 2020.
[3] M. Yusnita, D. Agustina, and W. Anggita, “E-Warong as One of The Solution to Eradicate Poverty in Society [E-Warong sebagai Salah Satu Solusi Mengentaskan Kemiskinan Masyarakat],” Proceeding Community Dev., vol. 1, pp. 146–150, 2018.
[4] D. K. Widiyati, M. Wati, and H. S. Pakpahan, “Penerapan Algoritma ID3 Decision Tree Pada Penentuan Penerima Program Bantuan Pemerintah Daerah di Kabupaten Kutai Kartanegara,” J. Rekayasa Teknol. Inf, vol. 2, no. 2, p. 125, 2018.
[5] L. N. Rani, “Klasifikasi Nasabah Menggunakan Algoritma C4. 5 Sebagai Dasar Pemberian Kredit,” INOVTEK Polbeng-Seri Inform., vol. 1, no. 2, pp. 126–132, 2016.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Authors who publish in UJMC (Unisda Journal of Mathematics and Computer Science) agree to the following terms:
1.Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License (CC BY-SA 4.0) that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
2.Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
3.Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.