BAB III ANALISA DAN PERANCANGAN SISTEM

Transkripsi

1 BAB III ANALISA DAN PERANCANGAN SISTEM 3.1 Gambaran Umum Sebelum membuat program aplikasi, terlebih dahulu dilakukan proses perancangan sistem. Hal ini dilakukan supaya aplikasi yang dibuat dapat berfungsi sesuai dengan yang diharapkan sehingga mampu berfungsi maksimal. Gambaran umum dari sistem ini dapat dilihat pada Gambar.3.1. Gambar.3.1. Gambaran Umum Sistem Deskripsi keterangan dari gambar.3.1 dapat dijelaskan sebagai berikut yang pertama adalah member, member diatas merupakan user/mahasiswa yang kehilangan atau menemukan barang. Member tersebut dapat melaporkan yaitu kehilangan ataupun menemukan ke website Lost & Found. Kemudian sistem tersebut akan mempreproses hasil inputan member sehingga diperoleh keywords yang akan tersimpan di database, kemudian sistem akan melakukan pembobotan terhadap keywords yang sudah tersimpan di database. Kemudian setelah sudah 9

2 dihitung bobot keyword, sistem akan mengecek apakah ada data yang kemungkinan sama, jika ada maka sistem akan melakukan proses perhitungan kemiripan cosine similarity. Semakin besar nilai cosinus (maksimal 1) maka semakin mirip dokumen yang dibandingkan. 3.2 Usecase Usecase Diagram adalah suatu model yang dangat fungsional dalam sebuah sistem yang menggunakan actor dan use case. Sedangkan pengertian dari use case sendiri adalah layanan atau fungsi-fungsi yang tersedia pada sistem untuk penggunannya. Berikut adalah Usecase Diagram dari sistem lost and found. 3.3 Dataset Dataset merupakan kumpulan data, yang mana biasanya satu dataset merepresentasikan satu tabel database, atau bisa juga suatu matriks data yang mana tiap kolom mewakili variabel tertentu, tiap baris merepresentasikan banyaknya data. Teknik pengumpulan data yaitu dengan cara memfoto brosur-brosur diarea Universitas Muhammadiyah Malang. Berikut adalah kumpulan data untuk nantinya digunakan sebagai sampel. Tabel 3.1. Tabel Dataset No Data 1 Bagi yang menemukan STNK dengan No Polisi N 5902 QQ Hub : Di cari STNK No Pol : AG 2613 HF Atasan Nama : SITI KHOLIFAH Jika Menemukan Hub (DHESYL) 10

3 3 Mbak, kalo cari kunci gantungan doraemon di titipin di penjaga perpus (loket masuk) 4 Dicari Dompet Warna Hitam (Planet Ocean) STNK a.n Eka Sriutami P 6474 AV KTM, SIM, KTP Mohammad Asadul Haq Bagi yang menemukan harap menghubungi STNK Hilang P 6453 NQ Atas nama DIAN RATNA APRILIA Bagi yang menemukan akan mendapat imbalan sepantasnya Terima kasih. Hub : Telah Hilang : STNK dengan No Pol : AG 2286 RAN a.n ASTUTIK bagi yang menemukan mohon hubungi : terima kasih. 7 Telah Hilang : Kunci Sepeda Motor Honda Supra X Helm In + STNK. STNK Atas Nama : Eko Rachmadi Siswanto Dengan Nomor Polisi : N 2859 AAA. Bagi yang menemukan Bisa menghubungi : Telah Hilang STNK plat N 5793 WT Atas Nama : Indah Suswati S,Pd. Bila ada yang menemukan harap hubungi DI CARI DOMPET WARNA HITAM STNK(Heri Soelistyo), SIM, KTP, KTM ATAS NAMA WISNU BRAGAS DIKA NO TELEPON BAGI YANG MENEMUKAN BPKB NOPOL AG 4385 IH A/N FALEN PUSPITA WIJAYA, Harap Menghubungi Nomor DI cari STNK Dengan Nomor Plat EA 5829 SK Bagi yang menemukan Tolong Hubungi Nomor Kehilangan di area kampus umm di tirto utomo gang Kehilangan STNK NOPOL N 4076 LC. Bagi yang menemukan Harap Hub: Telah hilang motor honda beat warna biru putih dengan no pol N 2362 Di sekitar perumahan landung sari tirto gang 2 Malang, bagi yang menemukan tolong hubungi :

