PERANCANGAN DAN IMPLEMENTASI SISTEM REKOMENDASI PENCARIAN BUKU PERPUSTAKAAN MENGGUNAKAN METODE VECTOR SPACE MODEL

Transkripsi

1 PERANCANGAN DAN IMPLEMENTASI SISTEM REKOMENDASI PENCARIAN BUKU PERPUSTAKAAN MENGGUNAKAN METODE VECTOR SPACE MODEL (Studi Kasus Perpustakaan Universitas Udayana) LEMBAR JUDUL KOMPETENSI RPL SKRIPSI NI MADE AYU HANDAYANI NIM JURUSAN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS UDAYANA BUKIT JIMBARAN 2014

2 PERANCANGAN DAN IMPLEMENTASI SISTEM REKOMENDASI PENCARIAN BUKU PERPUSTAKAAN MENGGUNAKAN METODE VECTOR SPACE MODEL (Studi Kasus Perpustakaan Universitas Udayana) KOMPETENSI REKAYASA PERANGKAT LUNAK [SKRIPSI] Sebagai syarat untuk memperoleh gelar Sarjana Komputer pada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Udayana Tulisan ini merupakan hasil penelitian yang belum pernah dipublikasikan NI MADE AYU HANDAYANI NIM Pembimbing I Pembimbing II Ida Bagus Gede Dwidasmara, S.Kom, M.Cs NIP I Made Widiartha, S.Si,M.Kom NIP ii

3 LEMBAR PENGESAHAN TUGAS AKHIR Judul : Perancangan dan Implementasi Sistem Rekomendasi Pencarian Buku Perpustakaan menggunakan Metode Vector Space Model (Studi Kasus Perpustakaan Universitas Udayana) Kompetensi : Rekayasa Perangkat Lunak Nama : Ni Made Ayu Handayani NIM : Tanggal Seminar : 10 Oktober 2014 Pembimbing I Disetujui oleh : Penguji I Ida Bagus Gede Dwidasmara, S.Kom, M.Cs. NIP Pembimbing II Ngurah Agus Sanjaya ER, S.Kom, M.Kom NIP Penguji II I Made Widiartha, S.Si,M.Kom NIP Ida Bagus Made Mahendra, S.Kom, M.Kom NIP Penguji III I Komang Ari Mogi, S.Kom, M.Kom NIP Mengetahui, Ketua Jurusan Ilmu Komputer, Drs. I Wayan Santiyasa, M.Si NIP iii

4 Judul : Perancangan dan Implementasi Sistem Rekomendasi Pencarian Buku Perpustakaan Menggunakan Metode Vector Space Model (Studi Kasus Perpustakaan Universitas Udayana) Nama : Ni Made Ayu Handayani NIM : Pembimbing I : Ida Bagus Gede Dwidasmara, S.Kom, M.Cs. Pembimbing II : I Made Widiartha, S.Si,M.Kom. ABSTRAK Buku merupakan komponen wajib yang harus ada di lembaga pendidikan sehingga buku menjadi media informasi yang memiliki peran penting dalam perkembangan ilmu pengetahuan. Sampai saat ini, beragam buku telah tersedia bagi pembaca. Keragaman buku yang berkembang pesat dan semakin banyak jenisnya menyebabkan pengguna kesulitan dalam menemukan buku yang sesuai dengan keinginan dan tujuan dari si pembaca. Salah satu cara yang digunakan untuk memberikan kemudahan bagi para pembaca dalam menemukan buku yang sesuai dengan keinginan mereka adalah dengan menggunakan sistem rekomendasi pencarian. Sistem rekomendasi ini dirancang berdasarkan tingkat kemiripan antara kata kunci buku yang dicari dengan konten buku lainnya dengan menggunakan metode VSM (Vector Space Model) untuk melihat kedekatan atau kesamaan term. Dari hasil pengujian menggunakan dataset buku yang berjumlah 50 buku yang diperoleh dari perpustakaan Universitas Udayana., sistem rekomendasi pencarian buku perpustakaan dengan menggunakan metode VSM memiliki ratarata nilai presisi sebesar 50.22% dan rata-rata nilai recall sebesar 79.12%. Hal ini menunjukkan sistem mampu menghasilkan rekomendasi buku yang sesuai dengan kata kunci buku yang dipilih oleh user. Kata Kunci : Rekomendasi, TF-IDF, Vector Space Model, Sistem Temu Kembali Informasi iv

