i

APLIKASI UKM WISATA MALANG MENGGUNAKAN

ALGORITMA USER-BASED COLLABORATIVE FILTERING

DAN FRAMEWORK LARAVEL

Laporan Tugas Akhir

Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1

Teknik Informatika Universitas Muhammadiyah Malang

DENDY WIDODO

NIM. 201010370311460

JURUSAN TEKNIK INFORMATIKA

FAKULTAS TEKNIK

UNIVERSITAS MUHAMMADIYAH MALANG

2016

i

LEMBAR PERSETUJUAN

APLIKASI UKM WISATA MALANG MENGGUNAKAN ALGORITMA

USER-BASED COLLABORATIVE FILTERING DAN FRAMEWORK

LARAVEL

TUGAS AKHIR

Dendy Widodo

201010370311460

Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1

Teknik Informatika Universitas Muhammadiyah Malang

Menyetujui,

Dosen I,

Yuda Munarko, S.Kom, M.Sc

NIDN: 0706077902

Dosen II,

Aminudin, S.Kom, M.Cs

NIDN : 0701068603

ii

LEMBAR PENGESAHAN

APLIKASI UKM WISATA MALANG MENGGUNAKAN ALGORITMA

USER-BASED COLLABORATIVE FILTERING DAN FRAMEWORK

LARAVEL

TUGAS AKHIR

Sebagai Persyaratan GunaMeraih Gelar Sarjana Strata 1

Teknik Informatika Universitas Muhammadiyah Malang

Disusun Oleh :

Dendy Widodo

201010370311458

Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji

pada tanggal

Menyetujui,

Mengetahui,

Ketua Jurusan Teknik Informatika

Yuda Munarko, S.Kom, M.Sc

Penguji I,

Gita Indah M, ST. M.Kom

NIDN: 10806110442

Penguji II,

Nur Hayatin, S.ST

NIDN: 10809070476

iii

LEMBAR PERNYATAAN

Yang bertanda tangan dibwah ini :

NAMA : DENDY WIDODO

NIM : 201010370311460

FAK./JUR. : TEKNIK/INFORMATIKA

Dengan ini saya menyatakan bahwa Tugas Akhir dengan judul APLIKASI UKM

WISATA MALANG MENGGUNAKAN ALGORITMA USER-BASED

COLLABORATIVE FILTERING DAN FRAMEWORK LARAVEL beserta

seluruh isinya adalah karya saya sendiri bukan merupakan karya tulis orang lain,

baik sebagian maupun seluruhnya, kecuali dalam bentuk kutipan yang telah

disebutkan sumbernya.

Demikian surat pernyataan ini saya buat dengan sebenar-benarnya. Apabila

kemudian ditemukan adanya pelanggaran terhadap etika keilmuan dalam karya

saya ini, atau ada klaim dari pihak lain terhadap keaslian karya saya ini maka saya

siap menanggung segala bentuk resiko/sanksi yang berlaku

Mengetahui, Malang, 21 Oktober 2016

Dosen Pembimbing Yang Membuat Pernyataan

Yuda Munarko, S.Kom, M.Sc Dendy Widodo

NIDN: 0706077902

iv

LEMBAR PERSEMBAHAN

Puji syukur kepada Allah SWT atas rahmat dan karunia nya sehingga

penulis dapat menyelesaikan Tugas Akhir ini. Penulis menyampaikan ucapan

terima kasih yang sebesar besar nya kepada :

1. Allah SWT yang selalu memberikan kesehatan dan petunjuk dalam

pengerjaan tugas akhir ini.

2. Kedua orang tua saya Bapak Saman dan Ibu Sri Sulastri serta adik adik saya

tercinta Windy Widiyawati dan Dini Anggita Sumantri.

3. Bapak Yuda Munarko dan Bapak Aminnudin selaku pembimbing tugas

akhir saya, terima kasih atas kesabarannya membimbing saya selama ini.

4. Bapak Dekan Fakultas Teknik Universitas Muhammadiyah Malang.

5. Bapak Ketua Jurusan Teknik Informatika Univeritas Muhammadiyah

Malang.

6. Semua teman teman saya dari AMKT Apokayan, AMKT Semayang dan

