Knowledge Graph Relation Path Network for Multi-Hop Intelligent Question Answering

ZHANG Yuan-ming; JI Qi; XU Xue-song; CHENG Zhen-bo; XIAO Gang

doi:10.12263/DZXB.20230477

您当前的位置：

首页 >

文章列表页 >

Knowledge Graph Relation Path Network for Multi-Hop Intelligent Question Answering

PAPERS | 更新时间：2025-12-08

- Knowledge Graph Relation Path Network for Multi-Hop Intelligent Question Answering
- ACTA ELECTRONICA SINICA Vol. 51, Issue 11, Pages: 3092-3099(2023)
- 作者机构：
  
  浙江工业大学计算机科学与技术学院，浙江杭州 310023
- 作者简介：
- 基金信息：
  
  “Pioneer” and “Leading Goose” R&D Program of Zhejiang Province China(2023C01022);National Natural Science Foundation of China(61976193)
- DOI：10.12263/DZXB.20230477
  CLC： TP391.1
- Received：30 May 2023，
  
  Revised：2023-08-27，
  
  Published：25 November 2023
- 稿件说明：
移动端阅览
张元鸣,姬琦,徐雪松等.基于知识图谱关系路径的多跳智能问答模型研究[J].电子学报,2023,51(11):3092-3099.

ZHANG Yuan-ming,JI Qi,XU Xue-song,et al.Knowledge Graph Relation Path Network for Multi-Hop Intelligent Question Answering[J].ACTA ELECTRONICA SINICA,2023,51(11):3092-3099.
张元鸣,姬琦,徐雪松等.基于知识图谱关系路径的多跳智能问答模型研究[J].电子学报,2023,51(11):3092-3099. DOI： 10.12263/DZXB.20230477.

ZHANG Yuan-ming,JI Qi,XU Xue-song,et al.Knowledge Graph Relation Path Network for Multi-Hop Intelligent Question Answering[J].ACTA ELECTRONICA SINICA,2023,51(11):3092-3099. DOI： 10.12263/DZXB.20230477.

摘要

多跳问题是一类通过知识推理才能给出答案的复杂问题，往往需要相关的多项关联知识融合生成最终答案.现有基于知识图谱的多跳智能问答方法推理过程比较复杂，没有考虑关系路径蕴含的结构信息和语义信息.为此，本文提出了基于知识图谱关系路径的多跳智能问答模型，将多跳智能问答问题转换为在低维向量空间中查找知识图谱中最优关系路径的问题.该模型利用表示学习将知识图谱和用户问题同时嵌入到低维的向量空间，实现知识空间和问题空间的统一表示；然后结合主题实体向量表示和问题向量表示对候选实体进行语义评分，产生候选答案集合；以问题实体为起始节点，以候选答案实体为结束节点，从知识图谱中抽取与问题相关的关系路径集合；将关系路径进一步嵌入到低维的向量空间，生成关系路径的向量表示，在向量空间中查找与问题语义匹配度最高的关系路径，最终根据关系路径生成多跳问题的答案.在公开的数据集上对所提出的模型进行了实验，结果表明该方法与现有方法相比不仅具有良好的性能，而且具有良好的稳定性，不会随着问题跳数的增加而降低性能.

Abstract

Complex multi-hop questions require knowledge reasoning to provide answers

which often involves integration of multiple pieces of knowledge to generate final answer. The existing knowledge graph (KG)-based multi-hop intelligent question answering methods often have complicated inference processes and do not consider structural and semantic information embedded in relation paths. To solve this problem

this paper proposes a knowledge graph relation path network for multi-hop intelligent question answering. It transforms the multi-hop intelligent question answering task into an optimization task of finding optimal relation path from KG. In this network

both the KG and question are embedded into low-dimensional vector spaces

and their unified vector representations are obtained. The topic entity and the question entity are combined to perform semantic scoring for generating candidate answers. Starting from the question entity and ending with candidate answers

a set of relation paths relevant to the question from the KG is extracted. The relation paths are further embedded into low-dimensional vector space to generate vector representations. By searching for the relation path with the highest semantic matching degree to the question in the vector space

the answer to the multi-hop question is generated. Experimental results on public datasets show that the proposed method has not only good performance but also good stability compared to the existing methods

and the performance does not decrease with the increase of problem hops.

关键词

Keywords

references

LIN Y H , SHEN H Y . SmartQ: A question and answer system for supplying high-quality and trustworthy answers [J ] . IEEE Transactions on Big Data , 2018 , 4 ( 4 ): 600 - 613 .

JI S X , PAN S R , CAMBRIA E , et al . A survey on knowledge graphs: Representation, acquisition, and applications [J ] . IEEE Transactions on Neural Networks and Learning Systems , 2022 , 33 ( 2 ): 494 - 514 .

李凤英 , 何晓蝶 , 董荣胜 . 融合语义信息的知识图谱多跳推理模型 [J ] . 模式识别与人工智能 , 2022 , 35 ( 11 ): 1025 - 1032 .

LI F Y , HE X D , DONG R S . Multi-hop inference model for knowledge graphs incorporating semantic information [J ] . Pattern Recognition and Artificial Intelligence , 2022 , 35 ( 11 ): 1025 - 1032 . (in Chinese)

LINJORDET T , BALOG K . Would you ask it that way? Measuring and improving question naturalness for knowledge graph question answering [C ] // Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval . New York : ACM , 2022 : 3090 - 3098 .

CHAKRABARTI S . Interpretable complex question answering [C ] // Proceedings of the Web Conference 2020 . New York : ACM , 2020 : 2455 - 2457 .

