sistem rekomendasi dosen pembimbing tugas akhir...
TRANSCRIPT
SISTEM REKOMENDASI DOSEN PEMBIMBING TUGAS
AKHIR BERDASARKAN PREFERENSI DAN KEAHLIAN
DOSEN MENGGUNAKAN EUCLIDIEN DISTANCE
TUGAS AKHIR
Persyaratan Guna Meraih Gelar Sarjana Strata I
Teknik Informatika Universitas Muhammadiyah Malang
Dania Rahmanita
201310370311160
JURUSAN TEKNIK INFORMATIKA
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH MALANG
2017
v
LEMBAR PENGESAHAN
ix
KATA PENGANTAR
Segala puji bagi Allah SWT, yang telah memberikan Rahmat dan Karunianya,
sehingga penulis dapat menyelesaikan skripsi yang berjudul:
“SISTEM REKOMENDASI DOSEN PEMBIMBING TUGAS AKHIR
BERDASARKAN PREFERENSI DAN KEAHLIAN DOSEN
MENGGUNAKAN EUCLIDIEN DISTANCE”
Skripsi ini merupakan salah satu syarat studi yang harus ditempuh oleh
seluruh mahasiswa Universitas Muhammadiyah Malang, guna menyelesaikan
akhir studi pada jenjang program Strata 1.
Peneliti menyadari masih banyak kekurangan dan keterbatasan dalam
penulisan tugas akhir ini. Untuk itu, penulis sangat mengharapkan saran yang
membangun agar tulisan ini dapat berguna untuk perkembangan ilmu pengetahuan
kedepan.
Malang, 31 Juli 2017
Penulis
x
DAFTAR ISI
ABSTRAK .............................................................................................................. ii
ABSTRACT ........................................................................................................... iii
LEMBAR PERSETUJUAN................................................................................... iv
LEMBAR PENGESAHAN .................................................................................... v
LEMBAR PERNYATAAN ................................................................................... vi
LEMBAR PERSEMBAHAN ............................................................................... vii
KATA PENGANTAR ........................................................................................... ix
DAFTAR ISI ........................................................................................................... x
DAFTAR GAMBAR ............................................................................................ xii
DAFTAR TABEL ................................................................................................ xiii
BAB I PENDAHULUAN ....................................................................................... 1
1.1 Latar Belakang ......................................................................................... 1
1.2 Rumusan Masalah .................................................................................... 2
1.3 Tujuan ....................................................................................................... 3
1.4 Batasan Masalah ....................................................................................... 3
1.5 Metodologi ............................................................................................... 3
1.5.1 Studi Pustaka ..................................................................................... 3
1.5.2 Analisa Data dan Desain Sistem ....................................................... 4
1.5.3 Implementasi Sistem ......................................................................... 4
1.5.4 Pengujian dan Evaluasi ..................................................................... 4
1.5.5 Penyusunan Laporan ......................................................................... 4
1.6 Sistematika Penulisan ............................................................................... 5
BAB II LANDASAN TEORI ................................................................................. 6
2.1 Sistem Rekomendasi ................................................................................ 6
2.1.1 Pengantar Sistem Rekomendasi ........................................................ 6
2.1.2 Jenis Sistem Rekomendasi ................................................................ 6
2.2 Euclidean Distance ................................................................................... 8
2.3 Pengantar Preprocessing Data ................................................................ 10
2.4 Tinjauan Pustaka .................................................................................... 11
BAB III ANALISA DAN PERANCANGAN SISTEM ....................................... 13
xi
3.1 Analisa Masalah ..................................................................................... 13
3.2 Analisa Sistem ........................................................................................ 13
3.2.1 Usecase ............................................................................................ 13
3.2.2 Flowchart ........................................................................................ 14
3.3 Data Penelitian ....................................................................................... 15
3.3.1 Data Matriks Preferensi Dan Keahlian Dosen ................................ 15
3.3.2 Data Uji ........................................................................................... 16
3.4 Perancangan Fitur ................................................................................... 17
3.4.1 Preprocessing Data .......................................................................... 17
3.4.2 Pencarian Kata Kunci ...................................................................... 18
3.4.3 Perhitungan jarak dengan Euclidien Distance ................................ 21
BAB IV IMPLEMENTASI DAN PENGUJIAN .................................................. 26
4.1 Implementasi Interface ........................................................................... 26
4.2 Pengujian Sistem .................................................................................... 28
4.2.1 Pengujian berdasarkan Data Sebenarnya ........................................ 29
4.2.2 Pengujian berdasarkan Otoritas Bidang Minat ............................... 33
4.2.3 Pengujian Akurasi ........................................................................... 37
BAB V PENUTUP ................................................................................................ 41
DAFTAR PUSTAKA ........................................................................................... 43
LAMPIRAN .......................................................................................................... 44
xii
DAFTAR GAMBAR
Gambar 2.1 Prinsip Phytagoras .............................................................................. 8
Gambar 3.1 Usecase diagram sistem rekomendasi ............................................... 13
Gambar 3.2 Flowchart Alur Sistem ...................................................................... 14
Gambar 3.3 Pencarian dan Pencocokan Kata Kunci ............................................. 19
Gambar 3.4 Proses perhitungan Euclidien Distance ............................................. 21
Gambar 4.1 Halaman Utama ................................................................................. 26
Gambar 4.2 Halaman Form Ide Tugas Akhir........................................................ 26
Gambar 4.3 Halaman Kata kunci terdeteksi ......................................................... 27
Gambar 4.4 Halaman hasil perhitungan jarak dosen ............................................ 27
Gambar 4.5 Halaman profil Dosen ....................................................................... 28
Gambar 4.6 Halaman laporan ............................................................................... 28
Gambar 4.7 Skenario Pengujian ............................................................................ 29
Gambar 4.8 Skema Pengujian Akurasi ................................................................. 37
xiii
DAFTAR TABEL
Tabel 3.1 Sample Data Kurikulum ....................................................................... 16
Tabel 3.2 Sample Data Keahlian Dosen ............................................................... 16
Tabel 3.3 Proses Stemming ................................................................................... 17
Tabel 3.4 Daftar Kata Kunci (Data Keahlian) ...................................................... 19
Tabel 3.5 paragraf gabungan ................................................................................. 20
Tabel 3.6 Sampel data keahlian dosen .................................................................. 23
Tabel 4.1 Hasil Percobaan I .................................................................................. 30
Tabel 4.2 Hasil Percobaan II ................................................................................. 33
Tabel 4.3 Kesesuaian Sistem Iterasi I ................................................................... 37
43
DAFTAR PUSTAKA
[1] I. Septiana, M. Irfan, and A. R. Atmadja, “SISTEM PENDUKUNG
KEPUTUSAN PENENTU DOSEN PENGUJI DAN PEMBIMBING
TUGAS AKHIR MENGGUNAKAN FUZZY MULTIPLE ATTRIBUTE
DECISION MAKINGDENGAN SIMPLE ADDITIVE WEIGHTING
(Studi Kasus: Jurusan Teknik Informatika UIN SGD Bandung),” J. Online
Inform., vol. 1, no. 1, pp. 43–50, 2016.
[2] L. N. Arida, A. S. Kholimi, and Y. Munarko, “KLASIFIKASI DOSEN
PEMBIMBING MENGGUNAKAN KERNEL LINEAR MULTI-CLASS
ONE-AGAINS-ONE SVM,” pp. 105–110, 2016.
[3] D. M. Oktaviani, “Sistem Rekomendasi Penyewaan Sound System Pada Ud
. Dyah Audio Berbasis Web Menggunakan Metode Euclidean Distance,”
Artik. Skripsi, pp. 1–15, 2015.
[4] J. Beel and S. Langer, “Research Paper Recommender System Evaluation :
A Quantitative Literature Survey,” vol. 20, no. April 2013, 2015.
[5] F. Ricci, L. Rokach, B. Shapira, P. B. Kantor, and F. Ricci, Recommender
Systems Handbook 123. .
[6] P. S. Adi, T. Informatika, and U. S. Dharma, “SISTEM REKOMENDASI
NILAI MATA KULIAH MENGGUNAKAN METODE CONTENT-
BASED FILTERING,” vol. 2010, no. semnasIF, pp. 90–94, 2010.
[7] M. A. Adipradana and A. Pertiwi, “Prototype Sistem Rekomendasi Rumah
Makan Menggunakan Metode K-Nearest Neighbour Berbasis Web,” 2015.
[8] S. Sari and D. T. Hendra, “Aplikasi Rekomendasi Film menggunakan
Pendekatan Collaborative Filtering dan Euclidean Distance sebagai ukuran
kemiripan rating ISBN : 979-26-0280-1 ISBN : 979-26-0280-1,” pp. 135–
140, 2015.
[9] Wahyo, Bambang Tri, and Anggriawan ,Angga Widya,J. Ilmiah, ,
“SISTEM REKOMENDASI PAKET WISATA SE-MALANG RAYA
MENGGUNAKAN METODE HYBRID CONTENT BASED DAN
COLLABORATIVE,” I. Asia, and S. A. Malang vol. 9, no. 1, pp. 6–13,
2015.
[10] Gunawan, I. Lestari, and M. Ihsan Zul, “Sistem Pendukung Keputusan
Pemilihan Pembimbing dan Penguji Proyek Akhir di Politeknik Caltex
Riau,” no. September 2015, 2016.
[11] M. S. Utomo, “Implementasi Stemmer Tala pada Aplikasi Berbasis Web,”
vol. 18, no. 1, pp. 41–45, 2013.