Disusun oleh :
ANDI FAIZAL
110155201069
Proposal Penelitian
Disetujui oleh
Pembimbing 1 Pembimbing 2
Mengetahui,
Ketua Jurusan Teknik Informatika
C. Batasan masalah
E. Manfaat Penelitian
F. Kajian Literatur
1. Kajian Terdahulu
Sri dkk. (2015) dengan judul Klasifikasi Lama Studi Mahasiswa Fsm
Universitas Diponegoro Menggunakan Regresi Logistik Biner Dan Support Vector
Machine (Svm). Metode yang digunakan untuk klasifikasi lama studi mahasiswa
dengan jenis data nominal adalah dengan menggunakan Metode Support Vector
Machine (SVM) dan dibandingkan dengan metode Regresi Logistik Biner.
Adapaun hasil penelitian dengan metode Support Vector Machine (SVM) dengan
data testing yaitu 40 data, klasifikasi terbaik dengan menggunakan fungsi kernel
Linier dengan akurasinya adalah 67.5%. Data testing yaitu 20 data, klasifikasi
terbaik dengan menggunakan fungsi kernel RBF dengan akurasi yaitu 90%.
Sedangkan pada data testing yaitu 10 data, klasifikasi terbaik dengan
menggunakan fungsi kernel Linier atau Polynomial dengan akurasi 90%.
Sedangkan penelitian dengan metode regresi logistik biner menunjukkan hasil
ketepatan klasifikasi dengan menggunakan rumus fungsi peluang regresi logistik
biner bahwa secara keseluruhan hasil dari prediksi dengan menggunakan data
training sebanyak 180 dan data testing sebanyak 20 menghasilkan ketepatan
klasifikasi sebesar 70%. jadi dapat disimpulkan hasil penelitian dengan metode
regresi logistik biner, menunjukkan variabel yang berpengaruh terhadap lama
studi mahasiswa adalah Jurusan dan IPK dengan ketepatan klasifikasi 70%.
Sedangkan ketepatan klasifikasi dengan menggunakan Support Vector Machine
(SVM) ketepatan klasifikasi tertinggi dengan menggunakan kernel linear,
Polynomial dan RBF mencapai 90%.
Pusphita dkk. (2014) dengan judul penerapan metode klasifikasi Support
Vector Machine pada data akreditasi Sekolah Dasar (SD) di Kabupaten Magelang.
Adapaun hasil dari klasifikasi Akreditasi Sekolah Dasar (SD) di Kabupaten
Magelang menggunakan metode Support Vector Machine (SVM) dengan data
training yang diujikan sebanyak 337 data memiliki akurasi klasifikasi sebesar
100% menggunakan fungsi kernel Gaussian Radial Basic Function (RBF).
Sedangkan menggunakan fungsi kernel Polynomial akurasi klasifikasi adalah
sebesar 98.810 %. Sedangkan Pada pengujian dengan data testing sebanyak 82
data, akurasi klasifikasi yang didapat yaitu sebesar 93.902% . menggunakan
kernel Gaussian Radial Basic Function (RBF). Sedangkan menggunakan fungsi
kernel Polynomial akurasi klasifikasinya adalah sebesar 92.683 % . jadi dapat
disimpulkan akurasi klasifikasi terbaik yaitu menggunakan fungsi kernel
Gaussian Radial Basic Function (RBF) karena menghasilkan akurasi yang lebih
besar, yaitu dapat mengklasifikasikan 337 SD dari 337 SD secara benar sesuai
dengan kelas asli pada data training. Sedangkan pada data testing dapat
mengklasifikasikan 77 SD dari 82 SD secara benar sesuai dengan kelas asli.[6]
Endang dan Dana (2015) dengan judul Optimasi algoritma support vector
machine dengan particle swarm optimization dalam mendeteksi ketepatan waktu
kelulusan mahasiswa.Pada penelitian ini dilakukan eksperimen dengan
menggunakan metode support vector machine dan algoritma particle swarm
optimization yang digunakan untuk melakukan optimasi parameter C, populasi
dan ε. Data training yang digunakan data yang dibatasi dengan waktu dan tanpa
waktu atau data single year dan multi years. Hasil eksperimen menujukkan bahwa
data training single year memiliki akurasi yang lebih tinggi dibandingkan dengan
data multi years yaitu sebesar 80.34 % dan AUC = 0.641 dengan waktu eksekusi
lebih cepat selama 00:01:14 sedangkan data multi years memiliki akurasi dan
AUC adalah sebesar 77.30 % dan AUC = 0.580 serta memiliki waktu eksekusi
selama 00:13:43. Hasil eksperimen tersebut menunjukan pengujian dataset single
year menggunakan penerapan algoritma particle warm optimization pada support
vector machine menunjukan hasil yang lebih akurat untuk deteksi ketepatan
kelulusan mahasiswa dan merekomendasikan pengklasifikasian berdasarkan
pertahun ajaran.
Siti dan Emha (2015) dengan judul Prediksi mahasiswa drop out
menggunakan metode support vector machine. Berdasarkan hasil pengujian data
mahasiswa program studi kesehatan masyarakat parameter terbaik algoritma
Support Vector Machine dengan nilai k-fold =10, tipe kernel polynomial,
diperoleh nilai error rate = 0.094, nilai cost (C) =0.1, degree (P) =5, dan gamma
)= 0.1 dan tipe kernel RBF diperoleh nilai error rate = 0,047, nilai cost (C) =0.2,
degree (P) =5, dan gamma ) =0.001. Untuk data program studi gizi dengan nilai k-
fold =10, tipe kernel polynomial, diperoleh nilai error rate =0.084, nilai cost (C)
=0.1, degree (P) =3, dan gamma ) =0.001 dan tipe kernel RBF diperoleh nilai
error rate =0.017, nilai cost (C) =0.2, degree (P) =7, dan gamma ) = 0.001.[8]
b. Klasifikasi Linear
Konsep SVM dapat dijelaskan secara sederhana sebagai usaha mencari
hyperplane terbaik yang berfungsi sebagai pemisah dua buah kelas pada input
space. Dua kelas, +1 dan -1, beserta masing-masing pattern digambarkan dengan
simbol kotak warna merah untuk pattern -1 dan simbol lingkaran warna biru untuk
pattern +1 pada Gambar 2.2 di bawah ini.
Hyperplane pemisah terbaik antara kedua kelas dapat ditemukan dengan
mengukur margin hyperplane tersebut dan mencari titik maksimalnya. Margin
adalah jarak antara hyperplane terdekat dengan pattern terdekat dari masing-
masing kelas. Pattern yang paling dekat dengan hyperplane disebut support
vector. Hyperplane terbaik pada Gambar 2.3 digambarkan sebagai garis tidak
putus-putus yang terletak tepat di tengah-tengah kedua kelas. Sedangkan support
vector tampak sebagai pattern yang berpotongan dengan garis putus-putus.
Gambar 2.3
dengan ∥w∥ adalah norm dari weight vector w. Selanjutnya masalah ini
diformulasikan ke dalam quadratic programming problem dengan meminimalkan
∥w∥ dan mengaplikasikan constraint
y i w. x i +b − 1≥ 0, ∀ i . . . (2.5)
∑ αi − 12 ∑ α i α j y i y j x i x j . . . (2.7)
2
Demikian juga dengan w , sehingga diperoleh
1 2
w + C ξ i . . . (2.10)
2
d. Klasifikasi Non-Linear
Gausian (RBF) x x 2
i
K xi , x j = exp
j
2σ
2
Tabel 2.1
G. Metode Penelitian
1. Fokus Penelitian
Fokus penelitian ini adalah membangun system yang mampu melakukan
mengklasifikasikan kelulusan mahasiswa ke dalam dua kategori yaitu lulus tepat
waktu untuk mahasiswa yang menempuh pendidikan S1 kurang dari sama dengan
4 tahun (8 semester) dan lulus tidak tepat waktu untuk mahasiswa yang
menempuh pendidikan lebih dari 4 tahun.
2. Model Penelitian
a. Analisis Kebutuhan
Pada tahap ini, penulis mencari dan mempelajari referensi berupa textbook,
artikel ilmiah maupun jurnal yang berkaitan dengan penelitian. Topik yang akan
dibahas antara lain : metode klasifikasi support vector machine (SVM).
b. Desain Sistem
Pada tahapan ini, peneliti melakukan perancangan sistem dengan
menggunakan perangkat pemodelan sistem seperti ERD (Entity Relationship
Diagram), tabel relasional, flowchart, diagram dekomposisi, DFD (Data Flow
Diagram), diagram konteks dan design GUI (Graphics User Interface).
c. Pengkodingan
Pada tahapan ini, peneliti melakukan penulisan kode program atau coding
yang merupakan penerjemahan dari desain perancangan sistem ke dalam bahasa
yang bisa dikenali oleh komputer. Dalam penelitian ini, peneliti menggunakan
bahasa pemrograman java.
d. Pengujian Sistem
Pada tahapan ini, sistem yang sudah siap akan mengalami pengujian,
apakah sudah baik atau masih dibutuhkan perbaikan.
3. Teknik Pengumpulan Data
Kerangka pikir dalam penelitian ini terdiri dari beberapa tahap yang telah tersusun
secara sistematis, tahap-tahapannya dapat di lihat pada Gambar 6.
Mulai
Studi Literatur
Identifikasi Masalah
Fokus Kerja
Perancangan Aplikasi
Pengujian
Tidak
Validasi Pengujian
Kesimpulan
Selesai
Bulan Pengerjaan
No Jenis Kegiatan
3. Pengerjaan Skripsi
4. Sidang Skripsi
K. Penutup
Demikianlah proposal penelitian tugas akhir ini dibuat. Semoga maksud dan
tujuan dari proposal ini bisa tersampaikan dengan baik. Besar harapan penulis
agar proposal penelitian ini diterima untuk dilanjutkan ketahap selanjutnya.
Terlebih dan terkurang penulis memohon maaf dan penulis mengucapkan
terimakasih.
DAFTAR PUSTAKA
Endang, S., Dana, I.,2015, dengan judul Optimasi algoritma support vector
machine dengan particle swarm optimization dalam mendeteksi
ketepatan waktu kelulusan mahasiswa, Seminar Nasional Inovasi dan
Tren (SNIT) 2015.
Neneng., Adi, I., Isnanto R.R., 2016, Support Vector Machine Untuk Klasifikasi
Citra Jenis Daging Bedasarkan Tekstur Menggunakan Ekstraksi Ciri
Gray Level Co-Occurrence Matrices (GLCM), Jurnal Sistem Informasi
Bisnis 01.
Nugroho, Anto Satriyo, 2007. Pengantar Support Vector Machine. Tanggal dibuat
8 Februari 2007.
Menteri Pendidikan dan Kebudayaan Republik Indonesia. 2014. Peraturan
Menteri Pendidikan dan Kebudayaan Republik Indonesia Nomor 49
Tahun 2014 tentang Standar Nasional Pendidikan Tinggi.
Jakarta, Indonesia: Kementerian Pendidikan dan Kebudayaan
Republik Indonesia
Pusphita, A.,O.,Yuciana, W., Dwi I.,2014 , dengan judul penerapan metode
klasifikasi Support Vector Machine pada data akreditasi Sekolah Dasar
(SD) di Kabupaten Magelang. Jurnal Gaussian, (3), (4),(811 – 820)
Sri, Maya,S., Dwi, I., Sugito, 2015, dengan judul Klasifikasi Lama Studi
Mahasiswa Fsm Universitas Diponegoro Menggunakan Regresi Logistik
Biner Dan Support Vector Machine (Svm), Jurnal Gaussian, (4), (1),
,(123 – 132).
Siti, N., Kusrini, Emha, T.,L.,2015, dengan judul Prediksi mahasiswa drop out
menggunakan metode support vector machine. Jurnal Ilmiah
SISFOTENIKA,(82)