Optimasi Kinerja Decision Tree C4.5 dengan Metode Backward Elimination pada Sistem Penilaian Kredit

Authors

  • Amrin Amrin Universitas Bina Sarana Informatika image/svg+xml Author
  • Andi Diah Kuswanto Author
  • Ahmad Fauzi Author

DOI:

https://doi.org/10.31294/imtechno.v7i1.11087

Keywords:

Decision Tree C4.5, Backward Elimination, ROC Curve

Abstract

Penggunaan kredit telah menjadi fenomena yang meluas di masyarakat, namun di balik popularitasnya terdapat risiko signifikan berupa peningkatan kredit macet. Masalah ini sering kali berakar pada histori pengelolaan keuangan yang buruk, di mana kegagalan nasabah untuk memenuhi kewajiban pembayaran utang secara langsung meningkatkan risiko kredit bagi lembaga pemberi pinjaman. Untuk mengatasi tantangan ini, penelitian ini mengimplementasikan dan membandingkan dua model klasifikasi untuk menilai kelayakan kredit yaitu algoritma Decision Tree C4.5 dan C4.5 yang dioptimasi dengan teknik seleksi fitur Backward Elimination. Menggunakan dataset 481 catatan kredit kendaraan yang diklasifikasikan sebagai "baik" dan "buruk", model ini dikembangkan dengan sebelas variabel independen, termasuk status tanggungan, usia, pendidikan, pekerjaan, pendapatan, dan uang muka. Hasil pengujian menunjukkan bahwa model C4.5 tanpa optimasi mencapai akurasi sebesar 91,90% dengan nilai Area Under Curve (AUC) 0,915. Sebaliknya, model yang mengintegrasikan Backward Elimination menunjukkan peningkatan kinerja yang signifikan, dengan akurasi mencapai 94,80% dan AUC sebesar 0,973. Temuan ini mengkonfirmasi bahwa penerapan optimasi Backward Elimination secara efektif meningkatkan kemampuan prediktif model klasifikasi kelayakan kredit.

References

Agustian, A. A., & Bisri, A. (2019). Data Mining Optimization Using Sample Bootstrapping and Particle Swarm Optimization in the Credit Approval Classification. Indonesian Journal of Artificial Intelligence and Data Mining, 2(1), 18–27. https://doi.org/10.24014/ijaidm.v2i1.6299

Alfian, A. B., & Nugroho, A. H. D. (2024). Analisis Sistem Pengendalian Internal Terhadap Efektivitas Pemberian Kredit Kendaraan Bermotor di PT. Indomobil Finance Indonesia Cabang Semarang. Journal of Economic, Bussines and Accounting (COSTING), 7(4), 9071–9084. https://doi.org/10.31539/costing.v7i4.8902

Amrin, A.-, & Pahlevi, O.-. (2022). Implementation of Logistic Regression Classification Algorithm and Support Vector Machine for Credit Eligibility Prediction. Journal of Informatics and Telecommunication Engineering, 5(2), 433–441. https://doi.org/10.31289/jite.v5i2.6220

Chern, C.-C., Lei, W.-U., Huang, K.-L., & Chen, S.-Y. (2021). A decision tree classifier for credit assessment problems in big data environments. Information Systems and E-Business Management, 19(1), 363–386. https://doi.org/10.1007/s10257-021-00511-w

Gorunescu, F. (2011). Data Mining: Concepts, Models, and Techniques. Springer.

Himberg, T. (2020). Loan Default Prediction with Machine Learning: Vol. 11985 LNAI. https://doi.org/10.1007/978-3-030-37720-5_4

Jin, Y., Zhang, W., Wu, X., Liu, Y., & Hu, Z. (2021). A Novel Multi-Stage Ensemble Model with a Hybrid Genetic Algorithm for Credit Scoring on Imbalanced Data. IEEE Access, 9, 143593–143607. https://doi.org/10.1109/ACCESS.2021.3120086

Lasena, M., & Ahmad, S. R. (2023). Sistem Pendukung Keputusan Kelayakan Pemberian Kredit Nasabah Dengan Metode Electre. Bulletin of Information Technology (BIT), 4(2), 232–238. https://doi.org/10.47065/bit.v4i2.690

Novichasari, S. I. (2021). Peningkatan Akurasi Kelayakan Kredit Menggunakan Particle Swarm Optimization. Jurnal Multimatrix, 3(1), 86–90. https://jurnal.unw.ac.id/index.php/mm/article/view/1533%0Ahttps://jurnal.unw.ac.id/index.php/mm/article/view/1533/992

Oktafriani, Y., Firmansyah, G., Tjahjono, B., & Widodo, A. M. (2023). Analysis of Data Mining Applications for Determining Credit Eligibility Using Classification Algorithms C4.5, Naïve Bayes, K-NN, and Random Forest. Asian Journal of Social and Humanities, 1(12), 1139–1158. https://doi.org/10.59888/ajosh.v1i12.119

Putry, J. B. E., Sasongko, A. T., & Hadikristanto, W. (2024). Optimasi Decision Tree Menggunakan Particle Swarm Optimization (PSO) pada Risiko Kredit KMG Bank DKI. MALCOM: Indonesian Journal of Machine Learning and Computer Science, 4(4), 1403–1410. https://doi.org/10.57152/malcom.v4i4.1521

Religia, Y., Nugroho, A., & Hadikristanto, W. (2021). Analisis Perbandingan Algoritma Optimasi pada Random Forest untuk Klasifikasi Data Bank Marketing. Jurnal RESTI (Rekayasa Sistem Dan Teknologi Informasi), 5(1), 187–192. https://doi.org/10.29207/resti.v5i1.2813

Song, Y. (2023). Enterprise Credit Rating Prediction Model Based on Data Mining Algorithm. In J. C. Hung, J.-W. Chang, & Y. Pei (Eds.), Innovative Computing Vol 1 - Emerging Topics in Artificial Intelligence (pp. 745–751). Springer Nature Singapore.

Ubaedi, I., & Djaksana, Y. M. (2022). Optimasi Algoritma C4.5 Menggunakan Metode Forward Selection Dan Stratified Sampling Untuk Prediksi Kelayakan Kredit. JSiI (Jurnal Sistem Informasi), 9(1), 17–26. https://doi.org/10.30656/jsii.v9i1.3505

Ziemba, P., Becker, J., Becker, A., Radomska-Zalas, A., Pawluk, M., & Wierzba, D. (2021). Credit decision support based on real set of cash loans using integrated machine learning algorithms. Electronics (Switzerland), 10(17), 1–22. https://doi.org/10.3390/electronics10172099

Downloads

Published

2025-12-19