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.