4 14 Info kehilangan motor vario putih dengan plat nomor W 6329 MM di sekitaran Jl. Watugong II yang menemukan tolong hubungi Dompet atas nama mahasiswa tersebut mohon segera diambil dijurusan Atas nama Lukmanul Hakim Nim Mungkin ada yang merasa kehilangan STNK No Pol N 2441 WU, posisinya sekarang ada di posko satpam GKB 3 17 Telah Hilang STNK AG 4090 ZR (A/n Henik Triwulandari) yang menemukan hub : Telah Hilang STNK N 3154 WI yang menemukan hub : N 6113 TBG yang menemukan hub : W 5299 Q Yang menemukan Hub : Telah hilang : Dompet berwarna hitam (Hilang area parkiran depan GKB 2) A/N Ardriani Maulida Oktafia Yang menemukan hub : Ditemukan : Dompet beserta isinya, A/N Ali Zainal Abidin. Yang bersangkutan bisa hubungi : Telah Hilang STNK N 5040 AD (A/N Yoseph Basuki) Yang Menemukan Mohon Hub: (Luqi) 24 Telah Hilang STNK N 6375 KY (A/N Yuly Iswantono) Yang menemukan Mohon Hub: (Alpan) 25 Telah Hilang Dompet Warna Cokelat Lengkap dengan isinya (KTM, ATM BNI, SIM) A/N Septyadi Fathurrahman Yang menemukan mohon Hub: Telah Hilang Dompet Warna Cokelat Lengkap beserta isinya (KTP, SIM, KTM, STNK) A/N Zul Fadhli Kurnia Yang menemukan mohon Hub: Telah Ditemukan STNK Dengan No.POL EA 4606 SE AN. Nurwahyuni Ditemukan Di GKB 1 yang merasa kehilangan hub: AN. Wildan (yang menemukan) 12

5 28 Telah kehilangan STNK dengan no pol F 3315 NM an. Nuning emilia pepitasari hilang disekitar UMM GKB 1 dan sepanjang jalan DAU tlogomas. Dimohon jika menemukannya akan mendapat imbalan yang setimpal. Hub : (fadhil) 29 Telah hilang stnk dengan nopol N 2389 TAC A.N WIWIN IRMAWATI Hilang di sekitar musholla 3,5/parkir belakang teknik (kampus UMM) Bagi yang menemukan mohon hubungi no Ada imbalan bagi yang mengembalikan Terima kasih 30 Ditemukan STNK M 3580 HQ AN MASTIRUHA Hub nomor dibawah ini ya Telah hilang stnk : atas nama gusti bagus mariadi Nopol : DR 6206 CF Hilang di sekitar cokelat klasik malang 32 Ditemukan kunci motor honda di kantek 33 Telah ditemukan STNK AG 3814 RBN bagi yang kehilangan mohon menghubungi Yang menemukan dompet warna cokelat, isinya KTP, KTM, ATM, SIM C, KIS atas nama yogi yana, tolong hubungi Ditemukan STNK AE 5039 NW Yunila Nursanti kalau ada yang merasa kehilangan bisa hubungi kehilangan STNK dengan no pol S 5771 LB. Bagi yang menemukan dimohon untuk menghubungi nomor Telah hilang kunci mobil beserta STNK nya dengan plat nomer B 2198 SKJ atas nama ARI KRISTANI bagi yang menemukan tolong hubungi no Untuk pembalasan jasa bisa di atur nanti 38 Ditemukan dompet di GKB 2 lantai satu, atas nama deni cahya kusuma negara bisa hubungi Ditemukan KTM atas nama sahrul gunawan yang merasa kehilangan bisa hub terima kasih 13

