Constraint-Based Open-Domain Question Answering Using Knowledge Graph Search

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9924)


We introduce a highly scalable approach for open-domain question answering with no dependence on any logical form to surface form mapping data set or any linguistic analytic tool such as POS tagger or named entity recognizer. We define our approach under the Constrained Conditional Models framework which lets us scale to a full knowledge graph with no limitation on the size. On a standard benchmark, we obtained competitive results to state-of-the-art in open-domain question answering task.


Question answering Constrained conditional models Knowledge graph Vector representation 



This research was partially funded by the Ministry of Education, Youth and Sports of the Czech Republic under the grant agreement LK11221, core research funding, SVV project number 260 333 and GAUK 207-10/250098 of Charles University in Prague. This work has been using language resources distributed by the LINDAT/CLARIN project of the Ministry of Education, and Sports of the Czech Republic (project LM2010013). The authors gratefully appreciate Ondřej Dušek for his helpful comments on the final draft.


  1. 1.
    Berant, J., Chou, A., Frostig, R., Liang, P.: Semantic parsing on freebase from question-answer pairs. In: Proceedings of EMNLP (2013)Google Scholar
  2. 2.
    Berant, J., Liang, P.: Semantic parsing via paraphrasing. In: Proceedings of ACL (2014)Google Scholar
  3. 3.
    Bollacker, K., Evans, C., Paritosh, P., Sturge, T., Taylor, J.: A collaboratively created graph database for structuring human knowledge. In: Proceedings of ACM (2008)Google Scholar
  4. 4.
    Bordes, A., Usunier, N., Chopra, S., Weston, J.: Large-scale Simple Question Answering with Memory Networks (2015). arXiv preprint arXiv:1506.02075
  5. 5.
    Cai, Q., Yates, A.: Large-scale semantic parsing via schema matching and lexicon extension. In: Proceedings of ACL (2013)Google Scholar
  6. 6.
    Chang, M., Ratinov, L., Roth, D.: Structured learning with constrained conditional models. Mach. Learn. 88, 399–431 (2012)MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    Clarke, J., Goldwasser, D., Chang, M., Roth, D.: Driving semantic parsing from the world’s response. In: Proceedings of the Conference on Computational Natural Language Learning (2010)Google Scholar
  8. 8.
    Google: Freebase Data Dumps (2013).
  9. 9.
    Kwiatkowski, T., Eunsol, C., Artzi, Y., Zettlemoyer, L.: Scaling semantic parsers with on-the-fly ontology matching. In: Proceedings of EMNLP (2013)Google Scholar
  10. 10.
    Kwiatkowski, T., Zettlemoyer, L., Goldwater, S., Steedman, M.: Inducing probabilistic CCG grammars from logical form with higher-order. In: Proceedings of EMNLP (2010)Google Scholar
  11. 11.
    Mikolov, T., Chen, K., Corrado, G., Dean, J.: Efficient estimation of word representations in vector space. In: ICLR Workshop (2013)Google Scholar
  12. 12.
    Punyakanok, V., Roth, D., Yih, W.: The importance of syntactic parsing and inference in semantic role labeling. Comput. Linguist. 34, 257–287 (2008)CrossRefGoogle Scholar
  13. 13.
    Roth, D., Yih, W.: Integer linear programing inference for conditional random fields. In: International Conference on Machine Learning (2005)Google Scholar
  14. 14.
    Wong, Y.-W., Mooney, R.: Learning synchronous grammars for semantic parsing with lambda calculus. In: Proceedings of ACL (2007)Google Scholar
  15. 15.
    Yao, X., Van Durme, B.: Information extraction over structured data: question answering with freebase. In: Proceedings of ACL (2014)Google Scholar
  16. 16.
    Zelle, J.M.: Using inductive logic programming to automate the construction of natural language parsers. Ph.D. thesis, Department of Computer Sciences, The University of Texas at Austin (1995)Google Scholar
  17. 17.
    Zelle, J.M., Mooney, R.J.: Learning to parse database queries using inductive logic programming. In: Proceedings of the National Conference on Artificial Intelligence (1996)Google Scholar
  18. 18.
    Zettlemoyer, L., Collins, M.: Learning to map sentences to logical form: structured classification with probabilistic categorial grammars. In: Proceedings of the Annual Conference in Uncertainty in Artificial Intelligence (UAI) (2005)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Faculty of Mathematics and Physics, Institute of Formal and Applied LinguisticsCharles University in PraguePraha 1Czech Republic

Personalised recommendations