PENGEMBANGAN APLIKASI LOST & FOUND BERBASIS WEBSITE DENGAN FITUR PENCARIAN MENGGUNAKAN COSINE SIMILARITY. Tugas Akhir

Transkripsi

1 PENGEMBANGAN APLIKASI LOST & FOUND BERBASIS WEBSITE DENGAN FITUR PENCARIAN MENGGUNAKAN COSINE SIMILARITY Tugas Akhir Diajukan untuk Memenuhi Persyaratan Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Adam Rachman JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG Oktober 2017

2 KATA PENGANTAR Puji dan syukur penulis panjatkan kehadirat allah SWT yang telah melimpahkan rahmat dan karunianya sehingga penulis dapat menyelesaikan skripsi yang berjudul Pengembangan Aplikasi Lost And Found Berbasis Website Dengan Fitur Pencarian Menggunakan Cosine Similarity. Penulisan skripsi ini bertujuan untuk memenuhi salah satu syarat dalam memperoleh gelar sarjana komputer pada Program Studi Informatika Fakultas Teknik Universitas Muhammadiyah Malang. Selama penulisan skripsi ini tentunya penulis mendapat banyak bantuan dari berbagai pihak yang telah mendukung dan membimbing penulis. Kasih yang tulus serta penghargaan yang setinggi-tingginya kepada: 1. Ibunda Siti Chodijah dan seluruh keluarga besar penulis, terima kasih atas curahan kasih sayang, dorongan doa, nasihat, motivasi, dan pengorbanan materilnya selama penulis menempuh studi di Fakultas Teknik Universitas Muhammadiyah Malang. 2. Kekasih Tri Aprilyanti yang selalu berjuang dan memotivasi saat bersama-sama menempuh skripsi untuk memperoleh Sarjana. 3. Drs. H. Fauzan, M.Pd. selaku Rektor Universitas Muhammadiyah Malang. 4. Ir. Sudarman, MT. Selaku Dekan Fakultas Teknik Universitas Muhammadiyah Malang. 5. Yuda Munarko, S.Kom., M.Sc. Selaku Ketua Jurusan Informatika Fakultas Teknik Universitas Muhammadiyah Malang. 6. Wahyu Andhyka K, M.Kom. Selaku Sekretaris Jurusan Informatika Fakultas Teknik Universitas Muhammadiyah Malang. 7. Nur Hayatin, S.ST., M.Kom. selaku pembimbing I yang selalu membimbing dan mengarahkan penulis dalam menyusun Skripsi ini. 8. Zamah Sari, S.T., M.T. selaku pembimbing II yang selalu membimbing dan mengarahkan penulis dalam menyusun Skripsi ini. 9. Teman-teman Informatika F 2013 serta teman-teman Informatika 2013, atas dukungan dan kebersamaanya. 10. Teman seperjuangan saya di kelas Mentari Mas ama Safitri, Granodio Daegal Wibowo dan teman-teman kost buk tien, atas dukungan dan kebersamaannya. Rasa hormat dan terimakasih bagi semua pihak atas segala dukungan dan doanya semoga Allah SWT, membalas segala kebaikan yang telah mereka berikan kepada penulis, Amin. Akhir kata penulis ucapkan terima kasih banyak kepada semua pihak yang telah membantu dan semoga Allah SWT melimpahkan karunianya dalam setiap amal kebaikan kita dan diberikan balasan. Amin. Malang, November 2017 Adam Rachman iv

3

4

5 DAFTAR ISI LEMBAR PERSETUJUAN... i LEMBAR PENGESAHAN... ii DAFTAR ISI... iii DAFTAR GAMBAR... v DAFTAR TABEL... vi BAB I PENDAHULUAN Latar Belakang Masalah Rumusan Masalah Tujuan Penelitian Batasan Masalah Metodologi Penelitian Penyusunan Laporan Tugas Akhir... 3 BAB II LANDASAN TEORI Tinjauan Penelitian Terdahulu Information Retrieval Preprocessing Term Frequency Inverse Document Frequency Cosine Similarity Evaluasi... 7 BAB III RANCANGAN SISTEM Gambaran Umum Dataset Diagram Alir Diagram Alir Metode Cosine Similarity Diagram Alir Barang Hilang Diagram Alir Validasi Barang iv

6 3.4 Desain Database Perancangan Aplikasi Preprocessing Tabel Term Frequency (TF) Tabel Document Frequency (DF) Tabel Inverse Document Frequency (IDF) Tabel Term-Frequency Inverse Document Frequency (TF-IDF) Hitung Rumus Cosine Similarity Desain Antar Muka BAB IV IMPLEMENTASI DAN PENGUJIAN Implementasi atau Penerapan Penjelasan penggunaan layanan Tampilan Halaman Login Tampilan Halaman Register Tampilan Halaman Beranda Tampilan Halaman Detail User Tampilan Halaman Insert Barang Tampilan Halaman Searching Tampilan Halaman My Post Tampilan Hasil Notifikasi Pengujian Sistem Pengujian Fungsional Sistem Pengujian Hasil Pengujial Relevansi BAB V PENUTUP Kesimpulan Saran DAFTAR PUSTAKA v