5 Title : Design and Implementation of System Recommendations Book Search Library using the Vector Space Model Method (Case Study University Library Udavana) Name : Ni Made Ayu Handayani Student Number : Main Supervisor : Ida Bagus Gede Dwidasmara, S.Kom, M.Cs. Co-Supervisor : I Made Widiartha, S.Si, M.Kom. ABSTRACT Books are a mandatory component which must be available in an educational institution so that they become an information media which has an important role in the development of science. To date, a variety of books have been made available to the readers. The diversity of books which are growing rapidly and are of more different types cause users to be in difficulty in finding books which match the desires and goals of the reader. One of the means used to makes it easy for readers to find books which meet their desire is to use the recommended search system. The recommendation system is designed based on the degree of similarity between the keywords of searched books with the contents of other books using the VSM (Vector Space Model) to see the closeness or similarity of term. The testing results using a dataset of books totaling 50 books obtained from the library of the University of Udayana, Library book searching recommendation system using the VSM method have an average precision value of 50.22% and the average recall value of 79.12%. This shows the system is able to produce appropriate book recommendations based on the keywords chosen by the user. Keywords: Recommendations. TF-IDF, the Vector Space Model, Information Retrieval System v

6 KATA PENGANTAR Tugas akhir dengan judul Perancangan dan Implementasi Sistem Rekomendasi Pencarian Buku Perpustakaan Menggunakan Metode Vector Space Model (Studi Kasus Perpustakaan Universitas Udayana) ini disusun sebagai salah satu syarat dalam melakukan penelitian Tugas Akhir di Jurusan Ilmu Komputer FMIPA Universitas Udayana. Sehubungan dengan telah terselesaikannya tugas akhir ini, maka diucapkan terima kasih dan penghargaan kepada berbagai pihak yang telah membantu, antara lain: 1. Bapak Ida Bagus Gede Dwidasmara, S.Kom., M.Cs sebagai Pembimbing I yang telah bersedia membimbing dan membantu menyempurnakan penelitian ini. 2. Bapak I Made Widiartha, S.Si, M.Kom sebagai Pembimbing II yang telah bersedia membimbing, memeriksa, mengkritik dan membantu menyempurnakan penelitian ini. 3. Bapak dan Ibu dosen di Jurusan Ilmu Komputer yang telah meluangkan waktu turut memberikan saran dan masukan dalam penelitian ini. 4. Semua pihak yang telah memberikan dukungan dan semangat dalam proses pembuatan penelitian ini. Penulis menyadari bahwa penelitian tugas akhir ini masih jauh dari sempurna. Oleh karena itu saran atau kritik yang bersifat positif dan membangun sangat diharapkan untuk menyempurnakan penelitian tugas akhir ini. Denpasar, September 2014 Penulis vi

7 DAFTAR ISI LEMBAR JUDUL... i LEMBAR PENGESAHAN TUGAS AKHIR... iii ABSTRAK... iv ABSTRACT... v KATA PENGANTAR... vi DAFTAR ISI... vii DAFTAR TABEL... x DAFTAR GAMBAR... xi DAFTAR LAMPIRAN... xiv BAB I... 1 PENDAHULUAN Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Desain Penelitian Pengumpulan Data Pengolahan Data Awal Metode yang Digunakan... 6 BAB II TINJAUAN PUSTAKA Sistem Rekomendasi Sistem Temu Kembali Informasi Text Mining Case Folding Tokenizing Filtering vii

8 2.3.4 Stemming Pembobotan TF-IDF (Term Frequency Inversed Document Frequency) VSM (Vector Space Model) Pengujian Perangkat Lunak Black Box Testing White Box Testing Precision & Recall Metode Pengembangan Waterfall Tinjauan Studi BAB III ANALISIS DAN PERANCANGAN SISTEM Analisis Kebutuhan Kebutuhan Fungsional Kebutuhan Non-Fungsional Perancangan Sistem Use Case Diagram Activity Diagram Class Diagram Sequance Diagram Entity Relationship Diagram Perancangan Antarmuka BAB IV HASIL DAN PEMBAHASAN Implementasi Sistem Implementasi Database Implementasi Antarmuka Implementasi VSM Pada Penyajian Hasil Rekomendasi Pencarian Pengujian Sistem Black Box Testing Pengujian Kelola Data Pengujian Halaman Pencarian Pustaka viii

9 4.5.4 White Box Testing Precision & Recall BAB V KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA ix

