Analisis Perbandingan Kinerja Decision Tree C4.5 dan ID3 dalam Klasifikasi Kemiskinan Masyarakat
- Rahma Garwati Universitas Nahdlatul Ulama Blitar, Blitar, Indonesia
- Muhamat Maariful Hudha Universitas Nahdlatul Ulama Blitar, Blitar, Indonesia
-
Abd. Charis Fauzan
*
Universitas Nahdlatul Ulama Blitar, Blitar,
Indonesia
(*) Corresponding Author
Abstract
Thiis study aiims to compare the performanice of two deciision tree algoriithms, namely ID3 and Ci4.5, in classifying poverty status using household survey data from 2024. A quantitative experimental approach was employed, involving stages such as feature selection, data cleaning, transformation, model training, and performance evaluation. The ID3 algorithm was implemented manually based on eintropy iand information gaiin, while thei C4.5 algoriithm was implemented using thei scikit-learn library with parameter adjustments, including limiting tree depth and minimum samples per split to reduce the risk of overfitting. The idataset was divided iinto 70i% training and 30i% testing data. Performance evaluatiion used metriics including accuracy, precisiion, recalli, Fi1-score, and confusion matrix analysis. Results indicate that both algorithms can effectively classify poverty status, but the ID3 algorithm outperforms C4.5 in all evaluation metrics. However, C4.5 provides better model stability and a more simplified tree structure. Thesei fiindingis isuggest that the choiice of algoriithm should be taiilored to ithe dataset characteristics and analytical needs. This study contributes to the appliication of data miining techniiques in supporting poverty analysis and data-driven policy decisions, ensuring a more accurate and targeted distribution of social assistance.
Downloads
References
E. Nurliana, B. Irawan, and A. Bahtiar, “Implementasi Data Mining Algoritma K-Means Untuk Klasifikasi Penduduk Miskin Berdasarkan Tingkat Kemiskinan Di Jawa Barat,” JATI (Jurnal Mhs. Tek. Inform., vol. 8, no. 1, pp. 1116–1122, 2024, doi: 10.36040/jati.v8i1.8883.
Sundari, D. S. Ayuni, and R. S. Prahara, “Analisis Kondisi Sosial Ekonomi Dan Tingkat Pendidikan Masyarakat Desa Talok, Kecamatan Dlanggu, Kabupaten Mojokerto,” J. Agama, Sos. dan Budaya, vol. 6, no. 4, pp. 773–788, 2023.
Https://www.bps.go.id, “Profil Kemiskinan di Indonesia Maret 2023,” https://www.bps.go.id. Accessed: May 30, 2025. [Online]. Available: https://www.bps.go.id/id/pressrelease/2023/07/17/2016/profil-kemiskinan-di-indonesia-maret-2023.html
W. H. Riyanto, Model Kelembagaan Daerah dalam Penanganan Kemiskinan. UMMPress, 2025. [Online]. Available: https://books.google.co.id/books?id=U5JdEQAAQBAJ
Gracenda Febina Br Purba, Dicky M.C. Sinulingga, Josua Togatorop, and Lokot Muda Harahap, “Peran Program Bantuan Sosial dalam Pengentasan Kemiskinan : Evaluasi Dari Berbagai Penelitian,” J. Publ. Ilmu Manaj., vol. 4, no. 1, pp. 108–117, 2025, doi: 10.55606/jupiman.v4i1.4956.
J. Bramanda, “Klasifikasi Masyarakat Penerima Bantuan Sosial dari Pemerintah dengan Metode Algoritma C4.5,” J. Komput. Antart., vol. 3, no. 1, pp. 34–41, 2025, doi: 10.70052/jka.v3i1.234.
T. Novianti, S. A. Mandati, and E. K. Andana, “Peningkatan Evaluasi Risiko Kredit Menggunakan Decision Tree C 4.5,” J. Manuf. Ind. Eng. Technol., vol. 2, no. 2, pp. 1–9, 2023, doi: 10.30651/mine-tech.v2i2.21749.
A. Fakih, M. A. Hamzami, M. R. Hadianto, and N. I. S. Alifah, “Perbandingan Akurasi Algoritma C4.5 dan K-NN Untuk Prediksi Kelulusan Mahasiswa Penerima Beasiswa,” J. Komput. Antart., vol. 3, no. 1, pp. 18–25, 2025, doi: 10.70052/jka.v3i1.623.
F. Ferdina, N. Satyahadewi, and D. Kusnandar, “Penerapan Algoritma Iterative Dichotomiser 3 (Id3) Dalam Klasifikasi Faktor Risiko Penyakit Diabetes Melitus,” Var. J. Stat. Its Appl., vol. 5, no. 2, pp. 139–146, 2023, doi: 10.30598/variancevol5iss2page139-146.
Alvy Muhalim, D. Pratama, and N. Rahaningsih, “Analisa Perbandingan Metode Algoritma Iterative Dichotomiser 3 Dan Algoritma C.45 Dalam Pengukuran Kepuasan Konsumen,” Kopertip J. Ilm. Manaj. Inform. dan Komput., vol. 6, no. 3, pp. 71–75, Oct. 2022, doi: 10.32485/kopertip.v6i3.176.
T. Faizah, “Perbandingan Algoritma C4.5 Dan Id3 Untuk Prediksi Ketepatan Waktu Lulus Mahasiswa,” JATISI (Jurnal Tek. Inform. dan Sist. Informasi), vol. 8, no. 2, pp. 980–990, 2021, doi: 10.35957/jatisi.v8i2.593.
M. N. Sholikhah, D. Rahmalia, and M. S. Pradana, “Penerapan Algoritma ID3 dan Algoritma C4.5 Untuk Klasifikasi Penerima BPNT,” Unisda J. Math. Comput. Sci., vol. 9, no. 2, pp. 21–28, 2023, doi: 10.52166/ujmc.v9i2.6111.
T. Kapri, M. Nasir, and E. P. Agustini, “Implementasi Algoritma Iterative Dichotomiser 3 (ID3) Untuk Penentuan Jumlah Dana Bantuan Perbaikan Rumah Di Bappeda,” J. Comput. Inf. Syst. Ampera, vol. 2, no. 1, pp. 58–67, 2021, doi: 10.51519/journalcisa.v2i1.70.
R. Girsang, E. F. Ginting, and M. Hutasuhut, “Penerapan Algoritma C4.5 Pada Penentuan Penerima Program Bantuan Pemerintah Daerah,” J. Sist. Inf. Triguna Dharma (JURSI TGD), vol. 1, no. 4, p. 449, 2022, doi: 10.53513/jursi.v1i4.5727.
N. W. Oktha Pratiwi, N. Widya Utami, and I. Gede Juliana Eka Putra, “Klasifikasi Penentuan Penerima Bantuan Sosial Tunai (BST) Menggunakan Algoritma C4.5 Di Desa Keramas, Gianyar, Bali,” J. Inform. Teknol. dan Sains, vol. 4, no. 3, pp. 101–107, 2022, doi: 10.51401/jinteks.v4i3.1667.
M. Han and I. L. Najord, “A Typical Model Evaluation System for Rural Vocational Education Against Poverty is Based on a Decision Tree Mining Algorithm,” Inform., vol. 48, no. 9, pp. 37–52, 2024, doi: 10.31449/inf.v48i9.5670.
S. Danil, N. Rahaningsih, R. D. Dana, and . M., “Peningkatan Klasifikasi Kemiskinan Indonesia Menggunakan Metode Decision Tree,” J. Inform. dan Tek. Elektro Terap., vol. 13, no. 2, pp. 829–835, 2025, doi: 10.23960/jitet.v13i2.6336.
C. Herdian, A. Kamila, and I. G. Agung Musa Budidarma, “Studi Kasus Feature Engineering Untuk Data Teks: Perbandingan Label Encoding dan One-Hot Encoding Pada Metode Linear Regresi,” Technol. J. Ilm., vol. 15, no. 1, p. 93, 2024, doi: 10.31602/tji.v15i1.13457.
V. No, Z. A. Mukharyahya, Y. P. Astuti, and O. N. Cahyani, “Edumatic : Jurnal Pendidikan Informatika Perbandingan Naive Bayes dan Support Vector Machine dalam Klasifikasi Tingkat Kemiskinan di Indonesia,” vol. 9, no. 1, pp. 119–128, 2025, doi: 10.29408/edumatic.v9i1.29512.
W. A. Firmansyach, U. Hayati, and Y. Arie Wijaya, “Analisa Terjadinya Overfitting Dan Underfitting Pada Algoritma Naive Bayes Dan Decision Tree Dengan Teknik Cross Validation,” JATI (Jurnal Mhs. Tek. Inform., vol. 7, no. 1, pp. 262–269, 2023, doi: 10.36040/jati.v7i1.6329.
D. Ruswanti, D. Susilo, and R. Riani, “Implementasi CRISP-DM pada Data Mining untuk Melakukan Prediksi Pendapatan dengan Algoritma C.45,” Go Infotech J. Ilm. STMIK AUB, vol. 30, no. 1, pp. 111–121, 2024, doi: 10.36309/goi.v30i1.266.
J. T. M. A. Nazanah and M. I. Jambak, “Pemanfaatan Algoritma Decision Tree ID3 Bagi Manajemen Bimbel Untuk Menentukan Faktor Kelulusan Pada Sekolah Kedinasan,” KLIK Kaji. Ilm. Inform. dan Komput., vol. 3, no. 6, pp. 915–924, 2023, doi: 10.30865/klik.v3i6.791.
N. Qisthi, D. Kasoni, L. Liesnaningsih, and N. Heriyani, “Penerapan Data Mining Untuk Prediksi Stunting Pada Balita Menggunakan Algoritma C4.5,” Insa. Pembang. Sist. Inf. dan Komput., vol. 12, no. 2, pp. 18–25, 2024, doi: 10.58217/ipsikom.v12i2.314.
R. Ubaidillah Fahmi, A. Anjani Arifiyanti, and T. Luhur Indayanti Sugata, “Analisis Sentimen Berbasis Aspek Pada Ulasan Aplikasi Midi Kriing Menggunakan Support Vector Machine (Svm),” JATI (Jurnal Mhs. Tek. Inform., vol. 9, no. 3, pp. 4831–4839, 2025, doi: 10.36040/jati.v9i3.13783.
N. Rumbia et al., “Perbandingan Metode KNN dan Naive Bayes untuk Klasifikasi Kelulusan Mahasiswa Pada Mata Kuliah Probstat,” Jurnal PTI (Jurnal Pendidikan Teknologi Informasi), vol. 12, pp. 7–13, 2025, doi: 10.35134/jpti.v12i1.228.
Bila bermanfaat silahkan share artikel ini
Berikan Komentar Anda terhadap artikel Analisis Perbandingan Kinerja Decision Tree C4.5 dan ID3 dalam Klasifikasi Kemiskinan Masyarakat
Pages: 2018-2025
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- 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.
- 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 (Refer to The Effect of Open Access).
