Algorithm for Answer Extraction based on Pattern Learning

Muthukrishnan Ramprasath1 and Shanmugasundaram Hariharan2

1Faculty in Computer Science and Engineering, Sathyabama University, India

2Department of Computer Science and Engineering, TRP Engineering College, India

Abstract: The rapid growth of information available on the internet has provoked the development of diverse tool for searching and browsing large document collections. Information Retrieval (IR) system act as a vital tool for identifying relevant document for user queries posted to search engine. Some special kind of IR system, such as: Google, yahoo and Bing which allow the system to retrieve the relevant information to user question form web. Question Answering System (QAS) play important role for identifying the correct answer to user question by relying on the many IR tools. In this paper, we propose a method for answer extraction based on pattern learning algorithm. Answer extraction component provide precise answer to user question. The proposed QA system uses the pattern learning algorithm which consists of following component such as question transformation, question and answer pattern generation, pattern learning, pattern based answer extraction and answer evaluation. The experiment has been conducted different type question on Textual Case-Based Reasoning (TREC) data sets. Our system used different ranking metrics in the experimental part to find the correct answer to user question. The experimental results were investigated and compare with different type of questions.

 Keywords: QAS, pattern learning, question transformation, answer extraction, TREC data set.

Received August 29, 2015; accepted October 18, 2015