: Rancang Bangun Sistem Rekomendasi Warung Makanan Khas Bali Menggunakan Metode Collaborative Filtering Berbasis Mobile

Transkripsi

1 Judul Nama : Rancang Bangun Sistem Rekomendasi Warung Makanan Khas Bali Menggunakan Metode Collaborative Filtering Berbasis Mobile NIM : Pembimbing I Pembimbing II : I Wayan Gede Purwa Darmaja : I Gusti Agung Gede Arya Kadyanan, S.Kom., M.Kom : I Komang Ari Mogi, S.Kom, M.Kom ABSTRAK Bali adalah salah satu tujuan wisata yang paling popular di dunia karena keunikan yang dimiliki oleh masyarakatnya terkait seni budaya, pariwisata, dan wisata kuliner. Namun, dengan adanya pengaruh globalisasi minat masyarakat terhadap kuliner khas Bali berkurang, karena bergesernya kuliner khas Bali atas kebudayaan asing yang masuk ke Bali. Perkembangan Ilmu Pengetahuan dan Teknologi perlu dimanfaatkan secara optimal untuk melestarikan kuliner Bali. Sistem rekomendasi dapat membantu dalam mengenalkan masakan khas Bali dengan membangun aplikasi warung bali berbasis android. Sistem rekomendasi adalah sistem yang memberikan rekomendasi untuk pengguna (user) dalam mencari atau menemukan sebuah produk atau informasi yang diperlukan untuk memilih produk tersebut. Keberhasilan mengembangkan aplikasi warung bali menggunakan metode collaborative filtering dengan algoritma slope one memberikan rekomendasi kepada user dengan rekomendasi yang diberikan terdiri atas 2 macam, yaitu rekomendasi umum, dimana rekomendasi yang diberikan sama dengan user lainnya dan rekomendasi berdasarkan perhitungan slope one, dimana user sudah memberikan rating pada warung sehingga rekomendasi yang diberikan berbeda dengan user lainnya. Pengujian dengan menggunakan MAE (Mean Average Error) pada sistem warung bali mendapatkan nilai kurang dari 1,000. Semakin rendah MAE maka keakuratan dari nilai prediksi memberikan rekomendasi yang baik bagi user. Kata Kunci: Aplikasi Warung Bali, Collaborative Filtering, Slope One, Android iv

2 Title Name Registration : : Design of Recommended Balinese Food Stalls by Using Mobile- Based Collaborative Filtering Methods : I Wayan Gede Purwa Darmaja First Supervisor : I Gusti Agung Gede Arya Kadyanan, S.Kom., M.Kom Second Supervisor: I Komang Ari Mogi, S.Kom, M.Kom ABSTRACT Bali is one of the most popular tourist destinations in the world because of the uniqueness of its people related to arts and culture, tourism and culinary tourism. However, with the influence of globalization, the public interest in the Balinese culinary is declining, because of the shifting from typical cuisine of Bali to the entry of foreign cultures to Bali. The development of science and technology should be utilized optimally to preserve the culinary of Bali. System of recommendation can help in promoting the Balinese cuisine by building an application of Android-based recommended Balinese food stalls. Recommendation system is a system that provides recommendation for the users in the search for a product or information necessary in order to choose the product. The success of developing the recommended Balinese food stall applications by using collaborative filtering method with algorithms of slope one offers two kinds of recommendations to the users, i.e. a general recommendation, which is given together with other users and recommendation that based on the calculation of slope one, where the user has given a rating on the stalls so that the recommendations given is different from those of other users. The tests using MAE (Mean Average Error) on the system of the Balinese stalls obtained a value of less than The lower the MAE, the accuracy of the predicted value will give good recommendations for the users. Keywords: Application of Balinese Food Stalls, Collaborative Filtering, Slope One, Android v

3 KATA PENGANTAR Puji syukur peneliti panjatkan kehadapan Tuhan Yang Maha Esa, karena berkat rahmat dan karunia-nya, Laporan Tugas Akhir dengan judul rancang bangun sistem rekomendasi warung makanan khas Bali menggunakan metode collaborative filtering berbasis mobile. Proposal ini diharapkan dapat menjadi pedoman dan arahan dalam melaksanakan penelitian. Sehubungan dengan telah terselesaikannya laporan tugas akhir, maka peneliti mengucapkan terima kasih dan penghargaan kepada berbagai pihak yang telah membantu proposal ini, antara lain: 1. Bapak I Gusti Agung Gede Arya Kadyanan, S.Kom., M.Kom sebagai pembimbing 1 yang telah mengkritisi, memeriksa, membimbing, dan menyempurnakan Laporan Tugas Akhir ini. 2. Bapak I Komang Ari Mogi, S.Kom, M.Kom sebagai pembimbing 2 yang telah mengkritisi, memeriksa, membimbing, dan menyempurnakan Laporan Tugas Akhir ini. 3. Bapak Agus Muliantara, S.Kom., M.Kom. selaku Ketua Jurusan Ilmu Komputer Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Udayana yang telah banyak memberikan masukan dan motivasi sehingga memperlancar dalam proses pelaksanaan penelitian ini. 4. Bapak/Ibu dosen di Jurusan Ilmu Komputer, yang telah meluangkan waktu turut memberikan saran dan masukan dalam penyempurnaan Laporan Tugas Akhir. 5. Semua pihak yang telah memberi dukungan sehingga proposal ini dapat diselesaikan sesuai dengan waktu yang ditentukan. Disadari pula bahwa sudah tentu laporan ini masih mengandung kelemahan dan kekurangan. Memperhatikan hal ini, maka masukan dan saran saran penyempurnaan sangat diharapkan. Bukit Jimbaran, Agustus 2016 Penyusun I Wayan Gede Purwa Darmaja vi