AMKT Mandau di Malang, Jawa Timur, terlebih AMKT Apokayan atas

fasilitas super mewah yang di berikan.

7. Big Thank’s for Nanda Ayubadiah, Kusuma Maryanie, Asih Kurniasih

terima kasih nasehat dan quotes membangunnya.

8. Teman seperjuangan di akhir akhir nafas Reza, Joe, Fergy, Tolet, Alan,

Septia, Baskara, Arip kita kok selow sekaliii.

9. Terima kasih untuk Coi a.k.a Choirul Muhtadin .

10. Teman teman dari jurusan teknik informatika kelas J angkatan 2010 kalian

semua luar biasa.

11. Keluarga Makcik Puff Terimakasih juga support dan fasilitas internetnyaa.

v

KATA PENGANTAR

Dengan memanjatkan puji syukur kehadirat Allah SWT atas limpahan

rahmat dan hidayah-Nya sehingga penulis dapat menyelesaikan tugas akhir yang

berjudul :

APLIKASI UKM WISATA MALANG MENGGUNAKAN

ALGORITMA USER-BASED COLLABORATIVE FILTERING DAN

FRAMEWORK LARAVEL

Di dalam tulisan ini disajikan pokok-pokok bahasan yang meliputi

algoritma user-based, wisata, dan vote untuk membuat sistem ini menjadi lebih baik

dari kebanyakan sistem serupa.

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, 21 Oktober 2016

Penulis

Dendy Widodo

vi

DAFTAR ISI

LEMBAR PERSETUJUAN .................................................................................. i

LEMBAR PENGESAHAN .................................................................................. ii

LEMBAR PERNYATAAN ................................................................................. iii

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

ABSTACT .............................................................................................................. v

LEMBAR PERSEMBAHAN .............................................................................. vi

KATA PENGANTAR ......................................................................................... vii

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

DAFTAR GAMBAR ............................................................................................ xi

DAFTAR TABEL ............................................................................................... xii

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

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

1.2 Rumusan Masalah ........................................................................................ 2

1.3 Tujuan Penelitian .......................................................................................... 2

1.4 Batasan Masalah ........................................................................................... 2

1.5 Metodologi ................................................................................................... 3

1.5.1 Studi Pustaka ........................................................................................ 3

1.5.2 Analisa Kebutuhan................................................................................ 3

1.5.3 Perancangan Sistem .............................................................................. 3

1.5.4 Implementasi Sistem ............................................................................. 3

1.5.5 Pengujian .............................................................................................. 4

1.5.6 Pembuatan Laporan .............................................................................. 4

1.5.7 Sistematika Penulisan ........................................................................... 4

BAB II LANDASAN TEORI ............................................................................... 6

2.1 UKM Wisata ................................................................................................. 6

2.2 Sistem Rekomendasi .................................................................................... 6

2.2.1 Content-Based Recommendation ......................................................... 7

2.2.2 Collaborative-Based Recommendation ................................................ 7

2.2.3 Hybrid-Based Recommendation ........................................................... 8

vii

2.3 Collaborative Filtering ................................................................................. 8

2.3.1 Algoritma Collaborative Filtering ........................................................ 9

2.3.2 Menghitung Nilai Similarity ............................................................... 12

2.3.3 Menghitung Nilai Prediksi .................................................................. 12

2.3.4 Mengukur Tigkat Akurasi .................................................................. 13

2.4 Framework Laravel .................................................................................... 13

BAB III ANALISA DAN PERANCANGAN SISTEM .................................... 14

3.1 Analisa Masalah ......................................................................................... 14

3.1.1 Gambaran Umun ................................................................................. 14

3.1.2 Kebutuhan Sistem ............................................................................... 15

3.1.2.1 Software dan Komponen Sistem ................................................... 15

3.1.2.2 Hardware ....................................................................................... 15

3.2 Perancangan Sistem ........................................................................................ 16

3.2.1 Analisa Sistem .................................................................................... 16

3.2.1.1 Perancangan Use Case Diagram Sistem ........................................ 16

3.2.2 Desain Aplikasi ................................................................................... 17

3.2.2.1 Perancangan Activity Diagram ..................................................... 17

3.2.2.2 Activity Diagram Proses Voting ................................................... 17

