SISTEM QUESTION ANSWERING MENGGUNAKAN PENDEKATAN BERBASIS PENGETAHUAN

I Wayan Dharma Suryawan, Dr. tech Khabib Mustofa, S.Si., M.Kom

2013 | Tesis | S2 Ilmu Komputer

Manusia menggunakan beberapa alat untuk berkomunikasi, namun yang paling sering digunakan adalah bahasa alami. Jika komputer mampu memahami bahasa alami yang digunakan oleh manusia, manusia dapat memberikan perintah kepada komputer secara lebih mudah. Penelitian ini membahas tentang pengembangan sistem question answering menggunakan pendekatan berbasis pengetahuan. Pengetahuan sintaksis dan semantik direpresentasikan ke dalam aturan-aturan gramatika dan pengetahuan dunia direpresentasikan ke dalam ontologi yang diserialisasikan dengan menggunakan Web Ontology Language (OWL). Makna dari kalimat yang digunakan untuk menyampaikan pertanyaan diperoleh dengan cara mentransformasikan kalimat ke dalam urutanurutan kata, merepresentasikan urutan kata ke dalam parse tree dengan menggunakan metode bottom-up, right-to-left, depth-first search, dan melakukan ekstraksi informasi semantik dengan menggunakan metode rule-to-rule hypothesis. Sistem yang dikembangkan mampu memahami pertanyaan yang disampaikan dengan menggunakan kalimat yang sesuai dengan kaidah tata bahasa dan mampumendeteksi pertanyaan yang disampaikan dengan menggunakan kalimat yang tidak sesuai dengan kaidah tata bahasa. Sistem juga mampu menggunakan tesaurus ketika melakukan pencarian informasi. Pengujian menggunakan pertanyaan dari responden menunjukkan bahwa tingkat keberhasilan sistem dalam memahami pertanyaan yang disampaikan dengan menggunakan kalimat yang sesuai kaidah tata bahasa atau mendeteksi pertanyaan yang disampaikan menggunakan kalimat yang tidak sesuai dengan kaidah tata bahasa adalah sebesar 80%.

Human using several tools to communicate, but the most commonly used is natural language. If computer can understand human’s natural language, human can give command to the computer easily. This research attempt to develop a question answering system using knowledgebased approach. The syntactic and semantic knowledge are represented into grammatical rules and the world knowledge is represented into ontology serialized using Web Ontology Language (OWL). Meaning of the sentence used to ask question is gotten by transform the sentence into word sequences, represent the word sequence into a parse tree using the bottom-up, right-to-left, depth-first search, and extract semantic information from the parse tree using the rule-to-rule hypothesis. The developed system is able to understand question given using correct sentence according to the grammar and detect question given using uncorrect sentence according to the grammar. The system is also able to use thesaurus when retrieve informations. Tests conducted using questions provided by the respondents indicate that the success rate of applications in understanding question given using correct sentence according to the grammar or detect question given using uncorrect sentence according to the grammar are 80%.

Kata Kunci : sistem question answering menggunakan pendekatan berbasis pengetahuan, parsing berdasarkan pengetahuan sintaksis dan semantik, rule-torule hypothesis, ontologi, OWL