7 DAFTAR GAMBAR Gambar 2.1 Alur Preprocessing... 6 Gambar 3.1 Gambaran Umum Sistem... 9 Gambar 3.2 Diagram Alir Metode Cosine Similarity Gambar 3.3 Diagram Alir Barang Hilang Gambar 3.4 Diagram Alir Validasi Barang Hilang Gambar 3.5 Desain Database Sistem Gambar 3.6 Mockup Halaman Beranda Gambar 3.7 Mockup Halaman Periksa Barang Gambar 3.8 Mockup Halaman Register Gambar 3.9 Mockup Halaman Login Gambar 4.1 Tampilan Login Form Gambar 4.2 Tampilan Login Gagal Gambar 4.3 Tampilan Field Required Pada Login Gambar 4.4 Tampilan Form Registrasi Gambar 4.5 Tampilan Field Required Pada Register Gambar 4.6 Tampilan Valid Pada Register Gambar 4.7 Tampilan 3 Postingan Terbaru Pada Home Gambar 4.8 Tampilan Menu Header Pada Saat Belum Melakukan Login Gambar 4.9 Tampilan Menu Header Pada Saat Sudah Melakukan Login Gambar 4.10 Tampilan Form Detail User Gambar 4.11 Tampilan Form Insert Barang Gambar 4.12 Tampilan Kotak Pencarian Gambar 4.13 Tampilan Hasil Pencarian Gambar 4.14 Button Input Barang Gambar 4.15 Tampilan Halaman Postinganku Gambar 4.16 Tampilan Notifikasi Pengingat Berupa Gambar 4.17 Hasil Pencarian Dompet Berwarna Cokelat Gambar 4.18 Hasil Pencarian Dompet Coklat Menggunakan Query Gambar 4.19 Hasil Pencarian Dompet Cokelat Menggunakan Cosine Similarity vi

8 DAFTAR TABEL Tabel 2.1 Tabel Fitur Penelitian Terdahulu... 6 Tabel 3.1 Tabel Dataset Tabel 3.2 Tabel Dokumen Tabel 3.3 Tabel Dokumen Setelah Dilakukan Preprocessing Tabel 3.4 Term Frequency (TF) Tabel 3.5 Document Frequency (DF) Tabel 3.6 Inverse Document Frequency (IDF) Tabel 3.7 Term Frequency - Inverse Document Frequency (TF-IDF) Tabel 3.8 Tabel Perhitungan Cosine Similarity Langkah Pertama Tabel 3.9 Tabel Perhitungan Cosine Similarity Langkah Kedua Tabel 3.10 Tabel Hasil Perhitungan Tabel 3.11 Tabel Hasil Perhitungan Menggunakan Status Tabel 3.12 Tabel Hasil Perangkingan Tabel 4.1 Pengujian Fungsional Sistem Tabel 4.2 Perhitungan TF kata kunci "Dompet Berwarna Cokelat" Tabel 4.3 Perhitungan DF kata kunci "Dompet Berwarna Cokelat" Tabel 4.4 Perhitungan IDF kata kunci "Dompet Berwarna Cokelat" Tabel 4.5 Perhitungan TF-IDF kata kunci "Dompet Berwarna Cokelat" Tabel 4.6 Tabel Perhitungan Cosine Similarity langkah pertama kata kunci "Dompet Berwarna Cokelat" Tabel 4.7 Tabel Perhitungan Cosine Similarity langkah kedua kata kunci "Dompet Berwarna Cokelat" Tabel 4.8 Tabel hasil perhitungan Cosine Similarity kata kunci "Dompet Berwarna Cokelat" (Tanpa menggunakan status) Tabel 4.9 Tabel Hasil Perankingan kata kunci Dompet Berwarna Cokelat (Tanpa Menggunakan Status) Tabel 4.10 Tabel Hasil Perangkingan Cosine Similarity kata kunci "Dompet Berwarna Cokelat" (Menggunakan Status) Tabel 4.11 Hasil perhitungan presisi dan recall Tabel 4.12 Hasil keluaran dari pencarian pada website dengan keyword Dompet Coklat menggunakan query biasa Tabel 4.13 Hasil keluaran dari sistem pencarian benda hilang menggunakan cosine similarity Tabel 4.14 Data barang hilang/ditemukan di website 44 vii

9 DAFTAR PUSTAKA [1] Rahmatulloh, "Rancang Bangun Sistem Informasi Pencarian Barang Hilang lost and found Berbasis website di Universitas Negeri Surabaya" UNESA, Surabaya, [2] Andry Kurniawan, Perancangan Dan Pembuatan Aplikasi Pencarian Informasi Beasiswa Dengan Menggunakan Cosine Similarity Universitas Trunojoyo, Bangkalan, [3] Oracle, String Comparison Function. 4 April [4] Rozas, Sarno, SiPKoKI ISO 27001: Sistem Pemilihan Kontrol Keamanan Informasi Berbasis ISO ITS, Surabaya, [5] LT Hasianidya, Motif mahasiswa dalam menggunakan situs Detik.com, Universitas Bhayangkara, Jakarta Raya, [6] Winandar A, Penerapan Notifikasi Android Untuk Membantu Penyebaran Informasi dan Komunikasi Sivitas Universitas Darma Persada, UDP, Jakarta, [7] Manning, Christoper, D., Raghavan, P., dan Schütze, H. An Introduction to Information retrieval. Cambridge: University Press; [8] Jogiyanto HM, Analisis Dan Desain Sistem Informasi. Yogyakarta: Andi Offset (2005). [9] Ellis Lab, User Manual. 1 Juni 2017 [10] Ogie N, Jumadi, Dian N, Perbandingan Metode Cosine Similarity dengan Metode Jackard Similarity Pada Aplikasi Pencarian Terjemah Al- Quran Bahasa Indonesia. [11] E. Prasetyo, Pemrograman Web Php & MySQL, Yogyakarta: Graha Ilmu,