Abstract
Knowledge graphs have been applied in question answering. Many researchers have proposed methods based on query graph generation, but there are some defects such as high cost of query graph generation and large search scope of knowledge graphs. Especially for the complex questions, which refer to those with multi-hop relations and constraints, there are problems such as incomplete search and inaccurate selection of answers. In order to solve the problems mentioned above, this paper proposes a staged query path generation method. The approach firstly takes the predicate sequence of the question in knowledge graphs as the breakthrough and constructs the core path. Then, the constraints are obtained by analyzing the question. And on this basis, the core path is extended to generate the query path. Finally, the final answer to the question is determined through the query path. Experimental results show that the Hit score of proposed approach is higher than that of many competitive state-of-the-art baselines.
Supported by the National Key Research and Development Project of China (2018YFC2002500).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bakhshi, M., Nematbakhsh, M., Mohsenzadeh, M., Rahmani, A.M.: Data-driven construction of SPARQL queries by approximate question graph alignment in question answering over knowledge graphs. Expert Syst. Appl. 146, 113205 (2020)
Bast, H., Haussmann, E.: More accurate question answering on freebase. In: Proceedings of the 24th ACM International Conference on Information and Knowledge Management, CIKM 2015, Melbourne, VIC, Australia, 19–23 October, 2015, pp. 1431–1440. ACM (2015)
Berant, J., Liang, P.: Semantic parsing via paraphrasing. In: Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics, ACL 2014, June 22–27, 2014, Baltimore, MD, USA, Volume 1: Long Papers, pp. 1415–1425. The Association for Computer Linguistics (2014)
Bordes, A., Chopra, S., Weston, J.: Question answering with subgraph embeddings. In: Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing, EMNLP 2014, October 25–29, 2014, Doha, Qatar, A meeting of SIGDAT, a Special Interest Group of the ACL, pp. 615–620. ACL (2014)
Huang, X., Zhang, J., Li, D., Li, P.: Knowledge graph embedding based question answering. In: Proceedings of the Twelfth ACM International Conference on Web Search and Data Mining, WSDM 2019, Melbourne, VIC, Australia, February 11–15, 2019, pp. 105–113. ACM (2019)
Jin, W., Yu, H., Tao, X., Yin, R.: Improving embedded knowledge graph multi-hop question answering by introducing relational chain reasoning. CoRR abs/2110.12679 (2021)
Lan, Y., Jiang, J.: Query graph generation for answering multi-hop complex questions from knowledge bases. In: Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics, ACL 2020, Online, 5–10 July, 2020, pp. 969–974. Association for Computational Linguistics (2020)
Miller, A.H., Fisch, A., Dodge, J., Karimi, A., Bordes, A., Weston, J.: Key-value memory networks for directly reading documents. In: Proceedings of the 2016 Conference on Empirical Methods in Natural Language Processing, EMNLP 2016, Austin, Texas, USA, 1–4 November, 2016, pp. 1400–1409. The Association for Computational Linguistics (2016)
Saxena, A., Tripathi, A., Talukdar, P.P.: Improving multi-hop question answering over knowledge graphs using knowledge base embeddings. In: Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics, ACL 2020, Online, 5–10, July 2020, pp. 4498–4507. Association for Computational Linguistics (2020)
Shin, S., Jin, X., Jung, J., Lee, K.: Predicate constraints based question answering over knowledge graph. Inf. Process. Manag. 56(3), 445–462 (2019)
Sun, H., Bedrax-Weiss, T., Cohen, W.W.: Pullnet: open domain question answering with iterative retrieval on knowledge bases and text. In: Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing, EMNLP-IJCNLP 2019, Hong Kong, China, 3–7 November 2019, pp. 2380–2390. Association for Computational Linguistics (2019)
Sun, H., Dhingra, B., Zaheer, M., Mazaitis, K., Salakhutdinov, R., Cohen, W.W.: Open domain question answering using early fusion of knowledge bases and text. In: Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing, Brussels, Belgium, October 31–4 November, 2018, pp. 4231–4242. Association for Computational Linguistics (2018)
Xiong, H., Wang, S., Tang, M., Wang, L., Lin, X.: Knowledge graph question answering with semantic oriented fusion model. Knowl. Based Syst. 221, 106954 (2021)
Yih, W., Chang, M., He, X., Gao, J.: Semantic parsing via staged query graph generation: Question answering with knowledge base. In: Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing of the Asian Federation of Natural Language Processing, ACL 2015, 26–31 July, 2015, Beijing, China, Volume 1: Long Papers. pp. 1321–1331. The Association for Computer Linguistics (2015)
Zhang, Y., Dai, H., Kozareva, Z., Smola, A.J., Song, L.: Variational reasoning for question answering with knowledge graph. In: Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, (AAAI-18), the 30th innovative Applications of Artificial Intelligence (IAAI-18), and the 8th AAAI Symposium on Educational Advances in Artificial Intelligence (EAAI-18), New Orleans, Louisiana, USA, February 2–7, 2018, pp. 6069–6076. AAAI Press (2018)
Zheng, W., Cheng, H., Yu, J.X., Zou, L., Zhao, K.: Interactive natural language question answering over knowledge graphs. Inf. Sci. 481, 141–159 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Yang, L., Guo, K., Liu, B., Gong, J., Zhang, Z., Zhao, P. (2022). Question Answering over Knowledge Graphs with Query Path Generation. In: Memmi, G., Yang, B., Kong, L., Zhang, T., Qiu, M. (eds) Knowledge Science, Engineering and Management. KSEM 2022. Lecture Notes in Computer Science(), vol 13368. Springer, Cham. https://doi.org/10.1007/978-3-031-10983-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-031-10983-6_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-10982-9
Online ISBN: 978-3-031-10983-6
eBook Packages: Computer ScienceComputer Science (R0)