PENERAPAN CASE BASED REASONING PADA SISTEM

REKOMENDASI TOPIK SKRIPSI (STUDI KASUS :

PROGRAM STUDI INFORMATIKA UPN “VETERAN” JAWA
TIMUR)

SKRIPSI

Diajukan Untuk Memenuhi Sebagai Persyaratan

Dalam Menempuh Gelar Sarjana Komputer
Program Studi Informatika

Oleh :

MUHAMMAD SYAFRIL HIDAYAT

NPM. 1634010055

PROGRAM STUDI INFORMATIKA

FAKULTAS ILMU KOMPUTER
UNIVERSITAS PEMBANGUNAN NASIONAL”VETERAN”
JAWA TIMUR
2020

i
SURAT PERNYATAAN ANTI PLAGIAT

iii
 PENERAPAN CASE BASED REASONING PADA SISTEM

REKOMENDASI TOPIK SKRIPSI (STUDI KASUS : PROGRAM STUDI

INFORMATIKA UPN “VETERAN” JAWA TIMUR)

Nama Mahasiswa : MUHAMMAD SYAFRIL HIDAYAT

NPM : 1634010055
Program Studi : Teknik Informatika
Dosen Pembimbing : Eva Yulia Puspaningrum S. Kom., [Link].
Made Hanindia Prami Swari, [Link]., [Link].

Abstrak

Case Based Reasoning (CBR) merupakan sistem penalaran yang menggunakan

kasus lama untuk mengatasi masalah baru. CBR memberikan solusi terhadap kasus baru
dengan melihat kasus lama yang paling mendekati kasus baru. Sistem yang dibangun dalam
penelitian ini adalah sistem CBR untuk rekomendasi topik skripsi program studi
informatika Univeritas Pembangunan Nasional “Veteran” Jawa Timur. Proses perhitungan
dilakukan dengan memasukkan kasus baru yang berisi fitur-fitur yang dihitung oleh sistem
untuk menemukan nilai similaritas antara kasus baru dengan basis kasus menggunakan
metode perhitungan similaritas manhattan distance dan Euclidean distance.
Penelitian ini dikelompokkan menjadi laboratorium Pemrograman, Pengembangan
dan Strategi IT (PPS) dan Sistem Cerdas dan Robotika (SCR). Kasus yang diambil
menggunakan klasifikasi hasil K-Nearest Neighbour yang bidandingkan dengan
mengambil rekomendasi dari tiga similaritas tertinggi. Jika suatu kasus tidak berhasil
mencapai nilai threshold, maka kasus direvisi oleh pakar. Hasil pengujian rata-rata sistem
untuk merekomendasikan topik skripsi menggunakan transkrip nilai dari salah satu
laboratoium, ditemukan bahwa pada laboratorium PPS dengan hasil rekomendasi topik
skripsi terbaik dengan menerapkan pemilihan salah satu dari rekomendasi tiga similaritas
tertinggi untuk hasil rekomendasi bidang keahlian yang direkomendasikan kepada
mahasiswa yang menggunakan perhitungan similaritas euclidean distance dengan hasil
akurasi sistem sebesar 68.75% dan validasi menggunakan k-fold cross validation memiliki
akurasi sebesar 74%. Sedangkan laboratorium SCR dengan hasil rekomendasi topik skripsi
terbaik dengan menerapkan pemilihan salah satu dari rekomendasi tiga similaritas tertinggi
untuk hasil rekomendasi bidang keahlian yang direkomendasikan kepada mahasiswa yang
menggunakan perhitungan similaritas manhattan distance dengan hasil akurasi sistem
sebesar 87.5% dan validasi menggunakan k-fold cross validation memiliki akurasi sebesar
79%.
Kata kunci : case based reasoning, k-nearest neighbour, manhattan distance similarity,
Euclidean distance similarity.

iv
 KATA PENGANTAR