6 40 kehilangan kunci sepeda motor scoopy ada gantungan boneka warna biru hilang daerah GKB 2 Jika ada yang menemukan hub WA : terima kasih 41 Kehilangan STNK dengan nomor Plat N 5736 TAY. Kalo ada yang menemukan silahkan hub nomor Telah ditemukan STNK daerah tirto gang 12, atas nama SAMUDI. Dengan nomor N 5325 TBG bagi yang merasa kehilangan silahkan hub Ditemukan STNK dengan nomor EA 3009 AK atas nama DEBY EKO SAPUTRO bagi yang kehilangan bisa hubungi Ditemukan STNK dengan nomor N 2627 JM atas nama SUYITNO bagi yang kehilangan silahkan menghubungi Nayla ( ) 45 Telah ditemukan STNK nopol N 5380 GX, bagi yang merasa kehilangan silahkan kontak terima kasih 46 Assalamualaikum, mohon bantuannya ya teman teman bagi yang menemukan STNK motor Supra X 125 dengan nomor N 3123 AI a.n. Lidya C diharap menghubungi ke terimakasih 47 Telah ditemukan dompet beserta isinya atasnama M arby Junesa maba UMM 2017 mohon yang bersangkutan hub: Ditemukan KTM, atas nama Febby Monica Sari jurusan ilmu hukum bagi yang merasa kehilangan bisa hubungi nomor ini Kehilangan dompet cokelat isi SIM A,SIM C & STNK an Arief Rahman Hakim. stnk motor yamaha xabre Nopol N 4540 AAU.kegilangan mungkin di wilayah banyuwangi-situbondo.yg menemukan bisa hubungi matur suwun 50 Info kehilangan = Telah hilang sebuah dompet warna biru,hilang/jatuh di jln RAYA GENENGAN PAKISAJI kab mlng,yg isinya. 1.STNK VARIO plat N 2149 BC an KUSMIATI almt PURI CEMPAKA PUTIH.. 2.STNK beat ats nm ahmad almt banyuwangi. 3.KTP&SIM C ats nm MOCHAMMAD ZAINUL MUIS alamat jl SUMPIL 1 BLIMBING 14

7 MALANG. 4.ATM&beberapa uang... Minta tolong dulur bagi yg menemukan/tahu info kberadaan barang tersebut bisa menghubungi an zainul almt SUMPIL 1 BLIMBING mlg..matur nuwun.. 51 Telah Hilang Dompet moutley warna cokelat panjang Hilang Di perempatan PM Rampal STNK atas nama ADE RYNDA, KTP atas nama BINTARI RIZKA, atm dan kartu penting lainnya Tolong hubungi sms/wa : Ada imbalan bagi yang menemukannya 52 Kehilangan tas biru spounbound tulisan kalam kudus isinya seragam sd anak saya Hub : johanapuspitasari@gmail.com Telp : Telah Ditemukan STNK dan SIM A dan C Atas nama MUHAMMAD YAZID AL BASTOMI Alamat PANARUKAN PANJEN Silahkan hubungi No

8 3.4 Diagram Alir Diagram Alir Metode Cosine Similarity Gambar.3.2. Diagram Alir Metode Cosine Similarity Deskripsi gambar.3.2. adalah sistem menerima inputan berupa keyword yang sudah di preprocessing kemudian keyword-keyword tersebut di hitung bobot TF-IDF nya. Setelah mendapatkan TF-IDF dari masing-masing term, hitung kemiripan kata tersebut dengan menggunakan rumus Cosine Similarity. Setelah mendapatkan nilai kemiripannya, sorting nilai dari yang terbesar ke yang terkecil. Kemudian tampilkan data tersebut berdasarkan nilai yang sudah diranking. 16

