Perbandingan 4 Algoritma Berbasis Particle Swarm Optimization (PSO) Untuk Prediksi Kelulusan Tepat Waktu Mahasiswa
Kata Kunci:
Algoritma Naive Bayes, Decision Tree(C4.5), k-Nearest Neighbor(k-NN), Neural Network, Particle Swarm Optimization(PSO), keakurasian, Area Under the Curve(AUC)Abstrak
Informasi kelulusan sangat penting bagi Perguruan Tinggi yang terlibat dalam pendidikan. Data lulusan mahasiswa setiap tahun akademik merupakan bagian penting sebagai sumber informasi untuk membuat keputusan Pembantu Ketua 1 (Bagian Akademik) dalam penerimaan mahasiswa baru. Dengan informasi ini, prediksi dapat dibuat untuk mahasiswa yang masih aktif apakah mereka dapat lulus tepat waktu atau terlambat. Data yang digunakan pada penelitian ini adalah data lulusan mahasiswa STMIK ASIA Malang Tahun Angkatan 2007 sampai 2011 dengan 11 atribut penentu prediksi kelulusan dan 1 atribut tujuan/target yaitu kelulusan tepat waktu. Tujuan dari penelitian ini adalah untuk membuat prediksi kelulusan siswa dengan algoritma terbaik: Algoritma Naive Bayes, Decision Tree (C4.5), k-Nearest Neighbor (k-NN), Neural Network berbasis Particle Swarm Optimization (PSO) sebagai referensi untuk membuat kebijakan dan tindakan bidang akademik (BAAK) dalam mengurangi mahasiswa yang lulus terlambat dan tidak lulus. Hasil menunjukkan Algoritma Neural Network berbasis PSO pada k-optimum=19 mempunyai performa terbaik dari 4 algoritma yang ada, dengan nilai Accuracy = 74,08% dan nilai Area Under the Curve (AUC) = 0,788. Atribut Jenis Kelamin, IP Semester 1, 2, 4, 6 dan 7 serta Status Pekerjaan memberikan kontribusi yang nyata terhadap kelulusan tepat waktu mahasiswa. Penambahan fitur Particle Swarm Optimization (PSO) selalu meningkatkan nilai akurasi, dimana peningkatan nilai akurasi tertinggi terletak pada Algoritma Decision Tree (C4.5) sebesar 5,21%, terendah pada Algoritma Naive Bayes sebesar 2,13%. Peningkatan nilai akurasi Algoritma k-NN meskipun berada pada urutan ketiga, tetap sebagai algoritma memiliki kinerja terbaik karena nilai akurasinya tertinggi, hal ini disebabkan karena nilai akurasi sebelum penambahan fitur PSO paling tinggi diantara 4 algoritma yang ada.
Unduhan
Referensi
Asif R., Agathe M., Mahmood KP. (2015). Predicting Student Academic Performance at Degree Level: A Case Study. I.J. Intelligent Systems and Applications, 01, 49-61. Published Online December 2014 in MECS (http://www.mecs-press.org/). DOI: 10.5815/ijisa.2015.01.05.
Ayu, Mutiara B.,H.Irwan Budiman and Andi Farmadi. (September 2015). Penerapan K-Optimal Pada Algoritma k-NN untuk Prediksi Kelulusan Tepat Waktu Mahasiswa Program Studi Ilmu Komputer FMIPA UNLAM Berdasarkan IP Sampai Dengan Semester 4. Kumpulan jurnaL Ilmu Komputer (KLIK) ISSN: 2406-7857. Volume 02, No.02.
Handjaratie,Lillyan. (2015). Prediction And Data Mapping of Students Of Engineering Faculty, Universitas Negeri Gorontalo Using Data Mining.
Hanief Muhamad M., Metri Annisa, Narendi Muhandri and Kadarsyah Suryadi. (2009). Prediksi Masa Studi Sarjana Dengan Artificial Neural Network. Internetworking Indonesia Journal. Vol.1/No.2.
Hartanto,David H.,Seng Hansun. (Juni 2014). Implementasi Data Mining dengan Algoritma C4.5 untuk Memprediksi Tingkat Kelulusan Mahasiswa. ULTIMATICS, Vol. VI, No. 1 | ISSN 2085-4552.
Mu’aris Khoirul. (2015). Komparasi Pemodelan Data Menggunakan C4.5 Dan C4.5 Berbasis Particle Swarm Optimization Untuk Memprediksi Kelulusan Mahasiswa.
Nursalim, Suprapedi and H.Himawan. (April 2014). Klasifikasi Bidang Kerja Lulusan Menggunakan Algoritma K-Nearest Neighbor. Jurnal Teknologi Informasi, ISSN 1414-9999. Volume 10 Nomor 1.
Nuqson Masykur Huda. (2010). “Aplikasi Data Mining Untuk Menampilkan Informasi Tingkat Kelulusan Mahasiswa”, Semarang.
Prabowo. (2012). Aneka Teknik, Piranti dan Penerapan Data Mining : Studi Kasus Peramalan Harga Saham Industri Telekomunikasi Berbasis Jaringan Saraf Tiruan. Modul Perkuliahan Universitas Budi Luhur.
Ricky, Ade Rozzaqi. (Juni 2015). Naïve Bayes dan Filtering Feature Selection Information Gain untuk Prediksi Ketepatan Kelulusan Mahasiswa. Jurnal Informatika UPGRIS Volume 1.
Unduhan
Diterbitkan
Terbitan
Bagian
Lisensi
Penulis mengirimkan naskah dan pengertian bahwa jika diterima untuk proses dipublikasi, hak cipta dari artikel tersebut akan diberikan kepada jurnal ilmiah teknologi informasi asia. Jurnal ilmiah teknologi informasi asia dan Lp2m Stmik Asia Malang sebagai penerbit jurnal, komponen Hak cipta mencakup hak untuk mereproduksi dan mengirimkan artikel dalam semua bentuk dan media, termasuk cetak ulang, foto, mikrofilm, dan reproduksi serupa lainnya, serta terjemahannya.
Jurnal ilmiah teknologi infomasi asia, dan Lp2m Stmik Asia Malang, beserta jajaran para redaksi berusaha keras untuk memastikan bahwa tidak ada data, opini, pernyataan yang salah atau menyesatkan ketika dipublikasikan di jurnal, dengan kondisi apapun, isi artikel dan iklan yang diterbitkan di Jurnal ilmiah teknologi infomasi asia adalah murni merupakan tanggung jawab masing-masing penulis dan pengiklan. Pengguna situs web ini akan dilisensikan dengan menggunakan materi dari situs web ini setelah Lisensi Internasional Creative Commons Attribution 4.0. Tidak ada biaya yang dibebankan. Silakan gunakan materi yang sesuai.
Anda bebas untuk:
Bagikan - salin dan sebarkan materi dalam media atau format apa pun
Adaptasi - remix, transformasikan, dan bangun berdasarkan materi untuk tujuan apa pun, bahkan secara komersial.
Pemberi lisensi tidak dapat mencabut kebebasan ini selama Anda mengikuti ketentuan lisensi