AGEN PEMANDU TANYA JAWAB BERBAHASA INDONESIA BERBASIS WIKIPEDIA MENGGUNAKAN TEMU KEMBALI INFORMASI TUGAS AKHIR

Transkripsi

1 AGEN PEMANDU TANYA JAWAB BERBAHASA INDONESIA BERBASIS WIKIPEDIA MENGGUNAKAN TEMU KEMBALI INFORMASI TUGAS AKHIR Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh : IMAM FAUZI NIM : JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2013 i

2 LEMBAR PERSETUJUAN AGEN PEMANDU TANYA JAWAB BERBAHASA INDONESIA BERBASIS WIKIPEDIA MENGGUNAKAN TEMU KEMBALI INFORMASI TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Mengetahui/ menyetujui, Pembimbing I Pembimbing II Ir. Lailis Syafa at, MT NIP Nur Hayatin, S. ST NIP ii

3 LEMBAR PENGESAHAN AGEN PEMANDU TANYA JAWAB BERBAHASA INDONESIA BERBASIS WIKIPEDIA MENGGUNAKAN TEMU KEMBALI INFORMASI TUGAS AKHIR Tugas Akhir ini telah diuji dan dinyatakan lulus oleh tim penguji pada tanggal 30 Januari 2012 Mengetahui/ menyetujui, Penguji I Penguji II Gita Indah Marthasari, ST Evi Dwi W, S.Kom Mengetahui Kepala Jurusan Teknik Informatika (Eko Budi Cahyono, S.Kom, MT) iii

4 LEMBAR PERNYATAAN KEASLIAN Yang bertanda tangan di bawah ini: Nama : Imam Fauzi Tempat/Tgl Lahir : Lumajang/ 26 Juni 1989 Nim : Fak/Jurusan : teknik/ Teknik Informatika Dengan ini saya menyatakan bahwa Tugas Akhir degan judul AGEN PEMANDU TANYA JAWAB BERBAHASA INDONESIA BERBASIS WIKIPEDIA MENGGUNAKAN TEMU KEMBALI INFORMASI beserta seluruh isinya adalah karya saya sendiri dan bukan merupakan karya tulis orang lain, baik sebagian maupun keseluruhan, kecuali dalam betuk kutipan yang telah disebutkan sumbernya Demikian surat pernyataan ini saya buat sebenar- benarnya. Apabila kemudian ditemukan adanya pelanggaran terhadap etika keilmuan dalam karya saya ini, atau ada klaim dari pihak lain terhadap keaslian karya saya ini maka saya siap menanggung segala bentuk resiko/sanksi yan berlaku. Malang, Januari 2013 Yang membuat pernyataan Imam Fauzi Mengetahui/ menyetujui, Dosen Pembimbing I Dosen Pembimbing II Ir. Lailis Syafa at, MT Nur Hayatin, S. ST iv

5 KATA PENGANTAR Dengan mengucap puji syukur kehadirat Allah SWT atas segala rahmat serta hidayahnya sehingga laporan tugas akhir dengan judul : Agen Pemandu Tanya Jawab Berbahasa Indonesia Berbasis Wikipedi Menggunakan Temu Kembali Informasi dapat penulis selesaikan. Dengan sadar saya menyatakan bahwa tugas akhir ini tidak dapat terselesaikan dengan baik tanpa adanya bantuan dan bimbingan dari para dosen pembimbing, motivasi, dukungan dan doa dari orang tua dan teman- teman. Oleh karena itu, pada kesempatan ini saya selaku penulis ingin mengucapkan rasa terima kasih kepada : 1. Ayah dan Ibu tercinta beserta seluruh keluarga yang tidak pernah bosan memberikan semangat, dukungan dan doa yang tidak ternilai harganya. 2. Ibu Ir. Lailis Syafa at, MT. Selaku Dosen Pembimbing I, Ibu Nur Haytin, S. ST selaku Dosen Pembimbing II, yang telah meluangkan waktu dalam memberikan bimbingan maupun pengarahan dalam pencapaian hasil yang maksimal pada penelitian tugas akhir ini. 3. Seluruh Dosen Jurusan Teknik Informatika. 4. Maghfirotun Nisa yang selalu memberikan semangat, senyum dan doa dalam penyelesaian tugas akhir ini. 5. Tim Futsal Pepak Java: inod, alan, mul, gimbul, torik, mirza, juli dkk. 6. Akh Mirza Alif Syahrial yang telah banyak membantu dalam penyelesaian tugas akhir ini. 7. Staff BAA dan teman-teman parttime yang selalu memberikan dukungan : Arsy Rahma Yuanita, Imam Suyuti, Siti Zulaikha, bu Heni, bu rahma, bu Laily, pak Ir, pak Ari, pak Ghofur, mas Iwan, mas Kusno, pak Imam, pak Wahid dkk yang selalu memberikan dukungan penuh. 8. Teman-teman kost wisma 259 yang selalu menemani begadang. 9. Teman-teman angkatan 2008 yang tidak dapat penulis sebutkan satu persatu. v

6 Saya juga menyadari dengan karya sederhana ini tentu masih jauh dari kesempurnaan. Oleh karena itu, saran dan kritik yang membangun dari berbagai pihak tentu diperlukan agar skripsi ini menjadi lebih baik. Akhir kata semoga skripsi ini bisa bermanfaat bagi yang membaca. Malang, Januari 2013 Penulis vi

