APLIKASI QUESTION ANSWERING OBAT-OBATAN MENGGUNAKAN METODE LSI ( LATENT SEMANTIC INDEXING) TUGAS AKHIR

Transkripsi

1 APLIKASI QUESTION ANSWERING OBAT-OBATAN MENGGUNAKAN METODE LSI ( LATENT SEMANTIC INDEXING) TUGAS AKHIR Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun oleh : Angga Dwi Wijanarko PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2014

2 LEMBAR PERSETUJUAN APLIKASI QUESTION ANSWERING OBAT-OBATAN MENGGUNAKAN METODE LSI ( LATENT SEMANTIC INDEXING) TUGAS AKHIR Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Menyetujui, Pembimbing I Pembimbing II Yuda Munarko, S. Kom, M. Sc Nur hayatin, S. ST NIP: NIP ii

3 LEMBAR PENGESAHAN APLIKASI QUESTION ANSWERING OBAT-OBATAN MENGGUNAKAN METODE LSI ( LATENT SEMANTIC INDEXING) TUGAS AKHIR Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun oleh : Angga Dwi Wijanarko Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji Pada : 11 April 2014 Penguji I Menyetujui, Penguji II Hariyady, S Kom, MT NIP : Wahyu Andhyka Kusuma, M.Kom NIDN : Mengetahui, Ketua Jurusan Informatika Yuda Munarko, S. Kom, M.Sc NIP: iii

4 LEMBAR PERNYATAAN Yang bertanda tangan dibawah ini : NAMA : ANGGA DWI WIJANARKO NIM : FAK./JUR. : TEKNIK/INFORMATIKA Dengan ini saya menyatakan bahwa Tugas Akhir dengan judul APLIKASI QUESTION ANSWERING OBAT-OBATAN MENGGUNAKAN METODE LSI ( LATENT SEMANTIC INDEXING) beserta seluruh isinya adalah karya saya sendiri dan bukan merupakan karya tulis orang lain, baik sebagian maupun seluruhnya, kecuali dalam bentuk kutipan yang telah disebutkan sumbernya. Demikian surat pernyataan ini saya buat dengan 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. Malang, 18 April 2014 Yang Membuat Pernyataan Angga Dwi Wijanarko Pembimbing I Menyetujui, Pembimbing II Yuda Munarko, S. Kom, M. Sc Nur Hayatin, S. ST NIP NIP iv

5 LEMBAR PERSEMBAHAN Syukur Alhamdulillah atas kehadirat Allah SWT dengan limpahan hidayah dan rahmad-nya, shalawat serta salam senantiasa tercurahkan kepada junjungan Nabi besar Rasullullah Muhammad SAW sang revolusioner. Tiada kata selain puji syukur dan terima kasih karena penulis dapat menyelesaikan Tugas Akhir ini. Oleh karena itu, dengan rendah hati penulis menyampaikan ucapan terima kasih yang sebesar-besarnya kepada: 1. Kedua orang tua tercinta Bapak Sugeng Prayitno dan Ibu Yatik Widya,serta kakak tercinta Chandra Yeni Prasetyawati. yang senantiasa tanpa lelah mendo akan dan memberi dukungan, semoga berkah dan rahmad-nya selalu menyertai beliau setiap waktu; 2. Bapak Yuda Munarko, S. Kom, M.Sc dan Ibu Nur Hayatin, S.ST selaku dosen pembimbing dalam tugas akhir. yang selalu membimbing dengan kesabaran dan mengarahkan pemahaman; 3. Bapak Yuda Munarko, S. Kom, M.Sc selaku Ketua Jurusan Teknik Informatika, FakultasTeknik, Universitas Muhammadiyah Malang; 4. Bapak/Ibu Dosen Fakultas Teknik, Universitas Muhammadiyah Malang yang senantiasa menjadi pendidik tanpat anda jasa; 5. Teman-Teman Mahasiswa Teknik Informatika angkatan 2007; 6. Dan seluruh pihak yang tidak bisa disebutkan satu persatu, yang telah banyak membantu selama ini. Semoga segala bantuan, motivasi, dan do a yang diberikan kepada penulis diridhoi dan mendapat imbalan yang berlipat ganda dari Allah SWT, Amiin ya Rabbal alamin. v

6 KATA PENGANTAR Dengan memanjatkan puji syukur kehadirat Allah SWT, atas limpahan rahmat dan hidayah-nya sehingga peneliti dapat menyelesaikan tugas akhir yang berjudul: APLIKASI QUESTION ANSWERING OBAT-OBATAN MENGGUNAKAN METODE LSI (LATENT SEMANTIC INDEXING) Di dalam tulisan ini disajikan pokok pokok bahasan yang terdiri dari lima bab. Bab pertama adalah pendahuluan, yang berisi mengenai penjelasan secara umum, latar belakang, rumusan masalah, tujuan, batasan masalah, metodologi dan sistematika penulisan aplikasi yang akan dibuat. Bab kedua adalah landasan teori, yang berisi mengenai penjelasan teori yang berhubungan dengan aplikasi. Bab ketiga adalah analisa dan perancangan sistem, yaitu penjelasan mengenai analisan dan perancangan sistem dari aplikasi yang dibuat. Bab keempat adalah implementasi dan pengujian sistem, yaitu penjelasan mengenai implementasi dan pengujian sistem dari aplikasi yang dibuat. Bab kelima adalah kesimpulan dan saran, yaitu tentang kesimpulan dari pembuatan aplikasi dan saran untuk aplikasi. Peneliti menyadari sepenuhnya bahwa dalam penulisan tugas akhir ini masih banyak kekurangan dan keterbatasan. Oleh karena itu peneliti mengharapkan saran yang membangun agar tulisan ini bermanfaat bagi perkembangan ilmu pengetahuan kedepan. Malang, 18April 2014 Penulis vi

