PEMANFAATAN METODE COSINE SIMILARITY DALAM MENENTUKAN KEMIRIPAN IKLAN PADA SITUS JUAL BELI ONLINE

Transkripsi

1 PEMANFAATAN METODE COSINE SIMILARITY DALAM MENENTUKAN KEMIRIPAN IKLAN PADA SITUS JUAL BELI ONLINE TUGAS AKHIR Sebagai Persyaratan Guna Meraih Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh: Herdhiska Pradhiarta Ajiprayoga JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2015 i

2 LEMBAR PERSETUJUAN PEMANFAATAN METODE COSINE SIMILARITY DALAM MENENTUKAN KEMIRIPAN IKLAN PADA SITUS JUAL BELI ONLINE TUGAS AKHIR Sebagai Persyaratan Guna Meraih Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh : Herdhiska Pradhiarta Ajiprayoga Telah diperiksa dan disetujui, DOSEN PEMBIMBING I DOSEN PEMBIMBING II Yuda Munarko, S.Kom., M.Sc. Maskur, S.Kom., M.Kom. NIP NIDN ii

3 LEMBAR PENGESAHAN PEMANFAATAN METODE COSINE SIMILARITY DALAM MENENTUKAN KEMIRIPAN IKLAN PADA SITUS JUAL BELI ONLINE Tugas Akhir Diajukan Sebagai Syarat Untuk Memperoleh Gelar Sarjana (S1) Di Fakultas Teknik Universitas Muhammadiyah Malang Disusun Oleh : Nama : Herdhiska Pradhiarta Ajiprayoga Nim : Tugas Akhir ini telah disetujui dan dinyatakan lulus oleh tim penguji Pada hari kamis 29 Januari 2015 Disetujui Oleh, Dosen Penguji 1 Dosen Penguji 2 Gita Indah M, S.T. M.Kom Zamah Sari, S.T, M.T NIP NIDN Mengetahui Kepala Jurusan Teknik Informatika Yuda Munarko, S.kom, M.Sc. NIP iii

4 SURAT PERNYATAAN Yang bertanda tangan dibawah ini: Nama : Herdhiska Pradhiarta Ajiprayoga NIM : Fak / jur : Teknik Informatika Dengan ini saya menyatakan bahwa tugas akhir saya dengan judul: Pemanfaatan Metode Cosine Similarity Dalam Menetukan Kemiripan Iklan Pada Situs Jual Beli Online Berbasis Web Mobile HTML5 Smartphone View. Adalah bukan merupakan karya tulis orang lain, baik sebagian maupun keseluruhan, kecuali dalam bentuk kutipan yang telah disebutkan sumbernya. Demikian surat pernyataan ini saya buat dengan sebenar-benarnya dan apabila surat pernyataan ini tidak benar, saya siap mendapatkan sanksi akademis. Malang, 10 Desember 2014 Yang Menyatakan (Herdhiska Pradhiarta A) Mengetahui, Dosen Pembimbing I Dosen Pembimbing II Yuda Munarko, S.Kom, M.Sc. Maskur, S.Kom, M.Kom NIP NIDN iv

5 ABSTRAK Sistem aplikasi ini diharapkan dapat memberi kemudahan kepada user dalam menentukan kemiripan iklan dengan metode cosine similarity. Yang mana pada situs hanya menampilkan iklan berdasarkan kata kunci yang diinputkan, sedangkan aplikasi ini dapat menghitung nilai kemiripan antar dokumen dengan kata kunci yang kita inputkan berdasarkan nilai ambang batas. Bila nilai kemiripan antar dokumen melebihi nilai ambang batas, program akan otomatis menampilkan kata relevan sedangkan bilamana tidak melebihi nilai ambang batas program akan menampilkan kata tidak relevan. Aplikasi ini berjalan secara offline, dengan menampilkan data yang sudah di grabbing terlebih dahulu dari situs jual beli online yang sudah di simpan di database kita berdasarkan kata kunci yang sudah di tentukan. Sedangkan untuk menentukan nilai ambang batas dapat di tentukan dengan cara mengurutkan berdasarkan nilai yang tertinggi, setelah itu membandingkan iklan mirip atau tidak secara manual antar iklan, setelah menemukan iklan mana yang mirip dan tidak mirip di tentukan nilai tengah dari nilai iklan mirip dan nilai iklan tidak mirip, setelah di temukan nilai tengah kemudian di jumlahkan sebanyak nilai tengah yang ditemukan dari banyaknya kata kunci yang diuji dan kemudian dibagi sebanyak kata kunci yang diuji. Kata Kunci : cosine similarity, grabbing, ambang batas, relevan v