9 3.4.2 Diagram Alir Barang Hilang Gambar.3.3. Diagram Alir Barang Hilang Deskripsi dari gambar.3.3. adalah sistem menerima inputan barang hilang dari user. Kemudian sistem melakukan proses kemiripan kata dengan menggunakan Cosine Similarity. Alur Cosine Similarity dapat dilihat di gambar.3.1. dan gambar.3.2. Setelah dihitung dan didapatkan datanya, kemudian sistem akan melakukan check kemiripan data. Jika tidak ditemukan data yang kemungkinan mirip maka sistem akan menyarankan user tersebut untuk menginsert data kehilangan tadi. Jika sebaliknya maka sistem melakukan sorting nilai, dari yang terbesar ke yang terkecil. Setelah didapatkan nilainya, kemudian sistem akan menampilkan ranking di halaman website. 17

10 3.2.4 Diagram Alir Validasi Barang Gambar.3.4. Diagram Alir Validasi Barang Hilang Deskripsi dari gambar.3.4 adalah sistem menerima inputan dari user. Kemudian inputan tersebut di proses sehingga didapatkan berapa jarak tanggal posting dengan tanggal sekarang. Jika barang hilang belum juga di temukan dengan jarak lebih dari 7 hari maka sistem akan melakukan proses Send dan menanyakan kembali, apakah barang sudah ditemukan. Jika barang tersebut telah ditemukan dan sudah kembali ke tangan pemilik, maka status dari data tersebut akan di ganti menjadi case closed. 3.3 Desain Database Aplikasi Text Mining kemiripan dokumen ini membutuhkan database untuk penyimpanan dokumen. Dokumen tersebut digunakan sebagai sumber pencarian oleh user. Berikut adalah entity relationship diagram database: 18

11 Gambar.3.5. Desain Database Sistem Dari gambar.3.5, tabel tb_stop disini tidak terdapat relasi antar tabel, karena tabel tersebut digunakan untuk fungsi stopword removal yang terdapat pada proses preprocessing. Tabel tb_katadasar disini tidak terdapat relasi antar tabel, karena tabel tersebut digunakan untuk fungsi pengambilan keyword yang terdapat di proses pembobotan. Tabel cosine1 digunakan untuk fungsi perhitungan cosine tahap 1, yaitu perkalian antar bobot query dengan bobot dokumen. Tabel cosine2 digunakan untuk fungsi perhitungan cosine tahap 2, yaitu pengkuadratan bobot yang digunakan sebagai pembagi. Tabel cosine3 digunakan sebagai perkalian akar kuadrat dari bobot dokumen dengan bobot query. Sedangkan tabel cosinefinal digunakan sebagai perhitungan rumus cosine similarity, yaitu hasil dari tabel cosine3 field cs1 dibagi dengan field cs Perancangan Aplikasi Pada studi kasus ini, terdapat dokumen sejumlah 5 dokumen dengan term yang berbeda-beda. Studi kasus dapat dilihat pada tabel di bawah ini. 19

12 Tabel 3.2. Tabel Dokumen D Term Status Q Telah Ditemukan Dompet Berwarna Cokelat dengan STNK A/N Septyadi Fathurrahman - D1 D2 D3 D4 Telah Hilang STNK N 5040 AD (A/N Yoseph Basuki) Yang Menemukan Mohon Hub: (Luqi) Belum Ditemukan Telah Hilang STNK N 6375 KY (A/N Yuly Iswantono) Belum Yang menemukan Mohon Hub: Ditemukan (Alpan) Telah Hilang Dompet Warna Cokelat Lengkap dengan Belum isinya (KTM, ATM BNI, SIM) A/N Septyadi Ditemukan Fathurrahman Yang menemukan mohon Hub: Telah Hilang Dompet Warna Cokelat Lengkap beserta Sudah isinya (KTP, SIM, KTM, STNK) A/N Zul Fadhli Ditemukan Kurnia Yang menemukan mohon Hub: Preprocessing Preprocessing adalah proses awal dalam pembentukan keyword-keyword dari data barang yang nantinya akan di post kedalam database. Dalam preprocessing terdapat beberapa tahapan proses pengolahan kata yaitu: 1. Case Folding Case Folding merupakan proses pengubahan yang semula huruf kapital menjadi huruf kecil. Case Folding hanya menerima inputan berupa huruf a sampai dengan z, selain huruf akan dihapus atau dihilangkan. 2. Tokenizing Tokenizing merupakan proses pemenggalan kata berdasarkan separator (space). 3. Filtering Stopword Filtering Stopword merupakan proses penghilangan kata yang dianggap tidak penting atau tidak berpengaruh banyak terhadap kalimat. Stopword 20

