APLIKASI TANYA JAWAB DENGAN METODE SISTEM TEMU KEMBALI INFORMASI BERBASIS TEKS BAHASA INDONESIA MENGGUNAKAN SEMANTIK WEB TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Oleh : DWI PUTRI YUNI LESTARI 09560204 JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2014
LEMBAR PERSETUJUAN APLIKASI TANYA JAWAB DENGAN METODE SISTEM TEMU KEMBALI INFORMASI BERBASIS TEKS BAHASA INDONESIA MENGGUNAKAN SEMANTIK WEB TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Mengetahui/ menyetujui, Pembimbing I Pembimbing II Yuda Munarko, S.Kom, M.Sc NIP. 10806110443 Nur Hayatin, S. ST NIP. 10809070476
LEMBAR PENGESAHAN APLIKASI TANYA JAWAB DENGAN METODE SISTEM TEMU KEMBALI INFORMASI BERBASIS TEKS BAHASA INDONESIA MENGGUNAKAN SEMANTIK WEB TUGAS AKHIR Tugas Akhir ini telah diuji dan dinyatakan lulus oleh tim penguji pada tanggal 3 Juli 2014 Mengetahui/ menyetujui, Penguji I Penguji II Eko Budi Cahyono, S.Kom, MT NIP. 10895040330 Hariyady, S.Kom, MT NIP. 10194060262 Mengetahui Kepala Jurusan Teknik Informatika (Yuda Munarko, S.Kom, MSc)
LEMBAR PERNYATAAN KEASLIAN Yang bertanda tangan di bawah ini: Nama : Dwi Putri Yuni Lestari Nim : 09560204 Fak/Jurusan : Teknik/ Informatika Dengan ini saya menyatakan bahwa Tugas Akhir dengan judul APLIKASI TANYA JAWAB DENGAN METODE SISTEM TEMU KEMBALI INFORMASI BERBASIS TEKS BAHASA INDONESIA MENGGUNAKAN SEMANTIK WEB beserta seluruh isinya adalah karya saya sendiri dan bukan merupakan karya tulis orang lain, baik sebagian maupun seluruhnya, 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 yang berlaku. Mengetahui Malang, Juli 2014 Dosen Pembimbing Yang Membuat Pernyataan Yuda Munarko, S. Kom, M.Sc Dwi Putri Yuni Lestari
LEMBAR PERSEMBAHAN "Dan mintalah pertolongan (kepada Allah) dengan jalan sabar dan mengerjakan shalat; dan sesungguhnya shalat itu amatlah berat kecuali kepada orang-orang yang khusyu" (Surah Al-Baqarah ayat 45). Untuk Kedua Orang Tua Ir. H. Supriyo, MM dan Hj. Enok Sri Rahayu, S.Pd terima kasih telah memberi semangat tanpa henti bagi saya, seorang anak yang masih suka menuntut kesempurnaan kepada kedua orang tua. Untuk Kakak tercinta Wiji Pri Puri Rahayu, S.Pd terima kasih telah menjadi kakak yang baik bagi saya. Kakak yang selalu mengayomi adiknya. Untuk Kakak ipar Hendri Hermawan, S.Pd terima kasih telah memberikan motivasi kepada saya. Untuk Keponakan kecil Naomi Arina Balqis Ramadhani terima kasih telah memberikan tawa di saat saya dalam keterpurukan. Untuk Calon Teman Hidup Erick Vitmay Hermawan, S.Pd terima kasih telah memberikan keindahan selama saya menjalani kehidupan di kota orang.
KATA PENGANTAR Dengan mengucap puji syukur kehadirat Allah SWT atas segala rahmat serta hidayahnya sehingga laporan tugas akhir dengan judul : Aplikasi Tanya Jawab dengan Metode Sistem Temu Kembali Informasi Berbasis Teks Bahasa Indonesia menggunakan Semantik Web dapat penulis selesaikan. Dengan sadar penulis 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. Bapak Yuda Munarko, S.Kom, M.Sc selaku Dosen Pembimbing I, Ibu Nur Hayatin, 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. Wiji Pri Puri Rahayu yang tak henti-hentinya memberi nasehat dan omelannya setiap waktu. 5. Hendri Hermawan yang telah memberikan semangat untuk penulis. 6. Erick Vitmay Hermawan yang selalu memberikan motivasi, semangat, senyum dan doa dalam penyelesaian tugas akhir ini. 7. Mas Putra yang tidak pernah bosan mengajari semantik web. 8. Nurin, Hesti yang telah memberikan tawa disaat hati telah lelah. 9. Mike, Niken, Desi yang selalu memberikan motivasi kepada penulis untuk segera lulus. 10. Teman-teman IT D 2009 yang telah menemani penulis belajar di kampus yang indah ini. 11. Teman-teman kost bambu kuning yang telah meramaikan suasana kost. 12. Teman-teman oki doki yang ramai dan penuh dengan keceriaan. 13. Teman-teman angkatan 2009 yang tidak dapat penulis sebutkan satu persatu.
Penulis 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 tugas akhir ini menjadi lebih baik. Akhir kata semoga tugas akhir ini bisa bermanfaat bagi yang membaca. Malang, Juli 2014 Penulis
DAFTAR ISI HALAMAN JUDUL LEMBAR PERSETUJUAN LEMBAR PENGESAHAN LEMBAR PERNYATAAN KEASLIAN ABSTRAK... ABSTRACT... LEMBAR PERSEMBAHAN... KATA PENGANTAR... DAFTAR ISI... DAFTAR GAMBAR... DAFTAR TABEL... i ii iii iv vi ix xi BAB I BAB II PENDAHULUAN 1.1 Latar Belakang... 1 1.2 Rumusan Masalah... 2 1.3 Batasan Masalah... 2 1.4 Tujuan Penelitian... 2 1.5 Metodologi... 2 1.6 Sistematika Penulisan... 3 LANDASAN TEORI 2.1 Semantik Web... 5 2.1.1 Definisi Semantik Web... 5 2.1.2 Semantik Web dan Ontology... 5 2.2 Bahasa dan Tool Semantik Web... 5 2.2.1 Resource Description Framework (RDF)... 6 2.2.2 DARPA Mark-up Language + Ontology Layer Language (DAML + OIL)... 6 2.2.3 Ontology Web Language (OWL)... 6 2.3 Aplikasi Tanya Jawab (Agen Cerdas)... 6
2.3.1 Sejarah dan Latar Belakang Aplikasi Tanya Jawab (Agen Cerdas)... 6 2.3.2 Definisi Aplikasi Agen Cerdas... 7 2.3.3 Karakteristik dan Atribut Aplikasi Agen Cerdas... 7 2.4 Sistem Temu Kembali Informasi (Information Retrieval)... 9 2.4.1 Pengertian Sistem Temu Kembali Informasi (Information Retrieval)... 9 2.4.2 Tujuan dan Fungsi Sistem Temu Kembal Informasi... 10 2.4.3 Komponen Sistem Temu Kembali Informasi... 11 2.5 Pengenalan DBMS dan MySQL... 13 2.5.1 Pengertian Database Management System (DBMS)... 13 2.5.2 Komponen Utama DBMS... 13 2.5.3 Pengertian MySQL... 14 2.5.4 Pengenalan Structured Query Language... 16 BAB III ANALISA DAN PERANCANGAN 3.1 Analisa Sistem... 18 3.1.1 Analisa Masalah... 18 3.1.2 Analisa Kebutuhan... 18 3.1.2.1 Analisa Kebutuhan Fungsional... 18 3.1.2.2 Analisa Kebutuhan Non Fungsional... 18 3.1.3 Data Flow Diagram (DFD)... 19 3.1.3.1 Diagram Konteks Level 0... 19 3.1.3.2 Diagram Level 1... 19 3.1.3.3 Diagram Level 2 Proses Login... 20 3.1.3.4 Diagram Level 2 Manajemen Info... 20 3.1.3.5 Diagram Level 2 Manajemen Admin... 20 3.1.3.6 Diagram Level 2 Input Pertanyaan... 21 3.2 Perancangan Alur Sistem... 21 3.2.1 Parsing dan Stemming... 23 3.2.1.1 Parsing... 23 3.2.1.2 Stop List... 23 3.2.1.3 Stemming... 24
3.2.2 Mekanisme Pembuatan Semantik Web... 29 3.3 Desain Interface... 30 BAB IV IMPLEMENTASI DAN PENGUJIAN 4.1 Implementasi Lingkungan Pengembangan... 32 4.1.1 Perangkat Keras/Hardware..... 32 4.1.2 Perangkat Lunak/Software... 32 4.2 Implementasi Sistem... 32 4.2.1 Implementasi Pembuatan OWL... 33 4.2.2 Implementasi Pembuatan RDF... 34 4.2.3 Implementasi Pembentukan SQL... 36 4.2.4 Implementasi Filtering dan Case Folding... 36 4.2.5 Implementasi Tokenizing... 36 4.2.6 Implementasi Stopword Removing... 36 4.2.7 Implementasi Stemming... 37 4.3 Pengujian... 38 4.3.1 Pengujian Fungsionalitas... 38 4.3.1.1 Halaman Menu Admin... 38 4.3.1.2 Halaman User... 41 4.3.2 Pengujian Sistem... 42 4.3.2.1 Pengujian Berdasarkan Node dari Ontology... 42 4.3.2.1.1 Pengujian Node Wahana... 42 4.3.2.1.2 Pengujian Node Waktu... 43 4.3.2.1.3 Pengujian Node Isi... 43 4.3.2.1.1 Pengujian Node Lokasi... 45 4.3.2.2 Pengujian Berdasarkan Singkatan... 45 4.3.2.3 Pengujian Berdasarkan Tanda Tanya (?)... 46 4.3.2.2 Pengujian Berdasarkan Letak Kalimat Tanya... 47 BAB V KESIMPULAN DAN SARAN 5.1 Kesimpulan... 49 5.2 Saran... 49 DAFTAR PUSTAKA BIOGRAFI PENULIS
DAFTAR GAMBAR Gambar 2.1 Komponen Semantik Web... 5 Gambar 2.2 Tahap Sistem Temu Kembali Informasi... 12 Gambar 3.1 Diagram Konteks Level 0... 19 Gambar 3.2 Diagram Level 1... 19 Gambar 3.3 Diagram Level 2 Proses Login... 20 Gambar 3.4 Diagram Level 2 Manajemen Info... 20 Gambar 3.5 Diagram Level 2 Manajemen Admin... 20 Gambar 3.6 Diagram Level 2 Input Pertanyaan... 21 Gambar 3.7 Flowchart admin melakukan manajemen data informasi... 21 Gambar 3.8 Flowchart admin melakukan manajemen data admin... 22 Gambar 3.9 Flowchart user melakukan input pertanyaan... 23 Gambar 3.10 Ontology Sistem... 30 Gambar 3.11 Desain Interface User... 30 Gambar 3.12 Desain Interface Admin... 31 Gambar 4.1 Ontology Sistem... 33 Gambar 4.2 Rancangan Ontology... 34 Gambar 4.3 Mapping kata-kata ke Ontology... 34 Gambar 4.4 Implementasi RDF schema... 35 Gambar 4.5 Implementasi RDF setelah data pengetahuan di inputkan... 35 Gambar 4.6 Implementasi SQL... 36 Gambar 4.7 Implementasi Filtering dan Case Folding... 36 Gambar 4.8 Implementasi Tokenizing... 36 Gambar 4.9 Implementasi Stopword Removing... 37 Gambar 4.10 Implementasi Stemming... 37 Gambar 4.11 Menu Admin... 38 Gambar 4.12 Pengolahan Data Insert Pengetahuan... 39 Gambar 4.13 Hasil Insert Data... 40 Gambar 4.14 Output dari Ontology Isi... 40 Gambar 4.15 Output dari Ontology Jalan dan Lokasi... 40 Gambar 4.16 Output dari Ontology Waktu... 40
Gambar 4.17 Output dari Ontology Wahana... 40 Gambar 4.18 Form Tanya User... 41 Gambar 4.19 Alert... 41 Gambar 4.20 Pencarian pada Wikipedia... 41
DAFTAR TABEL Tabel 2.1 Field Database MySQL... 14 Tabel 3.1 Skenario Diagram Konteks Level 0... 19 Tabel 3.2 Skenario Diagram Level 1... 20 Tabel 3.3 Kombinasi Imbuhan Terlarang... 25 Tabel 3.4 Aturan Pemenggalan Awalan... 26 Tabel 3.5 Revisi Tabel... 29 Tabel 4.1 Pemetaan Kata... 34 Tabel 4.2 Pengujian Menu... 38 Tabel 4.3 Pengujian Berdasarkan Node Wahana... 42 Tabel 4.4 Pengujian Berdasarkan Node Waktu... 43 Tabel 4.5 Pengujian Berdasarkan Node Isi... 43 Tabel 4.6 Pengujian Berdasarkan Node Lokasi... 45 Tabel 4.7 Pengujian Berdasarkan Singkatan... 46 Tabel 4.8 Pengujian Berdasarkan Tanda Tanya (?)... 47 Tabel 4.9 Pengujian Berdasarkan Letak Kalimat Tanya... 48
DAFTAR PUSTAKA [1] Adhi Kerta Mahendra, I Putu, et al. 2008. Penggunaan Algoritma Semut Dan Confix Stripping Stemmer Untuk Klasifikasi Dokumen Berita Berbahasa Indonesia. Jurusan Teknik Informatika, Fakultas Teknologi Informasi, Institut Teknologi Sepuluh Nopember. Surabaya. [2] Agusta, Ledy. 2009. Perbandingan Algoritma Stemming Porter dengan Algoritma Nazief & Andriani untuk Stemming Dokumen Teks Bahasa Indonesia. Fakultas Teknologi Informasi. Universitas Kristen Satya Wacana. Bali. [3] Amin Fatkhul. 2014. Fungsi Sistem Temu Kembali Informasi, Lancaster dan Kent (Online) http://ir.majumapan.com/irs/fungsi-sistem-temukembali-informasi-lancaster-dan-kent/ diakses (13 Juli 2014). [4] Arief, M Rudyanto. 2011. Pemrograman Web Dinamis menggunakan PHP dan MySQL. Yogyakarta. Andi [5] Ayuningtyas, Nuriana. 2009. Implementasi Ontologi Web dan Aplikasi Semantik untuk Sistem Sitasi Jurnal Elektronik Indonesia. Jurusan Teknik Elektro. Fakultas Teknik. Universitas Indonesia. Depok. [6] Cahyono, Dwi, Surya Sumpeno, et al. 2009. Agen Percakapan Berbasis Pengetahuan Teks Berbahasa Indonesia. Jurusan Teknik Elektro. Fakultas Teknologi Industri, Institut Teknologi Sepuluh November. Surabaya. [7] Christioko, Bernadus Very. Implementasi Sistem Temu Kembali Informasi Studi Kasus: Dokumen Teks Berbahasa Indonesia. Fakultas Teknologi Informasi dan Komunikasi. Universitas Semarang. Semarang. [8] Dwiyoga Tahitoe, Andita, et al. Implementasi Modifikasi Enhanced Confix Stripping Stemmer Untuk Bahasa Indonesia Dengan Metode Corpus Based Stemming. Jurusan Teknik Informatika, Fakultas Teknologi Informasi, Institut Teknologi Sepuluh Nopember. Surabaya. [9] Fadillah, Nava atul, et al. 2010. Penerapan Teknologi Semantic Web pada Aplikasi Pencarian Koleksi Perpustakaan (Studi Kasus:Perpustakaan FTI UPN Veteran Yogyakarta). Jurusan Teknik Informatika. UPN Veteran. Yogyakarta.
[10] Fauzi, Imam. 2013. Agen Pemandu Tanya Jawab Berbahasa Indonesia Berbasis Wikipedia Menggunakan Temu Kembali Informasi. Program Studi Informatika, Fakultas Teknik, Universitas Muhammadiyah Malang. Malang. [11] Fitrianto, Dwi. 2012. Semantic Web (Online) http://ditryfitrian.blogspot.com/2012/04/semantic-web.html diakses (6 Juli 2014). [12] Mudji. Mengenal Lebih dalam Semantic Web (Online) http://sayamudji.blogspot.com/2013/07/mengenal-lebih-dalam-semanticweb.html diakses (4 Juli 2014). [13] Prisma, Dony. Komponen Sistem Temu Kembali Informasi (Online) http://donyprisma.wordpress.com/2014/02/01/komponen-sistem-temukembali-informasi/ diakses (13 Juli 2014). [14] Satria Wahono, Romi. 2001. Pengantar Software Agent: Teori dan Aplikasi. Institute of Science and Technology Studies. Lembaga Ilmu Pengetahuan Indonesia. Graduate School of Science and Engineering. Saitama University. Japan. [15] Sumpeno, Surya, et al. Agen Percakapan Berbasis Pengetahuan Teks Berbahasa Indonesia. Jurusan Teknik Elektro. Fakultas Teknologi Industri. Institut Teknologi Sepuluh November. Surabaya.