6 ABSTRACT This application system is expected to provide convenience to the user in determining the similarity advertising with cosine similarity method. Which on the site only display advertising based on keywords entered, while the application can calculate the similarity between documents with keywords that we have input based on a threshold value. When the value of similarity between documents exceeds the threshold value, the program will automatically display the relevant word while if not exceeding the threshold value the program will display the word irrelevant. This application goes offline, to display data that is already in grabbing the first of online selling sites already stored in our database based on the keywords that have been determined. As for determining the threshold value can be set in a way to sort by the highest value, then compare similar or not similar advertising manually between advertising, after finding out which advertising are similar and do not like in the middle of the specified value and the value of the value of advertising similar advertising not like, once in the middle and then find the value in total the middle value as found from the number of keywords that are tested and then divided by keyword tested. Keywords : cosine similarity, grabbing, threshold, relevant vi

7 LEMBAR PERSEMBAHAN Puji syukur kepada Allah SWT atas rahmat, hidayah, dan karunia-nya, penulis dapat menyelesaikan Tugas Akhir dengan judul Pemanfaatan Metode Cosine Similarity Dalam Menetukan Kemiripan Iklan Pada Situs Jual Beli Online Berbasis Web Mobile HTML5 Smartphone View. Atas terselesaikannya Tugas Akhir ini, dengan kerendahan hati, penulis menyampaikan banyak terima kasih kepada:: 1. Bapak Yuda Munarko, S.Kom., M.Sc. dan Bapak Maskur, S.Kom., M.Kom. selaku pembimbing tugas akhir saya. 2. Bapak/Ibu Dekan Fakultas Teknik Universitas Muhammadiyah Malang. 3. Bapak/Ibu Ketua Jurusan Teknik Informatika Universitas Muhammadiyah Malang. 4. Kedua Orang Tua tercinta, Ayahanda Herry Didiek Soegiharto, SE dan Ibunda Endah Pratiwi. Terima kasih atas segala pengorbanan dan kasih sayang yang kalian berikan serta doa - doa yang sangat istimewa dan yang terbaik yang kalian kirimkan lewat perantara-nya. 5. Kedua Kakakku, kepada kakak pertama ku Herdien Pradhitya Patriayudha Mardhika, SP dan kakak kedua ku Raherdian Pradhyaksa Dwi Surya Wardhana, SE terima kasih atas doa dan dorongan semangat yang positif. 6. Kepada Om, Tante, serta Saudara Saudaraku, terima kasih banyak atas segala bantuan dan doa serta semangat yang kalian berikan.. 7. Untuk Sahabatku, Iji, Azhar, Dika, Jwn, Parto, dan Bebek terima kasih banyak atas bantuan, dukungan dan hiburan yang sangat membantu saya. 8. Kepada teman teman i-class angkatan 2009, kalian semua sangat istimewa. vii

