Penerapan Particle Swarm Optimization (PSO) dalam Pemilihan Parameter Secara Otomatis pada Support Vector Machine (SVM) untuk Prediksi Kelulusan Mahasiswa Politeknik Amamapare Timika

Abstract

Ketepatan waktu kelulusan mahasiswa, memiliki pengaruh terhadap kualitas Perguruan Tinggi karena merupakan salah satu indikator penilaian dalam proses akreditasi Perguruan Tinggi, sehingga memprediksi kelulusan mahasiswa dianggap penting untuk dilakukan. Prediksi kelulusan dapat dilakukan dengan menggunakan teknik data mining. Salah satunya dengan Support Vector Machine (SVM) yang memiliki performa yang baik dalam melakukan klasifikasi, karena dapat menyelesaikan masalah overfitting, data training yang sedikit, dan lambatnya konvergensi. Namun, Support Vector Machine (SVM) masih memiliki kekurangan, dalam hal komputasi data dengan jumlah yang besar dan dalam pemilihan parameter secara optimal. Untuk hal itu, diperlukan algoritma Particle Swarm Optimization (PSO) dalam pemilihan parameter yang sesuai pada metode Support Vector Machine (SVM). Eksperimen pada metode Support Vector Machine (SVM) dan Particle Swarm Optimization (PSO) dilakukan dengan optimasi parameter Gamma, C, dan Epsilon. Software yang digunakan untuk mendapatkan hasil eksperimen yaitu RapidMiner 9.10. Hasil eksperimen dengan menggunakan algoritma Support Vector Machine (SVM) menghasilkan nilai accuracy, recall, precision, dan F1 score masing-masing dengan nilai 93,33%, 91,04%, 98,39%, dan 94,57%. Sementara itu, Optimasi algoritma Support Vector Machine (SVM) dengan menggunakan Particle Swarm Optimization (PSO) menghasilkan nilai accuracy, recall, precision, dan F1 score masing-masing dengan nilai 98,02%, 98,55%, 98,08%, dan 98,31%. Berdasarkan hasil eksperimen yang telah dilakukan, dinyatakan terbukti bahwa penerapan algorima Particle Swarm Optimization (PSO) dapat meningkatkan kinerja dari algoritma Support Vector Machine (SVM).