Skripsi

Uji empirik perbandingan kinerja klasifikasi pada support vector machine dengan kernel berbeda / Fahmi Zulkarnain Habib

Abstrak
Perbandingan empiris antara hyperparameter kernel pada klasifikasi berbasis algoritma Support Vector Machine (SVM) perlu dilakukan. Klasifikasi merupakan salah satu cara memproses data yang paling populer. Dan SVM merupakan algoritma penunjang klasifikasi yang dapat memproses berbagai jenis data. SVM melakukan klasifikasi dengan membangun sebuah hyperplane pada dimensi ke-n. Untuk melakukan mapping data pada dimensi yang sama SVM memanfaatkan fungsi kernel. Kernel memiliki berbagai macam jenis dengan spesifikasi yang berbeda. Setiap kernel melakukan mapping dengan rumus matematis yang berbeda sehingga akan menghasilkan performa yang berbeda dalam memporses data. Penelitian ini memiliki tujuan utama untuk membandingkan kinerja empat kernel populer (linear polinomial basis fungsi radial(rbf) dan sigmoid) pada SVM. Perbandingan ini dapat membuktikan setiap kernel memiliki cara pandang berupa pembentukan bidang pemisah yang berbeda sehingga memiliki hasil yang berbeda pula. Hal ini dapat membantu dalam menghasilkan insight mengenai kernel apa yang paling optimal untuk digunakan. Uji empirik dilakukan dengan mengaplikasikan SVM dengan keempat kernel pada 117 dataset yang berbeda. Setelah itu akan dilakukan uji normalitas terhadap hasil yang diperoleh dan dilanjut uji wilcoxon signed rank atau uji t berpasangan berdasarkan hasil uji normalitas. Eksperimen menunjukkan hasil rata-rata berikut linear sebesar 0.81 polinomial 0.78 rbf 0.76 dan sigmoid 0.63. Hasil normalitas menunjukkan linear polinomial dan rbf memiliki distribusi tidak normal sedangkan sigmoid memiliki distribusi normal. Untuk perbandingan signifikansi kinerja antar kernel menunjukkan bahwa polinomial-rbf yang memiliki kinerja yang tidak signifikan. Sedangkan linear-poly linear-rbf linear-sigmoid poly sigmoid dan rbf- sigmoid memiliki kinerja yang signifikan.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Teknik Informatika, 2024.

Deskripsi Fisik

xiv, 48 hlm. : ilus.

Bahasa

Indonesia

No Reg

2333/rs/24

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2024

Subjek

1. ALGORITMA KOMPUTER
2. KERNEL
3. COMPUTER ALGORITHM

Pembimbing

1. Utomo Pujianto, S.Kom, M.Kom

Lampiran Berkas