STUDI KOMPARASI ALGORITMA DECESION TREE (C4.5) DENGAN ALGORITMA K-NN DALAM MEMPREDIKSI KELULUSAN TEPAT WAKTU MAHASISWA

Moh. Zainuddin; Achmad Noercholis

doi:10.36382/jti-tki.v10i2.364

Moh. Zainuddin STMIK ASIA Malang
Achmad Noercholis STMIK ASIA Malang

DOI: https://doi.org/10.36382/jti-tki.v10i2.364

Abstract

The purpose of this study is to study which is better between the Decision Tree (C4.5) Algorithm and the k-Nearest Neighbor (k-NN) algorithm based on Particle Swarm Optimization (PSO) based on an assessment of its accuracy on passing the right delivery time. The results showed the closest k-Neighbor (k-NN) algorithm based on PSO at k-optimum = 19 had better results than the Decesion Tree (C4.5) algorithm, with an Accuracy value of 76.69% for the k- algorithm NN and 69.82% for the Decesion Tree Algorithm (C4.5). Increasing the accuracy value of the k-NN algorithm (6.88%) is greater than the Decesion Tree Algorithm (5.80%). Semester Achievement Index Attribute (IPS) 6 has the highest weighting value with the Decesion Tree Algorithm (C4.5) and the k-NN Algorithm. The Age attribute has a weighting value of 0,000 meaning it does not make a real contribution to the right graduation of student time.

Keywords: Accuracy, Algorithm, Decision Tree (C4.5), k-Nearest Neighbor (k-NN), Particle Swarm Optimization (PSO)

References

Prabowo, Aneka Teknik, Piranti dan Penerapan Data Mining : Studi Kasus Peramalan Harga Saham Industri Telekomunikasi Berbasis Jaringan Saraf Tiruan. Modul Perkuliahan Universitas Budi Luhur, 2012.

N. M. Huda, “APLIKASI DATA MINING UNTUK MENAMPILKAN INFORMASI TINGKAT KELULUSAN MAHASISWA ( Studi Kasus di Fakultas MIPA Universitas Diponegoro ) Nuqson Masykur Huda PROGRAM STUDI TEKNIK INFORMATIKA,” Tek. Inform. MIPA Univ. Diponegoro, 2010.

R. Asif, A. Merceron, dan M. K. Pathan, “Predicting Student Academic Performance at Degree Level : A Case Study,” no. December 2014, hal. 49–61, 2015.

M. A. Banjarsari, H. I. Budiman, dan A. Farmadi, “Penerapan K-Optimal Pada Algoritma Knn untuk Prediksi Kelulusan Tepat Waktu Mahasiswa Program Studi Ilmu Komputer Fmipa Unlam Berdasarkan IP Sampai Dengan Semester 4,” vol. 02, no. 02, hal. 50–64, 2015.

L. Hadjaratie, “PREDIKSI DAN PEMETAAN DATA MAHASISWA FAKULTAS TEKNIK UNIVERSITAS NEGERI GORONTALO MENGGUNAKAN PENDEKATAN DATA MINING,” Tek. Inform. Univ. Negeri Gorontalo.

Nursalim, Suprapedi, dan H.Himawan, “KLASIFIKASI BIDANG KERJA LULUSAN MENGGUNAKAN ALGORITMA K-NEAREST NEIGHBOR,” J. Teknol. Inf., vol. 10, no. April, hal. 31–43, 2014.

C. Anuradha dan T. Velmurugan, “A Comparative Analysis on the Evaluation of Classification Algorithms in the Prediction of Students Performance,” vol. 8, no. July, hal. 1–12, 2015.

D. H. Kamagi dan S. Hansun, “Implementasi Data Mining dengan Algoritma C4 . 5 untuk Memprediksi Tingkat Kelulusan Mahasiswa,” vol. VI, no. 1, hal. 15–20, 2014.

A. R. Alfarisi, H. Tjandrasa, dan I. Arieshanti, “Perbandingan Performa antara Imputasi Metode Konvensional dan Imputasi dengan Algoritma Mutual Nearest Neighbor,” vol. 2, no. 1, hal. 1–4, 2013.

dan K. S. Muhamad Hanief Meinanda, Metri Annisa, Narendi Muhandri, “Prediksi Masa Studi Sarjana dengan Artificial Neural Network,” INTERNETWORKING Indones. J., vol. 1, no. 2, hal. 31–35, 2009.

Jefri, “IMPLEMENTASI ALGORITMA C4.5 DALAM APLIKASI UNTUK MEMPREDIKSI JUMLAH MAHASISWA YANG MENGULANG MATA KULIAH DI STMIK AMIKOM YOGYAKARTA,” STMIK AMIKOM Yogyakarta, 2013.

C. Agustina, “Optimasi Naive Bayes Menggunakan Particle Swarm Optimization Untuk Meningkatkan Akurasi Deteksi Autisme Spectrum Disorder,” J. Speed (Sentra Penelit. Eng. dan Edukasi), vol. 10, no. 2, hal. 10–14, 2018.

M. Bramer, Principles of Data Mining, 2 ed. London, 2013.

C. Vercellis, Business Intelligence: Data Mining and Optimization for Decision Making, 1 ed. United Kingdom: John Wiley & Sons Ltd, 2009.

F. Gorunescu, Data Mining Concepts, Models and Techniques, 12 ed. Verlag Berlin Heidelberg: Springer, 2011.