7 DAFTAR ISI HALAMAN JUDUL... i LEMBAR PERSETUJUAN... ii LEMBAR PENGESAHAN... iii LEMBAR PERNYATAAN... iv LEMBAR PERSEMBAHAN...v KATA PENGANTAR... vi ABSTRAKSI... vii ABSTRACT... viii DAFTAR ISI... ix DAFTAR GAMBAR... xii DAFTAR TABEL... xiii BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Manfaat Metodologi Studi Pustaka Studi Literatur Analis dan Perancangan Implementasi Deployment dan Pengujian Pembuatan Laporan Sistematika Penulisan...4 BAB II LANDASAN TEORI...5 ix

8 2.1 Obat Klasifikasi Obat Text Minning Text Preprocessing Text Transformation Kata Struktur Morfologi Bahasa Indonesia Question Unswering Latent Semantic Indexing...16 BAB III ANALISA DAN PERANCANGAN SISTEM Analisa Sistem Perancangan Sistem Flowchart Sistem Usecase Diagram Activity Diagram Activity Diagram Text Preprocessing Activity Diagram Tokenizing Activity Diagram Stopword Removal Class Diagram Desain Database Diagram Konseptual (Conseptual Data Model) Diagram Fisik (Phisical Data Model) Perancangan Antar Muka Menu Utama Form Input Pertanyaan Help About BAB IV IMPLEMENTASI DAN PENGUJIAN SISTEM Implementasi Sistem Implementasi Lingkungan Pengembangan Implementasi Desain Interface Penjelasan Sourcode...41 x

9 4.4.1 Preprocessing Implementasi Framecase Implementasi Identifikasi Pertanyaan Hasil Uji Coba Pengujian Kata Tanya Apa Pengujian Kata Tanya Bagaimana Pengujian Kata Tanya Berapa BAB V PENUTUP Kesimpulan Saran...57 DAFTAR PUSTAKA xi

10 DAFTAR GAMBAR Gambar 2.1 Tahapan Text Mining Gambar 2.2 Matriks Konteks X Gambar 2.3 SVD Yang Lengkap Dari Matriks Konteks X Gambar 2.4 Rekonstruksi Dua Dimensi Dari Matriks X Gambar 3.1 Gambaran Umum Alur Sistem Gambar 3.2 LSI Process Gambar 3.3 Flowchart Tokenizing Gambar 3.4 Flowchart Filtering Gambar 3.5 Flowchart Bobot Gambar 3.6 Use Case Diagram Gambar 3.7 Activity Diagram Preprocesing Gambar 3.8 Activity Diagram Tokenizing Gambar 3.9 Activity Diagram Hasil Filter Gambar 3.10 Class Diagram Gambar 3.11 Diagram Konseptual Database Gambar 3.12 Diagram Fisik Database Gambar 3.13 Rancangan Antarmuka Menu Utama Gambar 3.14 Rancangan Form Input Pertanyaan Gambar 3.15 Rancangan Antamuka Menu Help Gambar 3.16 Rancangan Menu Antarmuka Menu About Gambar 4.1 Gambar Form Utama Gambar 4.2 Gambar Form Pencarian Obat Gambar 4.3 Gambar Form Tentang Gambar 4.4 Gambar Form Help Gambar 4.5 Source Code Tokenizng Gambar 4.6 Source Code Filtering Gambar 4.7 Source Code Framecase (semantic) Gambar 4.8 Source Code Cari Jawaban Gambar 4.9 Source Code SVD xii

11 DAFTAR TABEL Tabel 2.1 Tabel Pembentukan Konfiks Yang Tidak Diperbolehkan Tabel 2.2 Tabel Aturan Pembentukan Prefiks Ganda Tabel 3.1 Tabel Pembobotan SVD Tabel 3.2 Tabel Keterangan Obat-Obatan Tabel 3.3 Tabel Keterangan Stopword Tabel 3.4 Tabel Keterangan Admin Tabel 4.1 Hasil Pengujian Kata Tanya Apa Tabel 4.2 Hasil Pengujian Kata Tanya Bagaimana Tabel 4.3 Hasil Pengujian Kata Tanya Berapa xiii

12 DAFTAR PUSTAKA Chaer, Abdul Tata Bahasa Praktis Bahasa Indonesia (Edisi Revisi). Jakarta: PT. Rineka Cipta. Cios, Krzysztof J. Etc Data Mining A Knowledge Discovery Approach,Springer. Gunawan. Lovina, Gita Question Answering System dan Penerapannya pada Al-Kitab. Jurusan Teknik Informatika Sekolah Tinggi Teknik Surabaya. Lampert, Andrew A Quick Introduction to Question Answering. Miller, Thomas W., 2005, Data and Text Mining A Bussines Applications Approach, Upper Saddle River, Jersey. Risa., 2008, Bab 11 Text Mining, diakses tanggal 12 Juni Tala, F.Z., 2003, A Study of Stemming Effectson Information Retrieval in BahasaIndonesia. Institute for Logic, Languageand Computation Universiteit vanamsterdam The Netherlands. Toba, Hapnes. Adriani, Mirna. Pattern Based Approach in Indonesian Question- Answering System. Information Retrieval Laboratory. Wikiperdia., 2013,Parsing, diakses pada tanggal 19 Novemberl

13 ogramxsmkmochirman/12bab2011.pdf diunduh pada tanggal 21 Desember 2013 ) 59