13 diambil dari kamus stopword yang nantinya dibandingkan dengan kamus kata. 4. Stemming Stemming merupakan proses pencarian kata dasar dari sebuah kalimat yang terdapat pada dokumen. Contoh : kehilangan menjadi hilang, berwarna menjadi warna, menemukan menjadi temu. Proses stemming memiliki banyak algoritma, dan algoritma yang saya gunakan adalah Algoritma Nazief-Adriani. Berikut adalah tabel dokumen setelah dilakukan proses preprocessing: Tabel.3.3. Tabel Dokumen setelah dilakukan preprocessing D Q D1 D2 D3 D4 Term temu dompet warna cokelat stnk septyadi fathurrahman hilang stnk yoseph basuki temu mohon luqi hilang stnk yuly iswantono temu mohon alpan hilang dompet warna cokelat lengkap septyadi fathurrahman temu mohon hilang dompet warna cokelat lengkap serta stnk fadhli kurnia temu mohon 3.6 Tabel Term Frequency (TF) Term Frequency adalah frekuensi kemunculan term/kata yang terdapat pada dokumen. Berikut adalah term frequency (TF) dari tabel dokumen 3.1 diatas. Tabel.3.4. Term Frequency (TF) Term Key (q) d1 d2 d3 d4 cokelat dompet fathurrahman septyadi stnk temu warna

14 3.7 Tabel Document Frequency (DF) Document Frequency adalah jumlah dari dokumen yang mengandung kata (term) yang terdapat pada keyword. Tabel.3.5. Document Frequency (DF) Term DF septyadi 2 fathurrahman 2 cokelat 3 dompet 3 stnk 4 temu 5 warna Tabel Inverse Document Frequency (IDF) Inverse Document Frequency adalah inverse dari jumlah semua koleksi dokumen dibagi dengan jumlah dokumen yang mengandung kata (term) yang terdapat pada keyword. Rumus dari IDF adalah (2) Tabel.3.6. Inverse Document Frequency (IDF) Term DF IDF cokelat 3 0, dompet 3 0, septyadi 2 0, fathurrahman 2 0, stnk 4 0, temu 5 0 warna 3 0, Tabel Term Frequency - Inverse Document Frequency (TF-IDF) TF-IDF yaitu perhitungan yang menggambarkan seberapa pentingnya kata (term) dalam sebuah dokumen. Proses ini digunakan untuk menilai bobot relevansi term dari sebuah dokumen terhadap seluruh dokumen. Rumus TF-IDF adalah (3) 22

15 Tabel.3.7. Term Frequency - Inverse Document Frequency (TF-IDF) Term Tf.idf Q D1 D2 D3 D4 0, , , Cokelat , , , Dompet , , fathurrahman , , septyadi , , , , Stnk Temu Warna 0, , , Hitung Rumus Cosine Similarity Hitung kemiripan vektor Q (keyword) dengan setiap dokumen yang ada. Kemiripan antar dokumen dapat menggunakan Cosine Similarity. Rumus cosine similarity adalah (4) a. Langkah pertama t i=1 (w ij. w iq ) : w iq di simbolkan sebagai nilai Q (query) dalam tabel TF.IDF yang dikalikan dengan w ij yang merupakan nilai D (document) dari masing-masing dokumen dalam tabel TF.IDF. Yang kemudian dari hasil perkalian tersebut dijumlahkan. Dimana i=1 mewakili total nilai TF.IDF dari hasil perhitungan antara w ij dan w iq. Untuk hasil implementasi dari konversi rumus adalah TF.IDFq x TF.IDFd t Tabel.3.8. Tabel perhitungan Cosine Similarity langkah pertama Term tf.idf(q). tf.idf(d) D1 D2 D3 D4 cokelat 0 0 0, , dompet 0 0 0, , fathurrahman 0 0 0,

