Algoritma C4.5 Berbasis Forward Selection Untuk Klasifikasi Bidang Minat Studi Mahasiswa Teknik Informatika

Abstract

Pada fakultas ilmu komputer di sebuah Universitas terdapat program studi sarjana Teknik Informatika yang dibagi menjadi dua bidang minat yaitu sistem cerdas dan rekayasa perangkat lunak design. Untuk pemilihan bidang minat, mahasiswa kesulitan menentukan bidang minat mereka. Dalam menangani hal ini, perlu adanya gagasan yang dapat merekomendasikan mahasiswa untuk memilih bidang minat mereka. Pada kasus ini, diperlukan metode atau algoritma yang tepat berdasarkan kriteria data yang akan digunakan sebagai variabel. Metode atau algoritma yang akan dipakai pada penelitian ini adalah algoritma C4.5 berbasis forward selection. Algoritma C4.5 merupakan Algoritma Klasifikasi dari cabang ilmu Data mining. Metode klasifikasi akan memberi keputusan berdasarkan atribut data yang dipilih. Hasil dari klasifikasi pemilihan bidang minat menggunakan data yang sudah seimbang dan atribut yang telah di seleksi beberapa fiturnya serta dilakukan iterasi pada cross validation sehingga menghasilkan akurasi yang tepat. Berdasarkan hasil pengujian dengan dua metode, pengujian hanya menggunakan Algoritma C4.5 menghasilkan akurasi 84.33% dan untuk algoritma C4.5 berbasis forward selection menghasilkan akurasi 85.00%. Terdapat peningkatan akurasi dengan penambahan fitur seleksi.

Kata kunci: Data Mining, Klasifikasi, Algortima C4.5; feature selection, bidang minat

Abstract

At the faculty of computer science at a university there is an undergraduate program of Informatics Engineering which is divided into two areas of interest, namely intelligent systems and software engineering design. For the selection of areas of interest, students have difficulty determining their areas of interest. In dealing with this, it is necessary to have ideas that can recommend students to choose their area of interest. In this case, an appropriate method or algorithm is needed based on the data criteria to be used as a variable. The method or algorithm that will be used in this research is the C4.5 algorithm based on forward selection. The C4.5 algorithm is a classification algorithm from the branch of data mining. The classification method will make decisions based on the selected data attributes. The results of the classification of the selection of areas of interest use balanced data and attributes that have been selected for several features and cross validation iteration is carried out to produce the right accuracy. Based on the results of testing with two methods, testing using only the C4.5 algorithm produces an accuracy of 84.33% and for the C4.5 algorithm based on forward selection it produces an accuracy of 85.00%. There is an increase in accuracy with the addition of a selection feature.

Keywords: Data Mining, Classification, Algorithm C4.5; feature selection, areas of interest.