8 KATA PENGANTAR Segala puji bagi Allah SWT, Tuhan seluruh alam atas limpahan rahmat dan hidayah-nya sehingga penulis dapat menyelesaikan tugas akhir yang berjudul : PEMANFAATAN METODE COSINE SIMILARITY DALAM MENENTUKAN KEMIRIPAN IKLAN PADA SITUS JUAL BELI ONLINE BERBASIS WEB MOBILE HTML5 SMARTPHONE VIEW Pada tugas akhir ini disajikan pokok-pokok pembahasan yang meliputi pendahuluan, landasan teori, perancangan sistem, implementasi dan pengujian sistem. Penulis menyadari bahwa masih terdapat banyak kekurangan dan keterbatasan dalam tugas akhir ini. Oleh karena itu, penulis mengharapkan masukan berupa saran dan kritik yang membangun agar tulisan ini dapat lebih bermanfaat bagi perkembangan ilmu pengetahuan kedepan. Akhir kata penulis berharap semoga tugas akhir ini dapat bermanfaat dan menjadi tambahan ilmu pengetahuan bagi pembaca sekalian. Penulis juga menyampaikan terima kasih kepada semua pihak yang telah membantu terselesaikannya tugas akhir mulai dari tahap awal hingga akhir. Malang, 10 Desember 2014 Penulis viii

9 DAFTAR ISI HALAMAN JUDUL... LEMBAR PERSETUJUAN... LEMBAR PENGESAHAN... LEMBAR PERNYATAAN... ABSTRAK... ABSTRACT... LEMBAR PERSEMBAHAN... KATA PENGANTAR... DAFTAR ISI... DAFTAR GAMBAR... DAFTAR TABEL... Hal. i ii iii iv v vi vii viii ix xi xiii BAB I : PENDAHULUAN Latar Belakang Rumusan Masalah Tujuan Batasan Masalah Metodologi Sistematika Penulisan... 4 BAB II : LANDASAN TEORI Text Mining Tokenizing Stopword Stemming Bahasa Indonesia Struktur Morfolgi Bahasa Indonesia... 9 ix

10 2.6 Stemming Bahasa Indonesia Algoritma Nazief & Andriani TF-IDF (Term Frequency Inverse Document Frequency) Weighting Penghitungan tingkat kemiripan (Cosine Similarity) BAB III : PERANCANGAN Gambaran Umum Sistem Grabbing Preprocessing Pembobotan TF - IDF Cosine Similarity Desain Sistem Data Flow Diagram level Data Flow Diagram level Desain Database BAB IV : IMPLEMENTASI DAN PENGUJIAN Implementasi Sistem Kebutuhan Sistem Interface / Antarmuka Sistem Halaman Home Halaman Search Halaman Hasil Alur Program Grabbing Tokenizing Filtering Stemming Pembobotan TF IDF x

11 4.4.6 Cosine Similarity Nilai Ambang Batas Pengujian Pengujian Black Box Pengujian Perhitungan Relevan dan Tidak Relevan Antar Tiap Iklan Pengujian Kata Kunci Dengan Isi Iklan Tidak Sama Dengan Produk Yang Di Cari Pengujian Menggunakan Web Mobile BAB V : KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA BIOGRAFI PENULIS DAFTAR GAMBAR Hal. Gambar 2.1 Text Mining... 6 Gambar 2.2 Tokenizing... 7 Gambar 2.3 Filtering... 8 Gambar 3.1 Flowchart Umum Sistem Gambar 3.2 Flowchart Grabbing Gambar 3.3 Flowchart Tokenizing Gambar 3.4 Flowchart Stopword / Filtering Gambar 3.5 Flowchart Stemming Gambar 3.6 Flowchart Pembobotan TF-IDF Gambar 3.7 Flowchart Cosine Similarity xi