16 septyadi 0 0 0, stnk 0, , , temu warna 0 0 0, , Jumlah 0, , , , b. Langkah kedua t w 2 t i=1 ij. w 2 2 i=1 iq : w iq merupakan nilai kuadrat Q (query) dari 2 tabel tf.idf dan w ij merupakan nilai kuadrat D (document) dari masingmasing dokumen lainnya di dalam tabel tf.idf. yang kemudian hasil masing-masing kuadrat tersebut dijumlahkan dan kemudian di akarkan t dan di wakili oleh simbol i=1 untuk hasil dari nilai tf.idf masing-masing. Untuk hasil implementasi dari konversi rumus adalah TF. IDF q 2. 2 TF. IDF d Tabel 3.9 Tabel Perhitungan Cosine Similarity Langkah Kedua Term Q D1 D2 D3 D4 cokelat 0, , , dompet 0, , , fathurrahman 0, , septyadi 0, , stnk 0, , , , temu warna 0, , , Jumlah 0, , , , , Hasil Akar 0, , , , ,

17 c. Terapkan rumus Cosine Similarity similarity (d, q ) merupakan cosine dari perkalian antara Q (keyword) dengan masing-masing dokumen (D1 sampai D4). Berikut adalah perhitungan dari cosine similarity. similarity (D1, Q) = similarity (D2, Q) = similarity (D3, Q) = similarity (D4, Q) = 0, (0, x 0,09391) = , (0, x 0,09391) = ,46436 (0, x 0,681442) = , (0, x 0, ) = d. Tentukan nilai precision dan recall Sesuai dengan nilai yang didapat pada perhitungan cosine similarity, maka hasil perhitungan dan perankingan dalam tabel tampak pada Tabel.3.10 dan Tabel Tabel Tabel hasil perhitungan D1 D2 D3 D Dari Tabel.3.11, dilihat status barang yang belum ditemukan dalam semua dokumen yang ada pada tabel Kemudian dihitung kembali dengan menggunakan rumus Hasil = (similarity(d, Q) + 1)/2. Jika status sudah ditemukan maka rumusnya adalah Hasil = similarity(d, Q). Sehingga hasil perhitungan yang baru adalah Tabel Tabel hasil perhitungan menggunakan status D1 D2 D3 D

18 Tabel Tabel hasil perangkingan 1 D3 2 D1 3 D2 4 D4 Dari Tabel dokumen yang relevan dengan keyword Telah Ditemukan Dompet Berwarna Cokelat dengan STNK A/N Septyadi Fathurrahman adalah D3. Jika keempat dokumen tersebut diserahkan kepada pengguna, maka ditentukan perhitungan recall menggunakan rumus (5) R = 4 4 x 100% = 100% Dilanjutkan dengan perhitungan precision menggunakan rumus (6): P = 1 4 x 100% = 25% 3.11 Desain Antar Muka Sebuah sistem yang memiliki tampilan antarmuka menarik akan membuat pengguna merasa nyaman untuk menggunakan sebuah sistem. Disamping itu antarmuka yang menarik akan mempermudah pengguna dalam menggunakan sistem. Dibawah ini adalah desain tampilan dari aplikasi pencarian benda hilang lost and found. Desain user interface untuk pengguna merupakan desain halaman yang akan digunakan pengguna untuk melakukan pencarian benda hilang. Berikut adalah gambar-gambar dari decsain user interface untuk pengguna. 26

19 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 27