IMPLEMENTASI QUESTION ANSWERING SYSTEM UNTUK DOKUMEN TEKS BACAAN BERBAHASA INDONESIA DENGAN MENGGUNAKAN ALGORITMA RABIN-KARP

Repositori Jurnal Mahasiswa PTIIK UB
© 2013 by Doro Jurnal
Volume 2 - Number 10
Year of Publication: 2013
Sandhika A.y.a., Indriati dan Achmad Ridok
Download Article

 


Abstract

Tata cara proses pendidikan dalam suatu institusi biasanya dituangkan dalam bentuk Buku Pedoman Pendidikan yang ditujukan kepada seluruh civitas akademika. Adapun dalam penggunaannya memiliki keterbatasan, oleh karena itu pada penelitian ini diterapkan sistem question answering agar dapat mempermudah mahasiswanya dalam memahami isi buku pedoman tersebut. Dalam penelitian ini digunakan dua algoritma untuk menentukan jawaban yang relevan dengan kueri pertanyaan yang diberikan, yaitu algoritma Rule-Based dan algoritma Rabin-Karp. Pada proses stemming-nya menggunakan algoritma Stemming Arifin-Setiono. Pencarian jawaban dilakukan dengan pemberian scoring menggunakan pembobotan heuristik Rabin-Karp dan pembobotan Rule-Based yang keduanya nanti akan dibandingkan hasilnya. Kemudian dipilih jawaban berupa kalimat pada dokumen yang memiliki nilai skor tertinggi. Dari hasil ujicoba yang dilakukan, pembobotan jawaban dengan algoritma Rabin-Karp membutuhkan waktu proses (running time) yang lebih lama dibandingkan pembobotan jawaban dengan algoritma Rule-Based sedangkan untuk tingkat akurasi pada algoritma Rabin-Karp lebih baik dibandingkan dengan algoritma Rule Based. Adapun ketepatan jawaban pada algoritma Rabin-Karp untuk akurasi sebesar 58 % sedangkan Rule-Based menghasilkan akurasi sebesar 32 %.

Keywords

text mining, Rabin-Karp, string matching, question answering