Implementasi Algoritma C4.5 dalam Klasifikasi Calon Penerima Program Keluarga Harapan (PKH) di Kelurahan Bah Sorma

The Family Hope Program (PKH) is a program that provides attention to the community, especially the health category, education category and social welfare category for poor families. The Family Hope Program (PKH) aims to reduce poverty and improve the welfare of the Indonesian population. Due to the large number of residents who want to register themselves as PKH recipients, there are residents who manipulate data or claim to be poor people in order to get PKH. If this continues to happen, and there is no preventive action, it is not impossible that many residents are not right in receiving PKH provided by the Government. One of the efforts that can be made is to test the classification of prospective PKH recipients in Bah Sorma Village. This study aims to classify prospective recipients of the Family Hope Program in Bah Sorma Village. The dataset used is data on prospective PKH recipients in Bah Sorma Village, Pematang Siantar City. This research is a comparative study of previous research using the Naïve Bayes method. The method used in this research is Data Mining with the C4.5 method which is used to see the accuracy of the best method than previous research. The accuracy result obtained by this research is 98.18%. Based on the results obtained, research with the case of classification of prospective PKH recipients in Bah Sorma Village using the C4.5 Algorithm gets better accuracy than previous research using Naïve Bayes obtaining an accuracy of 80%.