12 Gambar 3.8 Data Flow Diagram Level Gambar 3.9 Data Flow Diagram Level Gambar 3.10 Desain Database Gambar 4.1 Halaman Home Gambar 4.2 Halaman Search Gambar 4.3 Halaman Hasil Gambar 4.4 Form Cari Gambar 4.5 Database Sistem Gambar 4.6 Script Tokenizing Gambar 4.7 Script Ubah ke Huruf Kecil Gambar 4.8 Tabel Stopword Gambar 4.9 Tabel Stemming Gambar 4.10 Perhitungan TF - IDF Gambar 4.11 Hasil Penghitungan Similarity Gambar 4.12 Pengujian Menu Utama Tombol Search Gambar 4.13 Pengujian Menu Utama Tombol Help Gambar 4.14 Pengujian Menu Utama Tombol About Gambar 4.15 Pengujian Pencarian Iklan Tombol Search Gambar 4.16 Pengujian Pencarian Iklan Input Text Keyword Gambar 4.17 Pengujian Pencarian Iklan Form Hasil Gambar 4.18 Menginputkan Kata Kunci Jilbab Syria Gambar 4.19 Hasil Kata Kunci 42 dan 43 Jilbab Syria Gambar 4.20 Hasil Kata Kunci 43 dan 44 Jilbab Syria Gambar 4.21 Detail Iklan 42 dengan Kata Kunci Jilbab Syria Gambar 4.22 Detail Iklan 43 dengan Kata Kunci Jilbab Syria Gambar 4.23 Detail Iklan 44 dengan Kata Kunci Jilbab Syria xii

13 Gambar 4.24 Detail Iklan 45 dengan Kata Kunci Jilbab Syria Gambar 4.25 Menginputkan Kata Kunci Canon Dslr Gambar 4.26 Hasil Kata Kunci Canon Dslr Gambar 4.27 Detail Iklan 1 Kata Kunci Canon Dslr Gambar 4.28 Detail Iklan 2 Kata Kunci Canon Dslr Gambar 4.29 Detail Iklan 3 Kata Kunci Canon Dslr Gambar 4.25 Mobile View Menginputkan Iphone 4s Gambar 4.26 Mobile View Hasil Iphone 4s Gambar 4.27 Mobile View Detail Iklan Iphone 4s DAFTAR TABEL Hal. Tabel 2.1 Pembentukan Konfiks yang Tidak Diperbolehkan Tabel 2.2 Aturan Pembentukan Prefiks Ganda Tabel 2.3 Daftar Prefiks yang Meluluh Tabel 2.4 Daftar Kemungkina Besar Perubahan Prefiks Tabel 2.5 Daftar Kombinasu Prefiks dan Sufiks yang Tidak DIperbolehkan 15 Tabel 4.1 Pengujian Menu Utama Tabel 4.2 Pengujian Pencarian Iklan xiii

14 DAFTAR PUSTAKA Risa., 2008, Bab 11 Text Mining, diakses Agustus 2013 Miller, Thomas W., 2005, Data and Text Mining A Bussines Applications Approach, Upper Saddle River, Jersey. diakses Agustus 2013 Mahendra, I Putu Adhi Kerta., 2008, Penggunaad Algoritma Semut Dan Confix Stripping Stemmer Untuk Klasifikasi Dokumen Bebahasa Indonesia, Surabaya : Jurusan Teknik Informatika ITS Surabaya. diakses Agustus 2013 Darmawan, Heru Adi., Wurijanto, Tutut., Masturi, Akh., 2010 Rancang Bangun Aplikasi Search Engine Tafsir Al-Qur an Menggunakan Teknik Text Mining Dengan Algoritma VSM (Vector Space Model) diakses Agustus 2013 Februariyanti, H., Zuliarso, E., Utomo, MS., 2012, Klastering Berita Online Tentang Bencana Dengan Algoritma Single Pass Clustering diakses Agustus 2013 Jayanti, Eka 2012 Tokenizing Filtering/Stopword Stemming, diakses Agustus 2013 Agusta, Ledy., Perbandingan Algoritma Stemming Porter Dengan Algoritma Nazief & Adriani untuk Stemming Dokumen Teks Bahasa Indonesia.Konferensi Nasional Sistem dan Informatika 2009 diakses September 2013 FZ Tala., A Study of Stemming Effects on Information Retrieval in Bahasa Indonesia. Master of logic Project. Institute for Logic, Language and Computation Universiteit Van Amsterdam. diakses September

15 B. Nazief and M. Adriani Confix Stripping: Approach to Stemming Algorithm for Bahasa Indonesia. Technical report, Faculty of Computer Science, University of Indonesia, diakses September