Puji dan syukur penulis panjatkan ke hadirat Tuhan YME yang telah
memberikan iman, kekuatan, serta semangat kepada kita, sehingga penulis dapat
menyelesaikan laporan skripsi ini yang berjudul “PENERAPAN CASE BASED
REASONING PADA SISTEM REKOMENDASI TOPIK SKRIPSI (STUDI
KASUS : PROGRAM STUDI INFORMATIKA UPN “VETERAN” JAWA
TIMUR)”.

Laporan skripsi ini dibuat untuk memenuhi persyaratan menyelesaikan

tugas akhir pada program studi Teknik Informatika di Fakultas Ilmu Komputer
UPN “Veteran” Jawa Timur.

Penulis menyadari bahwa masih banyak kekurangan pada laporan skripsi

ini mengingat keterbatasan pengetahuan dan kemampuan. Oleh karena itu, penulis
sangat mengharapkan masukan, kritik, dan saran yang dapat membangun dan
mengembangkan laporan ini.

Penulis mengucapkan banyak terima kasih atas kebaikan semua pihak yang
membantu penulis hingga dapat menyelesaikan laporan skripsi dengan lancar dan
tepat waktu. Penulis berharap semoga laporan skripsi ini dapat bermanfaat bagi
semua orang yang membacanya.

Surabaya, 14 April 2020

Penulis

v
 UCAPAN TERIMA KASIH

Segala puji hanyalah milik Allah, sumber segala hikmah dan ilmu
pengetahuan karena berkat rahmat dan berkah-Nya penulis dapat menyusun dan
menyelesaikan laporan Skripsi ini hingga selesai tepat pada waktunya. Ucapan
terima kasih saya sampaikan ke berbagai pihak yang turut membantu memperlancar
penyelesaian Skripsi ini, yaitu kepada :

1. Kedua orang tua saya, yang selalu memberikan dukungan, selalu ada dalam
situasi apapun dan selalu mendoakan penulis sehingga dapat menyelesaikan
laporan skripsi ini.
2. Keluarga besar saya yang selalu memberikan dukungan dan doa selama
mengerjakan skripsi ini hingga selesai.
3. Ibu Dr. Ir. Ni Ketut Sari M.T selaku Dekan Fakultas Ilmu Komputer
Universitas Pembangunan Nasional “Veteran” Jawa Timur.
4. Bapak Budi Nugroho, [Link], [Link] selaku koordinator program studi
Teknik Informatika Universitas Pembangunan Nasional “Veteran”Jawa
Timur.
5. Ibu Intan Yuniar Purbasari, [Link], MSc selaku Dosen Pembimbing
Pertama yang selalu memberi banyak masukan dan memberikan solusi
ketika terdapat permasalahan dalam pengerjaan skripsi dan pembuatan
laporan skripsi hingga selesai.
6. Ibu Eva Yulia Puspaningrum S. Kom., [Link]. selaku Dosen Pembimbing
Kedua yang telah banyak berbagi pengalaman yang sangat berharga,
memberi banyak masukan dalam menyelesaikan skripsi ini hingga selesai
7. Ibu Made Hanindia Prami Swari, [Link]., [Link] Dosen Pembimbing
Kedua yang telah banyak berbagi pengalaman yang sangat berharga,
memberi banyak masukan dalam menyelesaikan skripsi ini hingga selesai.
8. Rico Sandyca Novenza dan Mohammad Iqbal Roziq selaku teman
seangkatan saya yang telah meluangkan waktunya untuk membantu dalam
mengatasi permasalahan pengerjaan skripsi ini.

vi
 9. Teman-teman jurusan Teknik Informatika, serta semua pihak yang telah
membantu proses perkuliahan di Teknik Informatika yang tidak bisa penulis
sebutkan satu persatu

Terima kasih untuk semua pihak yang telah membantu, membimbing dan
memberikan motivasi pengerjaan skripsi ini . Semoga Tuhan Yang Maha Esa
memberikan balasan yang setimpal. Penulis menyadari jika masih banyak
kekurangan dalam penulisan laporan skripsi ini, oleh karena itu, saran dan kritik
dari pembaca dapat membantu dalam menyempurnakan laporan skripsi ini. Penulis
berharap semoga laporan skripsi ini dapat bermanfaat dalam pengembangan
teknologi di masa yang akan mendatang bagi pembaca.

