3 PARAGRAPH ORDERING THE ANSWER(S), AND IN ORDER TO ACHIEVE THIS...

2.2.3 Paragraph Ordering

the answer(s), and in order to achieve this goal, the document processing module is required to: The aim of paragraph ordering is to rank the paragraphs  Retrieve a set of ranked documents that are relevant to the according to a plausibility degree of containing the correct submitted question. answer. Paragraph ordering is performed using standard  Filter the documents returned by the retrieval system, in radix sort algorithm. The radix sort involves three different order to reduce the number of candidate documents, as scores to order paragraphs: well as the amount of candidate text in each document. i. Same word sequence score: the number of words from the  Order the candidate paragraphs to get a set of ranked question that are recognized in the same sequence within paragraphs according to a plausibility degree of the current paragraph window. containing the correct answer. ii. Distance score: the number of words that separate the The motivation for shortening documents into paragraphs is most distant keywords in the current paragraph window; making a faster system. The response time of a QA system is iii. Missing keyword score: the number of unmatched very important due to the interactive nature of question keywords in the current paragraph window. answering. This ensures that a reasonable number of A paragraph window is defined as the minimal span of text paragraphs are passed on to the answer processing module. required to capture each maximally inclusive set of question keywords within each paragraph. Radix sorting is performed