Cognitive Semiotic Model for Query Expansion in Question Answering

  • Alexander SirenkoEmail author
  • Galina Cherkasova
  • Yuriy Philippovich
  • Yuriy Karaulov
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 436)


Query expansion improves performance of informational retrieval stage in question answering pipeline. We state the benefits of a personalized and autonomous query preprocessing and automate a semiotic model to achieve such properties. The model operates as a context-sensitive weighted grammar, along with the algorithm to apply production rules allowing approximate matching. The semiotic model is packed into a regression model to predict relevant terms for a query. ROC-analysis evaluates the regression model and helps to choose the optimal cutoff level. We compare ranking of terms by regression model and ranking based on an external informational retrieval system.


Semiotic modeling Cognitive experiments Grammar Query expansion Regression Question answering 



The research is supported by the grant №12-04-12039v of the Russian Humanitarian Scientific Fund and the grant №NSH-5740.2014.6 from the President of Russia.


  1. 1.
    Bilotti, M.: Query Expansion Techniques for Question Answering. Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology (2004)Google Scholar
  2. 2.
    Philippovich, Yu.N., Philippovich, A.Yu.: Dynamic infocognitive model of verbal consciousness. Neyrokomp’yutery: sozdanie i ispol’zovanie 1, 13–22 (2013) (in Russian)Google Scholar
  3. 3.
    Berger, A., Caruana, R., Cohn, D., Freitag, D., Mittal, V.: Bridging the lexical chasm: statistical approaches to answer-finding. In: Proceedings of the 23rd Annual International ACM SIGIR Conference (2000)Google Scholar
  4. 4.
    Komiya, K., Abe, Y., Morita, H., Kotani, Y.: Question answering system using Q & A site corpus query expansion and answer candidate evaluation. SpringerPlus 2, 396 (2013)Google Scholar
  5. 5.
    Riezler, S., Vasserman, E., Tsochantaridis, I., Mittal, V., Liu, Y.: Statistical machine translation for query expansion in answer retrieval. In: Proceedings of the 45th Annual Meeting of the Association for Computational Linguistics (ACL’07) (2007)Google Scholar
  6. 6.
    Derczynski, L., Wang, J., Gaizauskas, R., Greenwood, M.: A data driven approach to query expansion in question answering. In: Proceedings of Coling 2008, pp. 4–41. Coling 2008 Organizing Committee, Manchester (2008)Google Scholar
  7. 7.
    Chomsky, N.: The Minimalist Program. Current Studies in Linguistics Series, vol. 28, p. 420. MIT Press, Cambridge (1995)zbMATHGoogle Scholar
  8. 8.
    Anderson, J.R., Bothell, D., Byrne, M.D.: An integrated theory of the mind. Psychol. Rev. 111, 1036–1060 (2004)CrossRefGoogle Scholar
  9. 9.
    Lehnman, J.F., Laird, J., Rosenbloom, P.: A Gentle Introduction to Soar, an Architecture for Human Cognition. University of Southern California, Information Sciences Institute (1996)Google Scholar
  10. 10.
    Philippovich, A.Yu.: Automatized system for scientific research of associative experiments. Voprosy psikholingvistiki 6, 143–153 (2007) (in Russian)Google Scholar
  11. 11.
    Abramov, N.: Dictionary of Russian Synonyms and Phrases with Similar Meaning, p. 7. Russkie slovari, Moskva (1999)Google Scholar
  12. 12.
    Sirenko, A.: Using of Non-determined Finite Automata for Approximate Substrings Matching in Context-Sensitive Grammar. Sbornik tezisov dokladov obshcheuniversitetskoy nauchno-tekhnicheskoy konferentsii “Studencheskaya nauchnaya vesna - 2011”, p. 310. BMSTU n.a. Bauman, Moscow (2011) (in Russian)Google Scholar
  13. 13.
    Philippovich, Yu.N., Sirenko, A.V.: Classification of associative network’s nodes: to build classifier. Izvestiya vysshikh uchebnykh zavedenii, Problemy poligrafii i izdatel’skogo dela, vol. 6 (2012) (in Russian)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Alexander Sirenko
    • 1
    • 4
    Email author
  • Galina Cherkasova
    • 2
    • 4
  • Yuriy Philippovich
    • 3
    • 4
  • Yuriy Karaulov
    • 3
    • 4
  1. 1.Moscow State University of Printing ArtsMoscowRussia
  2. 2.The Institute of LinguisticsRussian Academy of SciencesMoscowRussia
  3. 3.Bauman Moscow State Technical UniversityMoscowRussia
  4. 4.The V.V. Vinogradov Russian Language Institute of the Russian Academy of SciencesMoscowRussia

Personalised recommendations