vii
 DAFTAR ISI

COVER SKRIPSI .................................................................................................... i

LEMBAR PENGESAHAN SKRIPSI ..................................................................... i

SURAT PERNYATAAN ANTI PLAGIAT .......................................................... iii

ABSTRAK ............................................................................................................. iv

KATA PENGANTAR ............................................................................................ v

UCAPAN TERIMA KASIH .................................................................................. vi

DAFTAR ISI ........................................................................................................ viii

DAFTAR GAMBAR ............................................................................................ xii

DAFTAR TABEL ................................................................................................ xiv

BAB I PENDAHULUAN ...................................................................................... 1

1.1 Latar Belakang Masalah ........................................................................... 1

1.2 Rumusan Masalah .................................................................................... 3

1.3 Batasan Masalah ....................................................................................... 3

1.4 Tujuan Penelitian ...................................................................................... 4

1.5 Manfaat Penelitian .................................................................................... 4

BAB II TINJAUAN PUSTAKA............................................................................ 5

2.1 Penelitian Terdahulu ................................................................................. 5

2.2 Skripsi ....................................................................................................... 6

2.2.1 Jenis-jenis Skripsi ............................................................................. 7

viii
 2.3 Analytical Hierarchy Process (AHP) ....................................................... 7

2.4 Case Based Reasoning ........................................................................... 10

2.4.1 Case Representaion ......................................................................... 10

2.4.2 Case Base ........................................................................................ 10

2.4.3 Case Adaptation .............................................................................. 11

2.4.4 Pemeliharaan Case Base ................................................................. 11

2.5 Siklus Case Based Reasoning ................................................................ 11

2.6 Klasifikasi ............................................................................................... 13

2.7 K-Nearest Neighbour ............................................................................. 14

2.8 Similaritas Lokal .................................................................................... 16

2.9 Presentase Tingkat Keyakinan ............................................................... 16

2.10 Similaritas Global ............................................................................... 17

2.11 K-Fold Cross Validation..................................................................... 18

BAB III METODOLOGI ..................................................................................... 21

3.1 Jenis dan Sumber Data ........................................................................... 21

3.2 Metode Penelitian ................................................................................... 21

3.2.1 Pengambilan Data ........................................................................... 21

3.2.2 Normalisasi Data ............................................................................. 22

3.2.3 Pendefinisian Input.......................................................................... 23

3.2.5 Penentuan Bobot Mata Kuliah dengan Analytic Hierarchial Process

(AHP) .............................................................................................. 25

ix
 3.2.6 Klasifikasi ....................................................................................... 41

3.2.7 Sistem Case Based Reasoning ........................................................ 42

3.2.7 Contoh Perhitungan Similaritas ...................................................... 45

3.2.8 Skenario Pengujian.......................................................................... 49

BAB IV HASIL DAN PEMBAHASAN .............................................................. 52

4.1 Impelmentasi Case Based Reasoning Laboratorium PPS ...................... 52

4.1.1 Implementasi Fase Retrieve, Reuse, dan K-Nearest Neighbour ..... 53

4.1.2 Implementasi Fase Revise ............................................................... 55

4.1.3 Implementasi Fase Retain ............................................................... 58

4.1.4 Menu K-Fold Cross Validation....................................................... 59

4.2 Implementasi Case Based Reasoning Laboratorium SCR ..................... 60

4.2.1 Implementasi Fase Retrieve, Reuse, dan K-Nearest Neighbour ..... 61

4.2.2 Implementasi Fase Revise ............................................................... 63

4.2.3 Implementasi Fase Retain ............................................................... 66

4.2.4 Menu K-Fold Cross Validation....................................................... 67

4.3 Pengujian dan Analisa Laboratorium PPS ............................................. 68

4.3.1 Skenario Uji Coba ........................................................................... 68

4.3.2 Uji Validitas Data Menggunakan K-Fold Cross Validation dan

Penentuan K-Optimal ...................................................................... 69

4.3.3 Uji Validitas Data Menggunakan K-Fold Cross Validation pada Hasil