3.2.2.3 Activity Diagram Proses Pencarian Data ...................................... 17

3.2.2.4 Activity Diagram Proses Mendapatkan Rekmendasi .................... 18

3.2.2.5 Activity Diagram Proses Admin Kelola Data ............................... 18

3.2.2.6 Perancangan Sequence Diagram Sistem ....................................... 19

3.2.2.7 Sequence Diagram Voting ............................................................ 19

3.2.2.8 Sequence Diagram Pencarian Data ............................................... 20

3.2.2.9 Sequence mendapatkan Rekomendasi .......................................... 20

3.2.2.10 Sequence Diagram Admin Kelola Data ...................................... 21

3.2.2.11 Perancangan Class Diagram ........................................................ 21

3.2.3 Algoritma Sistem dan Implementasi Collaborative Filtering ............. 23

3.2.3.1 Proses Algoritma Collaborative filtering ...................................... 23

3.2.3.2 Proses User-Based Collaborative Filtering ................................... 23

viii

3.2.4 Desain Antar Muka ............................................................................. 26

3.2.4.1 Form tampilan Menu Utama ......................................................... 26

3.2.4.2 Tampilan hasil sistem Rekomendasi ............................................. 27

3.2.4.3 Tampilan Sistem pemberian Voting .............................................. 27

BAB IV IMPLEMENTASI DAN PENGUJIAN .............................................. 29

4.1 Implementasi .............................................................................................. 29

4.1.1 User Interface...................................................................................... 29

4.1.1.1 Main Menu .................................................................................... 29

4.1.1.2 Menu Login ................................................................................... 32

4.1.1.3 Menu Register ............................................................................... 33

4.1.1.4 Menu Contact ................................................................................ 35

4.1.1.5 Proses Pencarian ............................................................................ 36

4.1.1.6 Tampilan menu Voting .................................................................. 37

4.1.2 Implementasi Rumus .......................................................................... 38

4.1.2.1 Formating Data .............................................................................. 38

4.1.2.2 Similarity ....................................................................................... 39

4.1.2.3 Prediksi .......................................................................................... 40

4.1.2.4 Tampilan Mendapatkan Rekomendasi .......................................... 41

4.2 Pengujian .................................................................................................... 43

4.2.1 Kebutuhan Pengujian .......................................................................... 43

4.2.2 Skenario Pengujian ............................................................................. 44

4.3 Hasil Pengujian ........................................................................................... 46

4.3.1 Hasil pengujian Rekomendasi ............................................................ 46

4.3.2 Pengujian Mean Absolute Error ......................................................... 48

BAB V KESIMPULAN DAN SARAN .............................................................. 50

5.1 Kesimpulan ................................................................................................. 50

5.2 Saran ........................................................................................................... 50

DAFTAR PUSTAKA .......................................................................................... 51

ix

DAFTAR GAMBAR

Gambar 2.01 Collaborative Filtering proses ........................................................... 9

Gambar 2.02 Bentuk User-Based CF .................................................................... 10

Gambar 2.03 Algoritma User-Based CF .............................................................. 11

Gambar 2.04 Bentuk Item-Based CF .................................................................... 12

Gambar 2.05 Algoritma Item-Based CF ............................................................... 12

Gambar 3.01 User Case Diagram.......................................................................... 17

Gambar 3.02 Activity diagram proses Vote .......................................................... 18

Gambar 3.03 Activity diagram Proses Pencarian Data ......................................... 19

Gambar 3.04 Activity diagram mendapatkan Rekomendasi................................. 19

Gambar 3.05 Activity diagram Admin kelola data ............................................... 20

Gambar 3.06 Sequence diagram Vote ................................................................... 21

Gambar 3.07 Sequence diagram Pencarian Data .................................................. 21

Gambar 3.08 Sequence diagram mendapatkan Rekomendasi .............................. 22

Gambar 3.09 Sequence diagram Adim kelola data ............................................... 23

Gambar 3.10 Class diagram dengan konsep MVC ............................................... 24

Gambar 3.11 Algoritma Collaborative Filtering ................................................... 25

Gambar 3.12 Bentuk User-Based Algoritma ........................................................ 26

