Abstract
Question answering for automatic answer retrieval and knowledge hypergraphs for complex knowledge representations are currently two popular research areas. However, no knowledge hypergraph question answering method is available for answering complex questions. Secondly, current information retrieval-based methods cannot perform sequence ranking on a word basis when dealing with complex questions. They cannot add high weights to the relations of candidate entities related to the questions. We propose the HyperMatch method, which takes a single hyperedge as a unit and completes the extraction of candidate answer entities by sequence matching and multi-relation attention mechanism. Experiments show that HyperMatch can achieve a 9.44% improvement in the Hits@1 metrics. To the best of our knowledge, this is the first knowledge hypergraph question-answering method based on information retrieval.
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
Miller, A., Fisch, A., Dodge, J., Karimi, A.H., Bordes, A., Weston, J.: Key-value memory networks for directly reading documents (2016). arXiv preprint arXiv:1606.03126
He, G., Lan, Y., Jiang, J., Zhao, W.X., Wen, J.R.: Improving multi-hop knowledge base question answering by learning intermediate supervision signals. In: Proceedings of the 14th ACM International Conference on Web Search and Data Mining, pp. 553–561, March 2021
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 (2018). arXiv preprint arXiv:1809.00782
Min, B., Grishman, R., Wan, L., Wang, C., Gondek, D.: Distant supervision for relation extraction with an incomplete knowledge base. In: Proceedings of the 2013 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, pp. 777–782, June 2013
Abujabal, A., Yahya, M., Riedewald, M., Weikum, G.: Automated template generation for question answering over knowledge graphs. In: Proceedings of the 26th International Conference on World Wide Web, pp. 1191–1200, April 2017
Kapanipathi, P., Abdelaziz, I., Ravishankar, S., Roukos, S., Gray, A., Astudillo, R., et al.: Question answering over knowledge bases by leveraging semantic parsing and neuro-symbolic reasoning. arXiv preprint arXiv:2012.01707 (2020)
Cai, Q., Yates, A.: Large-scale semantic parsing via schema matching and lexicon extension. In: Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pp. 423–433, August 2013
Kwiatkowski, T., Choi, E., Artzi, Y., Zettlemoyer, L.: Scaling semantic parsers with on-the-fly ontology matching. In: Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing, pp. 1545–1556, October 2013
Reddy, S., Lapata, M., Steedman, M.: Large-scale semantic parsing without question-answer pairs. Trans. Assoc. Comput. Linguist. 2, 377–392 (2014)
Yih, W.T., Richardson, M., Meek, C., Chang, M.W., Suh, J.: The value of semantic parse labeling for knowledge base question answering. In: Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers), pp. 201–206, August 2016
Yu, M., Yin, W., Hasan, K.S., Santos, C.D., Xiang, B., Zhou, B.: Improved neural relation detection for knowledge base question answering (2017). arXiv preprint arXiv:1704.06194
Jin, W., Yu, H., Tao, X., Yin, R.: Improving Embedded Knowledge Graph Multi-hop Question Answering by introducing Relational Chain Reasoning (2021). arXiv preprint arXiv:2110.12679
Saxena, A., Tripathi, A., Talukdar, 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, pp. 4498–4507, July 2020
Shi, J., Cao, S., Hou, L., Li, J., Zhang, H.: TransferNet: An effective and transparent framework for multi-hop question answering over relation graph (2021). arXiv preprint arXiv:2104.07302
Yu, H., Lu, J., Zhang, G.: An online robust support vector regression for data streams. IEEE Trans. Knowl. Data Eng. 34(1), 150–163 (2020)
Chen, Y., Subburathinam, A., Chen, C. H., Zaki, M.J.: Personalized food recommendation as constrained question answering over a large-scale food knowledge graph. In: Proceedings of the 14th ACM International Conference on Web Search and Data Mining, pp. 544–552, March 2021
Wen, J., Li, J., Mao, Y., Chen, S., Zhang, R.: On the representation and embedding of knowledge bases beyond binary relations (2016). arXiv preprint arXiv:1604.08642
Zhang, R., Li, J., Mei, J., Mao, Y.: Scalable instance reconstruction in knowledge bases via relatedness affiliated embedding. In: Proceedings of the 2018 World Wide Web Conference, pp. 1185–1194, April 2018
Fatemi, B., Taslakian, P., Vazquez, D., Poole, D.: Knowledge hypergraphs: Prediction beyond binary relations (2019). arXiv preprint arXiv:1906.00137
Acknowledgements
Thanks to the project of Qinghai science and technology program (No. 2022-ZJ-T05), and the project of Tianjin science and technology program (No. 21JCZXJC00190).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Jia, Y., Wei, J., Chen, Z., Xu, D., Han, L., Liu, Y. (2023). HyperMatch: Knowledge Hypergraph Question Answering Based on Sequence Matching. In: Wang, X., et al. Database Systems for Advanced Applications. DASFAA 2023. Lecture Notes in Computer Science, vol 13946. Springer, Cham. https://doi.org/10.1007/978-3-031-30678-5_48
Download citation
DOI: https://doi.org/10.1007/978-3-031-30678-5_48
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-30677-8
Online ISBN: 978-3-031-30678-5
eBook Packages: Computer ScienceComputer Science (R0)