Rekomemndasi dari Tiga Similaritas Tertinggi .............................. 72

x
 4.3.4 Uji Coba Penerapan K-Optimal untuk KNN pada Fase Retreive ... 74

4.3.5 Uji Coba Penerapan Rekomendasi Tiga Similaritas Tertinggi

Terhdapat Hasil Rekoemendasi pada Fase Retreieve...................... 78

4.3.6 Uji Coba Penentuan Nilai Threshold .............................................. 82

4.4 Pengujian dan Analisa Laboratorium SCR ............................................ 83

4.4.1 Skenario Uji Coba ........................................................................... 83

4.4.2 Uji Validitas Data Menggunakan K-Fold Cross Validation dan

Penentuan K-Optimal ...................................................................... 85

4.4.3 Uji Validitas Data Menggunakan K-Fold Cross Validation pada Hasil

Rekomemndasi dari Tiga Similaritas Tertinggi .............................. 87

4.4.4 Uji Coba Penerapan K-Optimal untuk KNN pada Fase Retreive ... 90

4.4.5 Uji Coba Penerapan Rekomendasi Tiga Similaritas Tertinggi

Terhdapat Hasil Rekoemendasi pada Fase Retrieve ....................... 93

4.4.6 Uji Coba Penentuan Nilai Threshold .............................................. 97

BAB V KESIMPULAN ...................................................................................... 100

5.1 Kesimpulan ........................................................................................... 100

5.2 Saran ..................................................................................................... 101

DAFTAR PUSTAKA ......................................................................................... 102

BIODATA PENULIS ......................................................................................... 106

xi
 DAFTAR GAMBAR

Gambar 2. 1 Siklus Case Based Reasoning .......................................................... 12

Gambar 3. 1 Flowchart Rancangan Pengujian ...................................................... 51

Gambar 4. 1 Tampilan awal antarmuka (dashboard) sistem ................................ 52

Gambar 4. 2 Menu Data Transkrip Nilai PPS untuk memasukkan nilai mata kuliah

mahasiswa lab. PPS............................................................................................... 53

Gambar 4. 3 Menu Hasil Rekomendasi PPS lab. PPS ......................................... 54

Gambar 4. 4 Hasil Rekomendasi Implementasi Fase Retain lab. PPS.................. 54

Gambar 4. 5 Menu Hasil Rekomendasi PPS yang terdapat proses fase reuse lab.

PPS ........................................................................................................................ 55

Gambar 4. 6 Menu Tambah Data Judul Skripsi lab. PPS ..................................... 56

Gambar 4. 7 Tabel untuk melihat similaritas pada menu Hasil Rekomendasi PPS

............................................................................................................................... 57

Gambar 4. 8 Tabel untuk melihat nilai mata kuliah pada menu Hasil Transkrip Nilai

lab. PPS ................................................................................................................. 57

Gambar 4. 9 Formulir untuk mengubah nilai mata kuliah pada proses revisi nilai

lab. PPS ................................................................................................................. 58

Gambar 4. 10 Menu Retain pada Sistem Cerdas lab. PPS .................................... 59

Gambar 4. 11 Antarmuka awal menu k-fold cross validation lab. PPS ................ 60

Gambar 4. 12 Tampilan awal antarmuka (dashboard) sistem .............................. 60

Gambar 4. 13 Menu Data Transkrip Nilai SCR untuk memasukkan nilai mata kuliah

mahasiswa lab. SCR .............................................................................................. 61

Gambar 4. 14 Menu Hasil Rekomendasi SCR lab. SCR ...................................... 62

xii
Gambar 4. 15 Hasil Rekomendasi Implementasi Fase Retain lab. SCR ............... 62

Gambar 4. 16 Menu Hasil Rekomendasi SCR yang terdapat proses fase reuse lab.

SCR ....................................................................................................................... 63

Gambar 4. 17 Menu Tambah Data Judul Skripsi lab. SCR .................................. 64

Gambar 4. 18 Tabel untuk melihat similaritas pada menu Hasil Rekomendasi SCR

