View
233
Download
0
Category
Preview:
Citation preview
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
201310370311283
JURUSAN TEKNIK INFORMATIKA
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH MALANG
Oktober 2017
iv
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
DAFTAR ISI
LEMBAR PERSETUJUAN .......................................................................... i
LEMBAR PENGESAHAN .......................................................................... ii
DAFTAR ISI ................................................................................................. iii
DAFTAR GAMBAR ................................................................................... v
DAFTAR TABEL ........................................................................................ vi
BAB I PENDAHULUAN ............................................................................. 1
1.1 Latar Belakang Masalah.......................................................................... 1
1.2 Rumusan Masalah ................................................................................... 2
1.3 Tujuan Penelitian .................................................................................... 2
1.4 Batasan Masalah ..................................................................................... 2
1.5 Metodologi Penelitian ............................................................................. 3
1.6 Penyusunan Laporan Tugas Akhir .......................................................... 3
BAB II LANDASAN TEORI ....................................................................... 4
2.1 Tinjauan Penelitian Terdahulu ................................................................ 4
2.2 Information Retrieval .............................................................................. 5
2.3 Preprocessing .......................................................................................... 5
2.4 Term Frequency – Inverse Document Frequency ................................... 6
2.5 Cosine Similarity .................................................................................... 7
2.6 Evaluasi ................................................................................................... 7
BAB III RANCANGAN SISTEM ................................................................ 9
3.1 Gambaran Umum .................................................................................... 9
3.2 Dataset ..................................................................................................... 9
3.3 Diagram Alir ........................................................................................... 13
3.3.1. Diagram Alir Metode Cosine Similarity ............................................. 13
3.3.2. Diagram Alir Barang Hilang ............................................................... 14
3.3.3. Diagram Alir Validasi Barang ............................................................ 15
v
3.4 Desain Database ...................................................................................... 15
3.5 Perancangan Aplikasi .............................................................................. 16
3.6 Preprocessing .......................................................................................... 17
3.7 Tabel Term Frequency (TF) .................................................................... 18
3.8 Tabel Document Frequency (DF) ........................................................... 19
3.9 Tabel Inverse Document Frequency (IDF) ............................................. 19
3.10 Tabel Term-Frequency – Inverse Document Frequency (TF-IDF) ...... 19
3.11 Hitung Rumus Cosine Similarity .......................................................... 20
3.12 Desain Antar Muka ............................................................................... 23
BAB IV IMPLEMENTASI DAN PENGUJIAN ......................................... 28
4.1 Implementasi atau Penerapan.................................................................. 28
4.2 Penjelasan penggunaan layanan .............................................................. 28
4.2.1 Tampilan Halaman Login .................................................................... 29
4.2.2 Tampilan Halaman Register................................................................. 30
4.2.3 Tampilan Halaman Beranda................................................................. 31
4.2.4 Tampilan Halaman Detail User............................................................ 32
4.2.5 Tampilan Halaman Insert Barang ........................................................ 32
4.2.6 Tampilan Halaman Searching .............................................................. 33
4.2.7 Tampilan Halaman My Post ................................................................ 34
4.2.8 Tampilan Hasil Notifikasi .................................................................... 35
4.3 Pengujian Sistem ..................................................................................... 35
4.3.1 Pengujian Fungsional Sistem ............................................................... 35
4.3.2 Pengujian Hasil .................................................................................... 37
4.3.3 Pengujial Relevansi .............................................................................. 41
BAB V PENUTUP ....................................................................................... 46
5.1 Kesimpulan ............................................................................................. 46
5.2 Saran ....................................................................................................... 47
DAFTAR PUSTAKA ................................................................................... 48
vi
DAFTAR GAMBAR
Gambar 2.1 Alur Preprocessing ........................................................................................................ 6 Gambar 3.1 Gambaran Umum Sistem .............................................................................................. 9 Gambar 3.2 Diagram Alir Metode Cosine Similarity ..................................................................... 15 Gambar 3.3 Diagram Alir Barang Hilang ....................................................................................... 16 Gambar 3.4 Diagram Alir Validasi Barang Hilang ......................................................................... 17 Gambar 3.5 Desain Database Sistem .............................................................................................. 18 Gambar 3.6 Mockup Halaman Beranda .......................................................................................... 26 Gambar 3.7 Mockup Halaman Periksa Barang ............................................................................... 26 Gambar 3.8 Mockup Halaman Register .......................................................................................... 26 Gambar 3.9 Mockup Halaman Login .............................................................................................. 26 Gambar 4.1 Tampilan Login Form ................................................................................................. 29 Gambar 4.2 Tampilan Login Gagal ................................................................................................. 29 Gambar 4.3 Tampilan Field Required Pada Login .......................................................................... 29 Gambar 4.4 Tampilan Form Registrasi ........................................................................................... 30 Gambar 4.5 Tampilan Field Required Pada Register ...................................................................... 30 Gambar 4.6 Tampilan Valid Email Pada Register .......................................................................... 30 Gambar 4.7 Tampilan 3 Postingan Terbaru Pada Home ................................................................. 31 Gambar 4.8 Tampilan Menu Header Pada Saat Belum Melakukan Login ..................................... 31 Gambar 4.9 Tampilan Menu Header Pada Saat Sudah Melakukan Login ...................................... 31 Gambar 4.10 Tampilan Form Detail User ....................................................................................... 32 Gambar 4.11 Tampilan Form Insert Barang ................................................................................... 32 Gambar 4.12 Tampilan Kotak Pencarian ........................................................................................ 33 Gambar 4.13 Tampilan Hasil Pencarian ......................................................................................... 33 Gambar 4.14 Button Input Barang .................................................................................................. 34 Gambar 4.15 Tampilan Halaman Postinganku ................................................................................ 34 Gambar 4.16 Tampilan Notifikasi Pengingat Berupa Email ........................................................... 35 Gambar 4.17 Hasil Pencarian Dompet Berwarna Cokelat .............................................................. 37 Gambar 4.18 Hasil Pencarian Dompet Coklat Menggunakan Query .............................................. 43 Gambar 4.19 Hasil Pencarian Dompet Cokelat Menggunakan Cosine Similarity .......................... 43
vii
DAFTAR TABEL
Tabel 2.1 Tabel Fitur Penelitian Terdahulu ....................................................................................... 6 Tabel 3.1 Tabel Dataset ................................................................................................................... 10 Tabel 3.2 Tabel Dokumen ............................................................................................................... 19 Tabel 3.3 Tabel Dokumen Setelah Dilakukan Preprocessing ......................................................... 20 Tabel 3.4 Term Frequency (TF) ...................................................................................................... 20 Tabel 3.5 Document Frequency (DF).............................................................................................. 21 Tabel 3.6 Inverse Document Frequency (IDF) ................................................................................ 21 Tabel 3.7 Term Frequency - Inverse Document Frequency (TF-IDF) ............................................ 22 Tabel 3.8 Tabel Perhitungan Cosine Similarity Langkah Pertama .................................................. 22 Tabel 3.9 Tabel Perhitungan Cosine Similarity Langkah Kedua .................................................... 23 Tabel 3.10 Tabel Hasil Perhitungan ................................................................................................ 24 Tabel 3.11 Tabel Hasil Perhitungan Menggunakan Status .............................................................. 29 Tabel 3.12 Tabel Hasil Perangkingan ............................................................................................. 30 Tabel 4.1 Pengujian Fungsional Sistem .......................................................................................... 35 Tabel 4.2 Perhitungan TF kata kunci "Dompet Berwarna Cokelat" ................................................ 38 Tabel 4.3 Perhitungan DF kata kunci "Dompet Berwarna Cokelat" ............................................... 38 Tabel 4.4 Perhitungan IDF kata kunci "Dompet Berwarna Cokelat" ............................................. 38 Tabel 4.5 Perhitungan TF-IDF kata kunci "Dompet Berwarna Cokelat" ........................................ 38 Tabel 4.6 Tabel Perhitungan Cosine Similarity langkah pertama kata kunci "Dompet Berwarna
Cokelat" .......................................................................................................................................... 39 Tabel 4.7 Tabel Perhitungan Cosine Similarity langkah kedua kata kunci "Dompet Berwarna
Cokelat" ........................................................................................................................................... 39 Tabel 4.8 Tabel hasil perhitungan Cosine Similarity kata kunci "Dompet Berwarna Cokelat"
(Tanpa menggunakan status) ........................................................................................................... 40 Tabel 4.9 Tabel Hasil Perankingan kata kunci “Dompet Berwarna Cokelat” (Tanpa Menggunakan
Status) ............................................................................................................................................. 40 Tabel 4.10 Tabel Hasil Perangkingan Cosine Similarity kata kunci "Dompet Berwarna Cokelat"
(Menggunakan Status) .................................................................................................................... 41 Tabel 4.11 Hasil perhitungan presisi dan recall .............................................................................. 42 Tabel 4.12 Hasil keluaran dari pencarian pada website www.kelanganbarang.com dengan keyword
“Dompet Coklat” menggunakan query biasa ................................................................................. 43 Tabel 4.13 Hasil keluaran dari sistem pencarian benda hilang menggunakan cosine similarity ..... 44 Tabel 4.14 Data barang hilang/ditemukan di website www.kelanganbarang.com .......................... 44
49
DAFTAR PUSTAKA
[1] Rahmatulloh, "Rancang Bangun Sistem Informasi Pencarian Barang Hilang
“lost and found” Berbasis website di Universitas Negeri Surabaya"
UNESA, Surabaya, 2016.
[2] Andry Kurniawan, “Perancangan Dan Pembuatan Aplikasi Pencarian
Informasi Beasiswa Dengan Menggunakan Cosine Similarity” Universitas
Trunojoyo, Bangkalan, 2014.
[3] Oracle, 2017. String Comparison Function.
https://dev.mysql.com/doc/refman/5.7/en/string-comparison-functions.html.
4 April 2017.
[4] Rozas, Sarno, “SiPKoKI ISO 27001: Sistem Pemilihan Kontrol Keamanan
Informasi Berbasis ISO 27001” ITS, Surabaya, 2011.
[5] LT Hasianidya, “Motif mahasiswa dalam menggunakan situs Detik.com”,
Universitas Bhayangkara, Jakarta Raya, 2015.
[6] Winandar A, “Penerapan Notifikasi Android Untuk Membantu Penyebaran
Informasi dan Komunikasi Sivitas Universitas Darma Persada”, UDP,
Jakarta, 2015.
[7] Manning, Christoper, D., Raghavan, P., dan Schütze, H. An Introduction to
Information retrieval. Cambridge: University Press; 2008.
[8] Jogiyanto HM, “Analisis Dan Desain Sistem Informasi.” Yogyakarta: Andi
Offset (2005).
[9] Ellis Lab, 2017. User Manual. http://www.codeigniter.com. 1 Juni 2017
[10] Ogie N, Jumadi, Dian N, 2016. “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,
2008.
Recommended