7 DAFTAR ISI HALAMAN JUDUL... LEMBAR PERSETUJUAN... LEMBAR PENGESAHAN... LEMBAR PERNYATAAN KEASLIAN... ABSTRAK... ABSTRACT... KATA PENGANTAR... DAFTAR ISI... DAFTAR GAMBAR... DAFTAR TABEL... i ii iii iv v vi vii ix xii xiv BAB I BAB II PENDAHULUAN 1.1 Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Metodologi Sistematika Penulisan... 4 LANDASAN TEORI 2.1 Aplikasi Berbasis Agen Sejarah da Latar Belakang Aplikasi Agen Definisi Aplikasi Agen Karakteristik dan Atribut Apliaksi Agen Pengertian Sistem Temu Kembali Informasi Efektifitas Temu Kembali Informasi Komponen Sistem Temu Balik Informasi Teks Bebas Parsing dan Stemming Confix Stripping Stemmer Enhanced Confix Stripping Stemmer vii

8 2.3 Pengertian Web Crawler Dasar Web Crawler Implemntasi Crawling Pengenalan DBMS dan MySQL Pengertian DBMS Pengertian MySQL Pengenalan Structured Query Language BAB III ANALISA DAN PERANCANGAN 3.1 Perancangan Alur Sistem Parsing dan Stemming Parsing Stop List Stemming Database relasional Perancangan Kebutuhan Sistem Entity Relationship Diagram (ERD) Use Case Perancangan Tahap Analisa Activity Diagram Sequence Diagram Perancangan Tahap Desain Class Diagram Desain Interface BAB IV IMPLEMENTASI DAN PENGUJIAN 4.1 Implementasi Sistem Implementasi proses Parsing dan Stemming Implementasi Penghilangan Karakter Tanda Baca Implementasi Penghilangan Stopword Stemming Enhanced Confix Stripping ` Implementasi Crawling Implementasi Pembuatan Basis Pengetahuan Implementasi Mencari Jawaban viii

9 4.1.5 Database Relasional (RDB) Pengujian sistem dan analisa Pengujian Fungsionalitas Halaman Menu Admin Halaman Pengguna Pengujian sistem BAB V KESIMPULAN DAN SARAN 5.1 Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN ix

10 DAFTAR GAMBAR Gambar 2.1 Diagram pembangkitan basis pengetahuan dari teks bebas Gambar 2.2 Implementasi Crawling Gambar 3.1 Flowchart Pembuatan Basis Pengetahuan Gambar 3.2 Entity Relationship Diagram Gambar 3.3 Use ase Pengguna Gambar 3.4 Activity Diagram Pengguna Gambar 3.5 Sequence Diagram Lihat Jawaban Gambar 3.6 Class Diagram Gambar 3.7 Desain Interface Pengguna Gambar 3.8 Form Login Admin Gambar 3.9 Form Admin Gambar 4.1 Proses Penghilangan Karakter Tanda Baca Gambar 4.2 Teks Yang Mengandung Tanda Baca Gambar 4.3 Hasil Stemming Penghilangan Karakter Tanda Baca Gambar 4.4 Proses Penghilangan Stopword Gambar 4.5 Kalimat yang mengandung kata stoplist Gambar 4.6 Hasil Semming Penghilangan Kata Stoplist Gambar 4.7 Proses stemming Gambar 4.8 Proses Cek Kata Dasar Gambar 4.9 Proses Del_Inflection_Suffixe Gambar 4.10 Kata berimbuhan -nya Gambar 4.11 Hasil Stemming Penghapusan Imbuhan nya Gambar 4.12 Proses Del_Derivation_Suffixes Gambar 4.13 Kata Berimbuhan i Gambar 4.14 Hasil Stemming Penghapusan Imbuhan i Gambar 4.15 Proses Del_Derivation_Prefixes Gambar 4.16 Kata Berawalan di Gambar 4.17 Hasil Stemming Penghapusan Awalan di Gambar 4.18 Proses Crawling x

11 Gambar 4.19 GetContent Gambar 4.20 Content Wikipedia Gambar 4.21 Method Penyimpanan Pengetahuan Gambar 4.22 Mencari Relasi Kata Gambar 4.23 Insert Pengetahuan Gambar 4.24 Basis Data Pengetahuan Gambar 4.25 Pencarian Relasi Kata Tanya Gambar 4.26 Pencarian Sinonim Kata Tanya Gambar 4.27 Relasi Dari Kata Tanya Gambar 4.28 Diagram Relasi Gambar 4.29 Mencari Jawaban Gambar 4.30 Menu Admin Gambar 4.31 halaman Tambah Pengetahuan Gambar 4.32 Form Pengguna Gambar 4.33 Alert Gambar 4.34 Form Jawaban xi

12 DAFTAR TABEL Tabel 2.1 Tipe Data Pada MySQL Tabel 3.1 Kombinasi Imbuhan Terlarang Tabel 3.2 Aturan Pemenggalan Awalan Tabel 3.3 Revisi Tabel Tabel 3.4 Tabel Admin Tabel 3.5 Tabel Stoplist Tabel 3.6 Tabel Kata Dasar Tabel 3.7 Tabel Pengetahuan Tabel 3.8 Tabel Sinonim Tabel 3.9 Tabel Kata Tanya Tabel 4.1 Tabel Pengetahuan Tabel 4.2 Tabel Sinonim Tabel 4.3 Tabel Relasi Tabel 4.4 Tabel Kata tanya Tabel 4.5 Tabel Stoplist Tabel 4.6 Tabel Pengujian Menu Tabel 4.7 Tabel Pengetahuan Tabel 4.8 Tabel Pengujian Sistem xii