............................................................................................................................... 65

Gambar 4. 19 Tabel untuk melihat nilai mata kuliah pada menu Hasil Transkrip

Nilai lab. SCR ....................................................................................................... 65

Gambar 4. 20 Formulir untuk mengubah nilai mata kuliah pada proses revisi nilai

lab. PPS ................................................................................................................. 66

Gambar 4. 21 Menu Retain pada Sistem Cerdas lab. SCR ................................... 67

Gambar 4. 22 Antarmuka awal menu k-fold cross validation lab. SCR ............... 68

xiii
 DAFTAR TABEL

Tabel 2. 1 Tabel Indeks Random (IR) ..................................................................... 9

Tabel 2.2 Skenario Uji Akurasi dengan 10-fold cross validation ......................... 19

Tabel 3. 1 Nilai Mata Kuliah Algoritma Laboratorium PPS ................................ 22

Tabel 3. 2 Tabel atribut mata kuliah pada laboratorium PPS ............................... 23

Tabel 3. 3 Tabel atribut mata kuliah pada laboratorium SCR............................... 24

Tabel 3. 4 Kriteria Pendukung Keputusan Lab. PPS ............................................ 25

Tabel 3. 5 Kriteria Pendukung Keputusan Lab. PPS ............................................ 26

Tabel 3. 6 Matiks Perbandingan Berpasangan ...................................................... 27

Tabel 3. 7 Normalisasi Matriks dan Perhitungan Vector ...................................... 28

Tabel 3. 8 Hasil Vektor Eigen pada Kriteria Utama ............................................. 28

Tabel 3. 9 Hasil Vektor Eigen pada Subkriteria Mata Kuliah Pemrograman

Laboratorium PPS ................................................................................................. 30

Tabel 3. 10 Hasil Vektor Eigen pada Kriteria Utama ........................................... 31

Tabel 3. 11 Hasil Vektor Eigen pada Subkriteria Mata Kuliah Pilihan Laboratorium

PPS ........................................................................................................................ 32

Tabel 3. 12 Bobot Akhir Kriteria Lab. PPS .......................................................... 34

Tabel 3. 13 Hasil Vektor Eigen pada Kriteria Utama ........................................... 35

Tabel 3. 14 Hasil Vektor Eigen pada Subkriteria Mata Kuliah Pemrograman

Laboratorium SCR ................................................................................................ 36

Tabel 3. 15 Hasil Vektor Eigen pada Kriteria Utama ........................................... 38

Tabel 3. 16 Hasil Vektor Eigen pada Subkriteria Mata Kuliah Pilihan Laboratorium

SCR ....................................................................................................................... 39

xiv
Tabel 3. 17 Bobot Akhir Kriteria Lab. SCR ......................................................... 40

Tabel 3. 18 Data Testing ....................................................................................... 45

Tabel 3. 19 Data Training ..................................................................................... 46

Tabel 3. 20 Normalisasi Data Testing ................................................................... 47

Tabel 3. 21 Normalisasi Data Training ................................................................. 48

Tabel 4. 1 Jumlah hasil data benar dan salah untuk similaritas Manhattan Distance

Laboratorium PPS ................................................................................................. 69

Tabel 4. 2 Hasil akurasi berdasarkan parameter k similaritas Manhattan Distance

Laboratorium PPS ................................................................................................. 70

Tabel 4. 3 Jumlah data similaritas Euclidean Distance pada case memory untuk tiap

k pada KNN Laboratorium PPS ............................................................................ 71

Tabel 4. 4 Akurasi berdasarkan ukuran K-NN untuk Similaritas Euclidean Distance

Laboratorium PPS ................................................................................................. 71

Tabel 4. 5 Jumlah data salah dan benar untuk validasi hasil dari tiga solusi teratas

similaritas manhattan distance Laboratorium PPS ............................................... 72

Tabel 4. 6 Hasil akurasi hasil dari tiga solusi teratas similaritas manhattan distance

Laboratorium PPS ................................................................................................. 73

Tabel 4. 7 Jumlah data salah dan benar untuk validasi hasil dari tiga solusi teratas

