APLIKASI TANYA JAWAB DENGAN METODE SISTEM TEMU KEMBALI INFORMASI BERBASIS TEKS BAHASA INDONESIA MENGGUNAKAN SEMANTIK WEB TUGAS AKHIR

(1)

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

(2)

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

Yuda Munarko, S.Kom, M.Sc NIP. 10806110443

Pembimbing II

Nur Hayatin, S. ST NIP. 10809070476

(3)

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,

Mengetahui

Kepala Jurusan Teknik Informatika

(Yuda Munarko, S.Kom, MSc)

Penguji I

Eko Budi Cahyono, S.Kom, MT NIP. 10895040330

Penguji II

Hariyady, S.Kom, MT NIP. 10194060262

(4)

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

(5)

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.

(6)

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.

(7)

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

(8)

DAFTAR ISI

HALAMAN JUDUL LEMBAR PERSETUJUAN LEMBAR PENGESAHAN

LEMBAR PERNYATAAN KEASLIAN

ABSTRAK ... i

ABSTRACT ... ii

LEMBAR PERSEMBAHAN ... iii

KATA PENGANTAR ... iv DAFTAR ISI ... vi DAFTAR GAMBAR ... ix DAFTAR TABEL ... xi BAB I 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

BAB II 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

(9)

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

(10)

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

(11)

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

(12)

Gambar 4.17 Output dari Ontology Wahana ... 40

Gambar 4.18 Form Tanya User ... 41

Gambar 4.19 Alert ... 41

(13)

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

(14)

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-temu-kembali-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.

(15)

[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-semantic-web.html diakses (4 Juli 2014).

[13] Prisma, Dony. “Komponen Sistem Temu Kembali Informasi” (Online) http://donyprisma.wordpress.com/2014/02/01/komponen-sistem-temu-kembali-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.