• Tidak ada hasil yang ditemukan

Sistem rekomendasi peminjaman vcd dengan metode item based collaborative filtering

N/A
N/A
Protected

Academic year: 2018

Membagikan "Sistem rekomendasi peminjaman vcd dengan metode item based collaborative filtering"

Copied!
13
0
0

Teks penuh

(1)

SISTEM REKOMENDASI PEMINJAMAN VCD DENGAN

METODE ITEM BASED COLLABORATIVE FILTERING

Oleh

ROBINSON GULTOM M0104054

SKRIPSI

ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

UNIVERSITAS SEBELAS MARET

SURAKARTA

(2)
(3)

ABSTRAK

Robinson Gultom, 2010. SISTEM REKOMENDASI PEMINJAMAN VCD

DENGAN METODE ITEM BASED COLLABORATIVE FILTERING.

Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Sebelas Maret.

Pada suatu tempat peminjaman, user terkadang merasa bingung dengan banyaknya item yang disediakan, khususnya bagi user yang tidak memiliki referensi item yang akan dipinjam. Sistem rekomendasi merupakan salah satu solusi untuk membantu user tersebut dalam memilih item. Banyak pengembangan teknologi yang digunakan untuk menghasilkan suatu rekomendasi, salah satunya adalah collaborative filtering. Rekomendasi yang dihasilkan dengan metode collaborative filtering, berdasarkan profil pengguna yang disimpan sistem dalam bentuk user-item ratings matrix.

Beberapa metode yang digunakan dalam collaborative filtering antara lain user based dan item based. Kelemahan dari metode user based collaborative filtering adalah kompleksitas perhitungan bertambah seiring dengan bertambahnya user dan item. Sebaliknya, item based collaborative filtering bisa dengan cepat memberikan rekomendasi kepada pengguna. Dua hal utama yang dilakukan pada item based collaborative filtering adalah menghitung similarity antar item dan membangkitkan nilai prediksi.

Pada skripsi ini, metode item based collaborative filtering digunakan untuk membangun sistem rekomendasi peminjaman VCD di sebuah rental. Dua algoritma perhitungan similarity, cosine similarity dan correlation similarity dibandingkan untuk mengetahui kelebihan dari masing-masing algoritma tersebut. Menurut hasil pengujian yang telah dilakukan dapat disimpulkan bahwa berdasarkan rata-rata MAE, tidak ada perbedaan kualitas rekomendasi dari masing-masing algoritma perhitungan similarity.

Kata Kunci: Sistem Rekomendasi, Item Based Collaborative Filtering, Algoritma

(4)

ABSTRACT

Robinson Gultom, 2010. VCD RENTAL RECOMMENDATION SYSTEM

WITH ITEM BASED COLLABORATIVE FILTERING METHOD. Faculty

of Mathematics and Natural Sciences, Sebelas Maret University.

At the rental station, user sometimes feels confuse with a lot of items that available at there, and especially for users that do not have item rent reference. Recommendation system is one of many solutions to help user to choose the item. There are a lot of technology development that use to produce some recommendation , and one of them is collaborative filtering. The recommendation produced by collaborative filtering method, based on user profile that being saved system in user-item ratings matrix.

Some of methods are used in collaborative filtering are user based and item based. One of the weakness from user based collaborative filtering is scalability when user and item increase. On the other way, item based collaborative fitering can give recommendation to user quickly. Two main things did to item based collaborative filtering are calculate item similarity and prediction generate.

In this research, item based collaborative filtering methods is used to build VCD rental recommendation system in a rental station. Two similarity calculation algorithms are cosine similarity and correlation similarity are considered to know the strengthness of each algorithm. Based on test result that has been done, it is conclude that there is no difference recommendation quality for each similarity calculation algorithms.

(5)

MOTTO

Bila senar kecapi dikencangkan, suaranya akan semakin tinggi. Kalau terlalu dikencangkan, putuslah senar kecapi, dan lenyaplah suaranya. Bila senar kecapi dikendorkan, suaranya akan semakin merendah. Kalau terlalu dikendorkan, maka

lenyaplah suara kecapi. (Sidharta Gautama)

(6)

PERSEMBAHAN

Karya sederhana ini penulis persembahkan untuk

(7)

KATA PENGANTAR

Puji syukur penulis panjatkan kehadirat Tuhan YME yang telah memberikan kesempatan kepada penulis untuk dapat menyelesaikan skripsi ini. Penulis menyadari akan keterbatasan yang dimiliki, begitu banyak bantuan, bimbingan, serta motivasi yang diberikan dalam proses penyusunan skripsi ini. Oleh karena itu, ucapan terima kasih tidak lupa penulis sampaikan kepada :

1. Bapak Ristu Saptono, M.Si, M.T selaku Dosen Pembimbing I dan Dra. Diari Indriati, M.Si selaku Dosen Pembimbing II yang penuh kesabaran membimbing, mengarahkan, dan memberi motivasi kepada penulis selama proses penyusunan skripsi ini,

2. Ibu Sri Kuntari, M.Si selaku Pembimbing Akademik yang telah banyak memberi bimbingan dan pengarahan,

3. Teman-teman kuliah yang telah memberikan bantuan dan fasilitas sehingga penyusunan skripsi ini dapat terselesaikan,

4. Serta semua pihak yang telah membantu dalam proses penyusunan skripsi ini.

Penulis berharap semoga skripsi ini dapat bermanfaat bagi semua pihak yang berkepentingan.

(8)

DAFTAR ISI

2.1.2 Metode Analisis Terstruktur ... 5

2.1.3 Data Flow Diagram (DFD) ... 5