similaritas euclidean distance Laboratorium PPS................................................. 73

Tabel 4. 8 Hasil akurasi hasil dari tiga solusi teratas similaritas euclidean distance

Laboratorium PPS ................................................................................................. 74

Tabel 4. 9 Hasil pengujian menggunakan K-optimal pada similaritas manhattan

distance Laboratorium PPS ................................................................................... 75

Tabel 4. 10 Hasil akurasi similaritas manhattan distamce Laboratorium PPS ..... 76

xv
Tabel 4. 11 Hasil pengujian menggunakan K-optimal pada similaritas Euclidean

distance Laboratorium PPS ................................................................................... 76

Tabel 4. 12 Hasil akurasi similaritas euclidean distamce Laboratorium PPS....... 77

Tabel 4. 13 Hasil pengujian menggunakan K-optimal pada similaritas manhattan

distance Laboratorium PPS ................................................................................... 78

Tabel 4. 14 Hasil akurasi similaritas manhattan distance Laboratorium PPS ...... 79

Tabel 4. 15 Hasil pengujian menggunakan K-optimal pada similaritas Euclidean

distance Laboratorium PPS ................................................................................... 80

Tabel 4. 16 Hasil akurasi similaritas euclidean distance Laboratorium PPS ....... 81

Tabel 4. 17 Pengujian nilai threshold manhattan distance Laboratorium PPS..... 82

Tabel 4. 18 Pengujian nilai threshold euclidean distance Laboratorium PPS ...... 83

Tabel 4. 19 Jumlah hasil data benar dan salah untuk similaritas Manhattan Distance

Laboratorium SCR ................................................................................................ 85

Tabel 4. 20 Hasil akurasi berdasarkan parameter k similaritas Manhattan Distance

Laboratorium SCR ................................................................................................ 85

Tabel 4. 21 Jumlah data similaritas Euclidean Distance pada case memory untuk

tiap k pada KNN Laboratorium SCR .................................................................... 86

Tabel 4. 22 Akurasi berdasarkan ukuran K-NN untuk Similaritas Euclidean

Distance Laboratorium SCR ................................................................................. 87

Tabel 4. 23 Jumlah data salah dan benar untuk validasi hasil dari tiga solusi teratas

similaritas manhattan distance Laboratorium SCR .............................................. 88

Tabel 4. 24 Hasil akurasi hasil dari tiga solusi teratas similaritas manhattan distance

Laboratorium SCR ................................................................................................ 88

xvi
Tabel 4. 25 Jumlah data salah dan benar untuk validasi hasil dari tiga solusi teratas

similaritas euclidean distance Laboratorium SCR................................................ 89

Tabel 4. 26 Hasil akurasi hasil dari tiga solusi teratas similaritas euclidean distance

Laboratorium SCR ................................................................................................ 89

Tabel 4. 27 Hasil pengujian menggunakan K-optimal pada similaritas manhattan

distance Laboratorium SCR .................................................................................. 90

Tabel 4. 28 Hasil akurasi similaritas manhattan distamce Laboratorium SCR .... 91

Tabel 4. 29 Hasil pengujian menggunakan K-optimal pada similaritas Euclidean

distance Laboratorium SCR .................................................................................. 92

Tabel 4. 30 Hasil akurasi similaritas manhattan distance Laboratorium SCR ..... 93

Tabel 4. 31 Hasil pengujian menggunakan K-optimal pada similaritas manhattan

distance Laboratorium SCR .................................................................................. 94

Tabel 4. 32 Hasil akurasi similaritas Manhattan distance Laboratorium SCR .... 95

Tabel 4. 33 Hasil pengujian menggunakan K-optimal pada similaritas Euclidean

distance Laboratorium SCR .................................................................................. 95

Tabel 4. 34 Hasil akurasi similaritas euclidean distamce Laboratorium SCR...... 97

Tabel 4. 35 Pengujian nilai threshold manhattan distance Laboratorium SCR .... 98

Tabel 4. 36 Pengujian nilai threshold euclidean distance Laboratorium SCR ..... 98

xvii