10 DAFTAR TABEL Tabel 1.1 Contoh kebutuhan fungsional sistem... 6 Tabel 1.2 Contoh kebutuhan non-fungsional sistem... 6 Tabel 1.3 Black box testing Tabel 1.4 Skenario pengujian precision dan recall Tabel 2.1 Hubungan cyclomatic complexity dan resiko (Bray, 1997) Tabel 3.1 Kebutuhan fungsional Tabel 3.2 Kebutuhan non-fungsional Tabel 4.1 Pengujian login Tabel 4.2 Pengujian kelola data buku Tabel 4.3 Pengujian halaman pencarian pustaka pada sisi user Tabel 4.4 Kasus uji preprocessing Tabel 4.5 Kasus uji rekomendasi pencarian Tabel 4.6 Pengujian precision dan recall Tabel 4.7 Hasil rekomendasi pencarian buku pada sistem x

11 DAFTAR GAMBAR Gambar 1.1 Alur preprocessing... 5 Gambar 1.2 Alur upload buku... 8 Gambar 1.3 Alur pencocokan buku... 9 Gambar 1.4 Algoritma stemming Gambar 2.1 Ilustrasi sistem temu kembali informasi Gambar 2.2 Contoh case folding Gambar 2.3 Contoh tokenisasi Gambar 2.4 Contoh filtering Gambar 2.5 Contoh stemming Gambar 2.6 Matrix term-document Gambar 2.7 Representasi dokumen dan vektor pada ruang vektor Gambar 2.8 Model proses waterfall (Sommerville, 2011) Gambar 3.1 Use case diagram sistem rekomendasi pencarian buku Gambar 3.2 Ilustrasi sistem rekomendasi pencarian buku Gambar 3.3 Activity diagram autentifikasi Gambar 3.4 Activity diagram lihat koleksi pustaka Gambar 3.5 Activity diagram input data buku Gambar 3.6 Activity diagram edit data buku Gambar 3.7 Activity diagram hapus data buku Gambar 3.8 Activity diagram lihat data admin Gambar 3.9 Activity diagram tambah data admin Gambar 3.10 Activity diagram edit data admin Gambar 3.11 Activity diagram hapus data admin Gambar 3.12 Activity diagram lihat koleksi pustaka Gambar 3.13 Activity diagram pencarian buku Gambar 3.14 Activity diagram lihat detail buku Gambar 3.15 Activity diagram lihat rekomendasi buku Gambar 3.16 Class diagram sistem Gambar 3.17 Sequence diagram autentifikasi user xi

12 Gambar 3.18 Sequence diagram lihat data buku Gambar 3.19 Sequence diagram tambah data buku Gambar 3.20 Sequence diagram edit data buku Gambar 3.21 Sequence diagram hapus data Gambar 3.22 Sequence diagram lihat data admin Gambar 3.23 Sequence diagram tambah data admin Gambar 3.24 Sequence diagram edit data admin Gambar 3.25 Sequence diagram hapus data admin Gambar 3.26 Sequence diagram lihat koleksi pustaka - user Gambar 3.27 Sequence diagram pencarian pustaka Gambar 3.28 Sequence diagram lihat detail buku Gambar 3.29 Sequence diagram rekomendasi pencarian Gambar 3.30 ERD sistem Gambar 3.31 Perancangan antarmuka lihat koleksi pustaka Gambar 3.32 Perancangan antarmuka pencarian Gambar 3.33 Perancangan antarmuka lihat detail buku Gambar 3.34 Perancangan antarmuka form login Gambar 3.35 Perancangan antarmuka halaman utama admin Gambar 3.36 Perancangan antarmuka lihat data buku Gambar 3.37 Perancangan antarmuka tambah data buku Gambar 3.38 Perancangan antarmuka lihat data admin Gambar 3.39 Perancangan antarmuka tambah admin Gambar 4.1 Skema database sistem Gambar 4.2 Antarmuka koleksi pustaka Gambar 4.3 Antarmuka rekomendasi pencarian buku Gambar 4.4 Form login admin Gambar 4.5 Antarmuka halaman utama admin Gambar 4.6 Antarmuka halaman kelola data koleksi buku Gambar 4.7 Kode preprocessing Gambar 4.8 Kode hitung panjang dokumen Gambar 4.9 Kode hitung bobot dan panjang query xii

13 Gambar 4.10 Kode hitung dot produk dan similaritas Gambar 4.11 Alur preprocessing rangkuman Gambar 4.12 Alur proses rekomendasi pencarian xiii

14 DAFTAR LAMPIRAN Lampiran 1. Hasil Pengujian Precision and Recall xiv