4 DAFTAR ISI HALAMAN 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... xvi BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Manfaat Metodelogi Penelitian Pengumpulan Data Metode Pengembangan... 5 BAB II TINJAUAN PUSTAKA Rancang Bangun Konsep Sistem Karakteristik Sistem Klasifikasi Sistem Sistem Rekomendasi Collaborative Filtering vii

5 Slope One Pemrograman Berbasis Mobile Android Java SDK (Software Development Kit) JDK (Java Development Kit) PHP (Hypertext Preprocessor) Database Flowchart UML (Unified Modeling Language) Pengembangan Sistem dengan Metode Throwaway Prototype Tahapan Tahapan Throwaway Prototype BAB III LISIS DAN PERANCANGAN Analisis Kebutuhan Kebutuhan Fungsional Kebutuhan Non Fungsional Analisis Algoritma Slope One Gambaran Umum Sistem Model Analisis Flowchart ERD (Entity Relationship Diagram) CDM (Conceptual Data Model) UML (Unified Modeling Language) Desain Data PDM (Physical Data Model) Struktur Data viii

6 3.6. Desain Antarmuka Desain Antarmuka Mobile Desain Antarmuka Website Skenario Pengujian Sistem White Box Testing Black Box Testing Stress Testing Accuracy Testing BAB IV HASIL DAN PEMBAHASAN Pengumpulan Data Lingkunan Implementasi Implementasi Sistem Implementasi Database Implementasi Slope One Implementasi Desain Antarmuka Pengujian Sistem White Box Testing Black Box Testing Stress Testing Accuracy Testing BAB V KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA ix

7 DAFTAR TABEL Tabel Halaman Tabel 2. 1 Komponen Flowchart Tabel 3. 1 Tabel Kebutuhan Fungsional Tabel 3. 2 Contoh Dataset Rating Untuk Proses Rekomendasi Tabel 3. 3 Nilai Rata Rata Selisih Rating Tabel 3. 4 Nilai card(sj, iχ) Tabel 3. 5 Nilai Prediksi untuk User Warung yang Tidak di-ranting Tabel 3. 6 Deskripsi Aktor Use Case Tabel 3. 7 Deskripsi Use Case Tabel 3. 8 Hubungan Class dengan Use Case Tabel 3. 9 Tabel Admin Tabel Tabel User Tabel Tabel Warung Tabel Tabel Menu Tabel Tabel Warungrating Tabel Tabel Menurating Tabel Tabel Linkratingdifference Tabel Tabel Linksslope Tabel Tabel Linksprediksi Tabel Rancangan Black Box Testing Tabel Tabel Ambang Batas Kinerja untuk Website (Paessler) Tabel 4. 1 Daftar Spesifikasi Perangkat keras Tabel 4. 2 Daftar Perangkat Lunak Tabel 4. 3 Graf Matrik Selisih Rating Tabel 4. 4 Graf Matrik Rata Rata Selisih Rating Tabel 4. 5 Graf Matrik Prediksi Tabel 4. 6 Black Box Testing Tabel 4. 7 Halaman untuk Pengujian Stress Tabel 4. 8 Istilah pada Stress Testing Tabel 4. 9 Accuracy Testing x

8 DAFTAR GAMBAR Gambar Halaman Gambar 2. 1 Taksonomi Recommender System (Masruri dan Mahmudy, 2007) Gambar 2. 2 Item-based Collaborative Filtering (Daniar, 2011) Gambar 2. 3 Basis Slope One Schemes (Daniel dan Anna, 2005) Gambar 2. 4 Skema PHP Gambar Use Case Diagram Gambar Sequence Diagram Gambar Activity Diagram Gambar Class Diagram Gambar Model Throwaway Prototype (Wiley, 2005) Gambar 3. 1 Gambaran Umum Sistem Rekomendasi Warung Khas Bali Gambar 3. 2 Flowchart Rata Rata Selisih Rating Slope One Gambar 3. 3 Flowchart Prediksi Slope One Gambar 3. 4 Entity Relationship Diagram Sistem Rekomendasi Gambar 3. 5 Conceptual Data Model Sistem Rekomendasi Gambar 3. 6 Use Case Diagram Sistem Gambar 3. 7 Activity Diagram Login untuk Admin Gambar 3. 8 Activity Diagram Login untuk User Gambar 3. 9 Activity Diagram Registrasi untuk User Gambar Activity Diagram Insert Warung Gambar Activity Diagram Update Warung Gambar Activity Diagram Delete Warung Gambar Activity Diagram Insert Menu Gambar Activity Diagram Update Menu Gambar Activity Diagram Delete Menu Gambar Activity Diagram Manage Slope One Gambar Activity Diagram Manage View pada Sistem xi

