Query Expansion for Contextual Question Using Genetic Algorithms

  • Yasutomo Kimura
  • Kenji Araki
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4182)


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.


Knapsack Problem Query Expansion Question Answering Anaphora Resolution Question Answering System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Voorhees, E.M.: Overview of the TREC 2004 Question Answering Track (2004)Google Scholar
  2. 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
  3. 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
  4. 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
  5. Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)MATHGoogle Scholar
  6. 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
  7. 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
  8. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yasutomo Kimura
    • 1
  • Kenji Araki
    • 2
  1. 1.Otaru University of CommerceOtaruJapan
  2. 2.Graduate School of Information Science and TechnologyHokkaido UniversitySapporo-shiJapan

Personalised recommendations