ABUJABAL A , YAHYA M , RIEDEWALD M , et al . Automated template generation for question answering over knowledge graphs [C ] // Proceedings of the 26th International Conference on World Wide Web . New York : ACM , 2017 : 1191 - 1200 .

DING J W , HU W , XU Q X , et al . Leveraging frequent query substructures to generate formal queries for complex question answering [C ] // Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP) . Stroudsburg : Association for Computational Linguistics , 2019 : 2614 - 2622 .

CHEN Y R , LI H Y , HUA Y C , et al . Formal query building with query structure prediction for complex question answering over knowledge base [C ] // Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence . Menlo Park : AAAI , 2021 : 3751 - 3758 .

DENG Y , XIE Y X , LI Y L , et al . Multi-task learning with multi-view attention for answer selection and knowledge base question answering [J ] . Proceedings of the AAAI Conference on Artificial Intelligence , 2019 , 33 ( 1 ): 6318 - 6325 .

LAN Y S , JIANG J . Query graph generation for answering multi-hop complex questions from knowledge bases [C ] // Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics . Stroudsburg : Association for Computational Linguistics , 2020 : 969 - 974 .

高留杰 , 赵文 , 张君福 , 等 . G2S:基于语义块的知识图谱问答语义解析 [J ] . 电子学报 , 2021 , 49 ( 6 ): 1132 - 1141 .

GAO L J , ZHAO W , ZHANG J F , et al . G2S: Semantic segment based semantic parsing for question answering over knowledge graph [J ] . Acta Electronica Sinica , 2021 , 49 ( 6 ): 1132 - 1141 . (in Chinese)

HU S , ZOU L , YU J X , et al . Answering natural language questions by subgraph matching over knowledge graphs [J ] . IEEE Transactions on Knowledge and Data Engineering , 2018 , 30 ( 5 ): 824 - 837 .

LAN Y S , HE G L , JIANG J H , et al . A survey on complex knowledge base question answering: Methods, challenges and solutions [C ] // Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence . Menlo Park : AAAI , 2021 : 4483 - 4491 .

SUN H T , DHINGRA B , ZAHEER M , et al . Open domain question answering using early fusion of knowledge bases and text [C ] // Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing . Stroudsburg : ACL , 2018 : 4231 - 4242 .

SUN H T , BEDRAX-WEISS T , COHEN W . PullNet: Open domain question answering with iterative retrieval on knowledge bases and text [C ] // Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing . Stroudsburg : ACL , 2019 : 2380 - 2390 .

ZHANG Y Y , DAI H J , KOZAREVA Z , et al . Variational reasoning for question answering with knowledge graph [C ] // 32nd AAAI Conference on Artificial Intelligence . Menlo Park : AAAI , 2018 : 2787 - 2795 .

SAXENA A , TRIPATHI A , TALUKDAR P . Improving multi-hop question answering over knowledge graphs using knowledge base embeddings [C ] // Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics . Stroudsburg : ACL , 2020 : 4498 - 4507 .

QIU Y Q , WANG Y Z , JIN X L , et al . Stepwise reasoning for multi-relation question answering over knowledge graph with weak supervision [C ] // Proceedings of the 13th International Conference on Web Search and Data Mining . New York : ACM , 2020 : 474 - 482 .

COHEN W W , SUN H T , HOFER R A , et al . Scalable neural methods for reasoning with a symbolic knowledge base [C ] // International Conference on Learning Representations . New York : OpenReview , 2020 : 1 - 17 .

SHI J X , CAO S L , HOU L , et al . TransferNet: An effective and transparent framework for multi-hop question answering over relation graph [C ] // Proceedings of the 2021 Conference on Empirical Methods in Natural Language Processing . Punta Cana : ACL , 2021 : 4149 - 4158 .

LI M C , JI S H . Semantic structure based query graph prediction for question answering over knowledge graph [C ] // Proceedings of the 29th International Conference on Computational Linguistics . Gyeongju : International Committee on Computational Linguistics , 2022 : 1569 - 1579 .

TROUILLON T , WELBL J , RIEDEL S , et al . Complex embeddings for simple link prediction [C ] // Proceedings of the 33rd International Conference on Machine Learning . New York : ACM , 2016 : 2071 - 2080 .

LIU Y , OTT M , GOYAL N , et al . Roberta: A robustly optimized BERT pretraining approach [EB/OL ] . ( 2019-05-26 )[ 2023-07-26 ] . https://arxiv.org/abs/1907.11692 https://arxiv.org/abs/1907.11692 .

VASWANI A , SHAZEER N , PARMAR N , et al . Attention is all you need [J ] . Advances in Neural Information Processing Systems , 2017 , 30 ( 12 ): 5998 - 6008 .

SCHROFF F , KALENICHENKO D , PHILBIN J . FaceNet: A unified embedding for face recognition and clustering [C ] // 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) . Piscataway : IEEE , 2015 : 815 - 823 .

YIH W T , RICHARDSON M , MEEK C , et al . The value of semantic parse labeling for knowledge base question answering [C ] // Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers) . Stroudsburg : ACL , 2016 : 201 - 206 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Early Rumor Detection Method Based on Knowledge Graph Representation Learning

Related Author

PI De-chang

WU Zhi-yuan

CAO Jian-jun

PI De-chang

WU Zhi-yuan

CAO Jian-jun

Related Institution

College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics

The Sixty-third Research Institude, National University of Defence Technology

College of Computer Science and Technology， Nanjing University of Aeronautics and Astronautics

The Sixty-third Research Institude，National University of Defence Technology

⁰