ANALISIS PERBANDINGAN ALGORITMA ID3 DAN C4.5 TERHADAP DATA PENGISIAN UANG ATM

Sari

Penelitian ini bertujuan untuk menganalisis perbandingan dan menguji tingkat akurasi dari algoritma klasifikasi data mining. Perbandingan algoritma bergantung pada berbagai parameter dalam kumpulan data tertentu. Ada sejumlah algoritma pembelajaran dan klasifikasi yang digunakan untuk menganalisis, mempelajari pola, dan mengkategorikan data yang tersedia. Namun masalahnya adalah menemukan algoritma terbaik dan hasil yang diinginkan dengan nilai akurasi tertinggi dalam memprediksi nilai masa depan atau peristiwa dari dataset. Dimana model klasifikasi yang digunakan adalah algoritma ID3 dan C4.5 dengan menggunakan model cross validasi untuk proses pengujian dengan bantuan software Rapidminer yang dapat memvisualisasikan data dengan cepat dan sesuai. Dataset yang digunakan adalah data pengisian ATM dan pengujian yang telah dilakukan dengan model validasi cross validation membuktikan bahwa algoritma C4.5 memiliki performa terbaik dengan nilai akurasi sebesar 96,17%, nilai Precision sebesar 100% dan nilai Recall cenderung sama yaitu sebesar 93,33%. Dari rata-rata nilai tersebut dapat dilihat bahwa  algoritma C4.5 terbukti sebagai algoritma pengklasifikasi yang berpotensi efektif dan efisien. Sehingga untuk membentuk pohon keputusan diambil dari algoritma yang memiliki nilai akurasi terbaik yaitu algortima C4.5 dimana rule dari pohon keputusan yang dihasilkan dapat dijadikan acuan dalam prediksi pengisian ATM kedepannya.