Klasifikasi Penerima Bantuan Beras Miskin Menggunakan Algoritma K-NN, NBC dan C4.5

Abstract

One of the tasks of the Dumai City Social Service is to provide poor rice assistance to people in need. The problem that often occurs in the distribution of rice to the poor is that the target recipients of poor rice often occur. In overcoming the existing problems, this research has carried out classification models using the K-Nearest Neighbor (K-NN) algorithm, Naïve Bayes Classifier (NBC), and C4.5 Algorithm. Based on the experimental results, it was found that the best classification model was produced by the K-NN Algorithm with a value of K equal to 21. Besides that, the C4.5 algorithm succeeded in making a decision tree for the classification model with the lowest complexity because it succeeded in reducing the number of attributes from 33 to 5 attributes. The decision tree can be used as material for consideration to the Social Service in making decisions on Raskin beneficiaries.