9 Gambar Activity Diagram Proses Pemberian Rekomendasi untuk User Gambar Activity Diagram Manage Page Warung dan Add Rating Gambar Activity Diagram Manage Page Warung dan Update Rating Gambar Activity Diagram Manage Page Warung dan Delete Rating Gambar Activity Diagram Edit Profil Gambar Sequence Diagram Login Admin Gambar Sequence Diagram Login User Gambar Sequence Diagram Register Gambar Sequence Diagram Insert Warung Gambar Sequence Diagram Update Warung Gambar Sequence Diagram Delete Warung Gambar Sequence Diagram Insert Menu Gambar Sequence Diagram Update Menu Gambar Sequence Diagram Delete Menu Gambar Sequence Diagram Manage Slope One Gambar Sequence Diagram Manage View Gambar Sequence Diagram Proses Pemberian Rekomendasi Gambar Sequence Diagram Manage Page Warung dan Add Rating Gambar Sequence Diagram Edit Rating Gambar Sequence Diagram Delete Rating Gambar Sequence Diagram Edit Profil Gambar Class Diagram pada Sistem Web Gambar Class Diagram pada Sistem Mobile Gambar Class Diagram pada Sistem Mobile Lanjutan Gambar Physical Data Model Sistem Gambar Rancangan Antarmuka Login Gambar Rancangan Antarmuka Registrasi xii

10 Gambar Rancangan Antarmuka Halaman Awal Gambar Rancangan Antarmuka Page Warung Gambar Rancangan Antarmuka Dialog Rating Warung Gambar Rancangan Antarmuka Page Warung Teranting Gambar Rancangan Antarmuka Page Menu Gambar Rancangan Anatrmuka Dialog Rating Menu Gambar Rancangan Antarmuka Page Menu Teranting Gambar Rancangan Antarmuka List Komentar atau Review Gambar Rancangan Antarmuka Account Gambar Rancangan Antarmuka Setting Account Edit Data Profil 87 Gambar Rancangan Antarmuka Setting Account Username dan Password Gambar Rancangan Antarmuka Geografis Gambar Rancangan Antarmuka Login Gambar Rancangan Antarmuka Manage Warung Gambar Rancangan Antarmuka Add Warung Gambar Rancangan Antarmuka Edit Warung Gambar Rancangan Antarmuka Delete Warung Gambar Rancangan Antarmuka Manage User Gambar Rancangan Antarmuka Manage Menu Gambar Rancangan Antarmuka Add Menu Gambar Rancangan Antarmuka Edit Menu Gambar Rancangan Antarmuka Delete Menu Gambar Rancangan Antarmuka Manage Slope One Gambar 4. 1 Database Diagram Gambar 4. 2 Antarmuka Login Gambar 4. 3 Antarmuka Registrasi Gambar 4. 4 Antarmuka Halaman Awal Gambar 4. 5 Antarmuka Page Warung Gambar 4. 6 Antarmuka Dialog Rating Warung Gambar 4. 7 Antarmuka Page Warung Teranting xiii

11 Gambar 4. 8 Antarmuka Dialog Setting Rating Gambar 4. 9 Antarmuka Page Menu Gambar Antarmuka Dialog Rating untuk Menu Gambar Antarmuka Page Menu Teranting Gambar Antarmuka Dialog Setting Rating Menu Gambar Antarmuka List Review Gambar Antarmuka Account Gambar Antarmuka Account Toolbar Gambar Antarmuka Setting Account User Gambar Antarmuka Setting Password Account Gambar Antarmuka Setting Username Gambar Antarmuka Geografis Gambar Antarmuka Login Gambar Antarmuka Manage Warung Gambar Antarmuka Add Warung Gambar Antarmuka Edit Warung Gambar Antarmuka Delete Warung Gambar Antarmuka Manage Menu Gambar Antarmuka Add Menu Gambar Antarmuka Edit Menu Gambar Antarmuka Delete Menu Gambar Antarmuka Manage User Gambar Antarmuka Manage Admin Gambar Antarmuka Manage Slope One Gambar Antarmuka Manage Slope One Data Rating Gambar Diagram Alir Pseudocode Fungsi Selisih Rating xiv

12 Gambar Diagram Alir Pseudocode Fungsi Rata Rata Selisih Rating Gambar Diagram Alir Pseudocode Fungsi Prediksi Gambar Stress Testing User xv

13 DAFTAR LAMPIRAN Lampiran 1. BlackBox Testing 2. Stress Testing xvi