Query Expansion for Contextual Question Using Genetic Algorithms
We propose a query expansion method using Genetic Algorithms(GA) in Japanese. Recently, question answering research focuses on contextual questions. Therefore a question answering system has to resolve contextual problems by using both previous questions and previous answers. This problem is largely related to query expansion because of the need to find new keywords. In the contextual processing, a query needs to find other suitable keywords from related resources. Although it is easy for a system to find related words, it is difficult to find a suitable combination of keywords. GA is better suited for a combination problem just like a knapsack problem. Therefore we apply GA to our contextual query expansion method. In the evaluation experiment, MRR was 0.2531 in 360 contextual questions. We confirm the MRR of our method is higher than that of the baseline. We illustrate our method and the experiment.
KeywordsKnapsack Problem Query Expansion Question Answering Anaphora Resolution Question Answering System
Unable to display preview. Download preview PDF.
- Voorhees, E.M.: Overview of the TREC 2004 Question Answering Track (2004)Google Scholar
- Voorhees, E.M., Tice, D.M.: Building a question answering test collection. In: The 23 International ACM SIGIR Conference on Research and Development in Information Retrieval, vol. 78, pp. 200–207 (2000)Google Scholar
- Kato, T., Fukumoto, J., Masui, F., Kando, N.: Handling Information. Access Dialogue through QA Technologies – A novel challenge. In: HLTNAACL 2004 Workshop on Pragmatics of Question Answering, pp. 70–77 (2004)Google Scholar
- Murata, M., Utiyama, M., Isahara, H.: Japanese Question-Answering System Using Decreased Adding with Multiple Answers at NTCIR 5. In: NTCIR Workshop 5 Proceedings, pp. 380–385 (2005)Google Scholar
- Mori, T., Kawaguchi, S.: Answering Contextual Questions Based on the Cohesion with the Knowledge. In: Proceedings of the Fifth NTCIR Workshop Meeting, pp. 386–393 (2005)Google Scholar
- Chen, H., Shankaranarayanan, G., She, L., Iyer, A.: A Machine Learning Approach to Inductive Query by Examples: An Experiment Using Relevance Feedback, ID3, Genetic Algorithms, and Simulated Annealing. Journal of the American Society for Information Science 49(8), 693–705 (1998)CrossRefGoogle Scholar
- Xu, J., Croft, W.: Bruce Query Expansion Using Local and Global Document Analysis. In: Proceedings of the 19th Annual ACM-SIGIR Conference, pp. 4–11 (1996)Google Scholar