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.