2.1.4 Basis Data (Database) ... 6

2.1.5 Collaborative Filtering ... 7

2.1.6 Item Based Collaborative Filtering ... 7

2.1.7 Mean Absolute Error (MAE) ... 10

2.2 Kerangka Pemikiran ... 10

BAB III METODE PENELITIAN ... 12

(9)

4.1 Analisis Sistem ... 14

4.1.1 Proses Input ... 15

4.1.2 Proses Perhitungan Item Similarity ... 15

4.1.3 Proses Perhitungan Nilai Prediksi ... 18

4.1.4 Proses Output ... 19

4.2 Contoh Kasus ... 19

4.3 Perancangan Sistem ... 21

4.3.1 Pembuatan DFD ... 21

4.3.2 Perancangan Database ... 22

4.4 Perbandingan Algoritma ... 24

4.5 Implementasi Sistem ... 29

BAB V PENUTUP ... 34

5.1 Kesimpulan ... 34

5.2 Saran ... 34

DAFTAR PUSTAKA ... 35

(10)

DAFTAR TABEL

Tabel 2.1. Simbol-simbol DFD ... 5

Tabel 3.1. Spesifikasi Hardware ... 12

Tabel 3.2. Spesifikasi Software ... 13

Tabel 4.1. Representasi User-Item Rating Matrix ... 19

Tabel 4.2. Struktur tabel anggota ... 23

Tabel 4.3. Struktur tabel film ... 23

Tabel 4.4. Struktur table user_profile ... 24

Tabel 4.5. Struktur table similarity ... 24

Tabel 4.6. Perbandingan rata-rata MAE untuk sampel berukuran 400 ... 25

Tabel 4.7. Perbandingan rata-rata MAE untuk sampel berukuran 900 ... 26

Tabel 4.8. Perbandingan rata-rata MAE dengan uji t ... 28

(11)

DAFTAR GAMBAR

Gambar 2.1. Gambar Proses Item Based Collaborative Filtering ... 8

Gambar 4.1. Alur sistem rekomendasi peminjaman VCD... 14

Gambar 4.2. Seleksi nilai rating ... 15

Gambar 4.3. Flowchart algoritma perhitungan cosine similarity... 16

Gambar 4.4. Flowchart algoritma perhitungan correlation similarity... 17

Gambar 4.5. Flowchart algoritma perhitungan nilai prediksi ... 18

Gambar 4.6. Diagram Konteks ... 21

Gambar 4.7. DFD Level 1 ... 22

Gambar 4.8. Scatter plot perbandingan MAE untuk data berukuran 400... 26

Gambar 4.9. Scatter plot perbandingan MAE untuk data berukuran 900... 27

Gambar 4.10. Tampilan halaman login ... 30

Gambar 4.11. Tampilan halaman pendaftaran ... 31

Gambar 4.12. Tampilan halaman training set ... 31

Gambar 4.13. Tampilan halaman rekomendasi ... 32

(12)

DAFTAR SIMBOL DAN NOTASI

𝑠𝑖𝑚 𝑖,𝑗 : similarity ítem i dengan ítem j cos 𝑖 ,𝑗 : cosinus vektor i dengan vektor j corr 𝑖 ,𝑗 : korelasi i dengan j

𝑖 : panjang vektor 𝑖

𝑅𝑢,𝑖 : nilai ratinguser u untuk item i 𝑅𝑖 : rata-rata nilai ratingitem i

𝑃 𝑢,𝑖 : prediksi nilai rating user u untuk item i

𝜇𝑐𝑜𝑠 : rata-rata nilai MAE algoritma cosine similarity

(13)

DAFTAR LAMPIRAN

Lampiran 1. Listing Program cosine.php ... 36

Lampiran 2. Listing Program correlation.php ... 37

Lampiran 3. Listing Program prediksi_cosine.php ... 38

Lampiran 4. Listing Program prediksi_corr.php ... 40

Lampiran 5. Listing Program index.php ... 41

Lampiran 6. Listing Program log1.php ... 41

Lampiran 7. Listing program …/user/index.php ... 42

Lampiran 8. Listing program …/user/rekomendasi.php ... 43

Lampiran 9. Listing program config.php ... 44

Referensi

Dokumen terkait

Hal ini disebabkan tahu Karanganyar kalah bersaing dengan tahu dari daerah lain terutama dalam hal “rasa” .Untuk itu perlu usaha untuk meningkatkan kualitas (rasa) tahu sehingga

Sebelum melakukan tindakan siklus I, peneliti terlebih dahulu mengawali kegiatannya dengan memberikan tes awal kepada siswa. Tes ini dilaksanakan pada hari

Lokasi penelitian ditentukan secara sengaja, penentuan responden dilakukan dengan metode simple random sampling jumlah responden yang ditetapkan sebagai sampel dalam

Dalam perencanaa Sumber Daya Manusia (SDM) di unit rekam medis hendaklah memperhatikan jenis pekerjaan,kebutuhan jumlah tenaga kerja untuk unit rekam medis tersebut

Analisis data yang digunakan dalam penelitian ini adalah secara deskriptif, yaitu dengan cara mendeskripsikan data yang telah dikumpulkan untuk melihat

Pelaksanaan Kegiatan berupa perawatan lingkungan berdasarkan atas landasan ajaran Tri Hitha Karana merupakan bentuk harmonisasi yang dibina sejak dini pada diri peserta didik

Dengan kata lain, terjadi tambahan biaya umum akibat kemacetan yang terjadi sebesar Rp 638,82 per kendaraan (SMP) per km perjalanan. Dengan kata lain, terjadi tambahan