Gambar 3.13 Tampilan menu Utama .................................................................... 28

Gambar 3.14 Tampilan hasil Rekomendasi .......................................................... 28

Gambar 3.15 Tampilan halaman beri Rating ........................................................ 29

Gambar 3.16 Tampilan halaman Rating oleh User ............................................... 29

Gambar 4.01 Tampilan halaman Home ................................................................ 32

Gambar 4.02 Potongan code untuk halaman Home .............................................. 33

Gambar 4.03 Tampilan halaman Login ................................................................ 34

Gambar 4.04 Potongan code untuk halaman Login .............................................. 35

Gambar 4.05 Tampilan halaman Register ............................................................. 36

Gambar 4.06 Potongan code untuk halaman Register .......................................... 36

Gambar 4.07 Tampilan halaman Contact.............................................................. 37

Gambar 4.08 Potongan code untuk halaman Contact ........................................... 38

Gambar 4.09 Tampilan halaman Pencarian Data .................................................. 38

Gambar 4.10 Potongan code untuk halaman Pencarian Data ............................... 39

Gambar 4.11 Tampilan halaman Vote .................................................................. 39

Gambar 4.12 Potongan code untuk halaman Vote ................................................ 40

Gambar 4.13 Potongan code untuk Formating Data ............................................. 41

Gambar 4.14 Potongan code untuk Similarity ...................................................... 42

Gambar 4.15 Potongan code untuk Prediksi ......................................................... 43

Gambar 4.16 Potongan code hasil Rekomendasi .................................................. 43

Gambar 4.17 Tampilan hasil Rekomendasi .......................................................... 44

Gambar 4.18 Data beberapa Sample Uji ............................................................... 45

Gambar 4.19 Alur skenario user mendapat Rekomendasi Wisata ........................ 46

x

DAFTAR TABEL

Tabel 2.01 Klasifikasi sistem Rekomendasi ........................................................... 7

Tabel 3.01 Skenario nilai rating Paket Wisata ...................................................... 26

Tabel 4.01 Tabel skenario Rating oleh User ......................................................... 46

xi

DAFTAR PUSTAKA

1) Vozalis, M., and Margaritis, KG., 2003, On the Combination of user

based and item-based collaborative filtering, Technical Report,

University of Macedonia.

2) Gilmore W. Jason, Easy Laravel 5: A Hands On Book Using a Real-

World Project!,http://www.easylaravelbook.com/

3) Aminudin, "Cara Efektif Belajar FRAMEWORK LARAVEL”, Lokomedia,

2015, Yogyakarta

4) Hendra Defry, 2015, "Aplikasi Rekomendasi menggunakan algoritma

Collaborative Filt". prezi. https://prezi.com/1mbgzyqhnwqq/aplikasi-

rekomendasi-menggunakan-algoritma-colaborative-filt/#_=_

5) Zahrotun Kamila, Vina. 2012. Sistem Perekomendasi Dengan Metode

Item-Based Collaborative Filtering Pada Aplikasi Mobile Berbasis

Android Untuk Wisata Kuliner Kote Surakarta

6) Sugiri & Haris Saputro.(2008).Pengelolaan Database MySQL dengan

PhpMyAdmin: Penerbit GRAHA ILMU.

7) Wahyono, Teguh, 2005, PHP Triad Fundamental (Memahami

Pemrograman Web dengan PHP dan MySQL dalam 24 Jam). Gava

Media: Yogyakarta.

8) Awaludin Rahmat. 2014. Seminggu Belajar Laravel: Laravel itu

framework PHP yang bikin hidup programmer lebih menyenangkan.

Jadi, belajarnya juga mesti menyenangkan.

https://play.google.com/store/books/details/Rahmat_Awaludin_Seming

gu_Belajar_Laravel?id=aw1fBAAAQBAJ

9) Hutahaean Jeperson. 2015. Konsep Sistem Informasi,

https://play.google.com/store/books/details/Jeperson_Hutahaean_Konse

p_Sistem_Informasi?id=o8LjCAAAQBAJ

10) http://en.wikipedia.org/wiki/Collaborative filtering

11) Hutahaean, Jeperson. 2015. Konsep Sistem Informasi. Depublish. Dari

google play