Improving embedded knowledge graph multi-hop question answering by introducing relational chain reasoning

Knowledge Graph Question Answering (KGQA) aims to answer user-questions from a knowledge graph (KG) by identifying the reasoning relations between topic entity and answer. As a complex branch task of KGQA, multi-hop KGQA requires reasoning over the multi-hop relational chain preserved in KG to arriv...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Data mining and knowledge discovery 2023, Vol.37 (1), p.255-288
Hauptverfasser: Jin, Weiqiang, Zhao, Biao, Yu, Hang, Tao, Xi, Yin, Ruiping, Liu, Guizhong
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 288
container_issue 1
container_start_page 255
container_title Data mining and knowledge discovery
container_volume 37
creator Jin, Weiqiang
Zhao, Biao
Yu, Hang
Tao, Xi
Yin, Ruiping
Liu, Guizhong
description Knowledge Graph Question Answering (KGQA) aims to answer user-questions from a knowledge graph (KG) by identifying the reasoning relations between topic entity and answer. As a complex branch task of KGQA, multi-hop KGQA requires reasoning over the multi-hop relational chain preserved in KG to arrive at the right answer. Despite recent successes, the existing works on answering multi-hop complex questions still face the following challenges: (i) The absence of an explicit relational chain order reflected in user-question stems from a misunderstanding of a user’s intentions. (ii) Incorrectly capturing relational types on weak supervision of which dataset lacks intermediate reasoning chain annotations due to expensive labeling cost. (iii) Failing to consider implicit relations between the topic entity and the answer implied in structured KG because of limited neighborhoods size constraint in subgraph retrieval-based algorithms. To address these issues in multi-hop KGQA, we propose a novel model herein, namely Relational Chain based Embedded KGQA (Rce-KGQA), which simultaneously utilizes the explicit relational chain revealed in natural language question and the implicit relational chain stored in structured KG. Our extensive empirical study on three open-domain benchmarks proves that our method significantly outperforms the state-of-the-art counterparts like GraftNet, PullNet and EmbedKGQA. Comprehensive ablation experiments also verify the effectiveness of our method on the multi-hop KGQA task. We have made our model’s source code available at github: https://github.com/albert-jin/Rce-KGQA .
doi_str_mv 10.1007/s10618-022-00891-8
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2760714465</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2760714465</sourcerecordid><originalsourceid>FETCH-LOGICAL-c319t-47243c29689e057566d9bf7a429f898fa7caa1d893ed33b40d98921a9c9f028d3</originalsourceid><addsrcrecordid>eNp9UMlOwzAUtBBIlOUHOFnibHi2k9g-ooqlUiUuIHGznNhpU7JhJ1T9e5wGiRunt82M5g1CNxTuKIC4DxQyKgkwRgCkokSeoAVNBScizT5OY89lQlJJ4RxdhLADgJRxWKBq1fS--67aDXZN7qx1Fn-23b52duPwxpt-i5uxHiqy7Xr8NbowVF2LTRv2zk-s_ICrdvCdHYtp9K42E8LUuNiaqo0LE7o2nq7QWWnq4K5_6yV6f3p8W76Q9evzavmwJgWnaiCJYAkvmMqkcpBG95lVeSlMwlQplSyNKIyhViruLOd5AlZJxahRhSqBScsv0e2sG_86-tW7bvTRUNBMZCBokmRpRLEZVfguBO9K3fuqMf6gKegpUj1HqmOk-hiplpHEZ1Lop9-d_5P-h_UDCh57OQ</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2760714465</pqid></control><display><type>article</type><title>Improving embedded knowledge graph multi-hop question answering by introducing relational chain reasoning</title><source>SpringerLink (Online service)</source><creator>Jin, Weiqiang ; Zhao, Biao ; Yu, Hang ; Tao, Xi ; Yin, Ruiping ; Liu, Guizhong</creator><creatorcontrib>Jin, Weiqiang ; Zhao, Biao ; Yu, Hang ; Tao, Xi ; Yin, Ruiping ; Liu, Guizhong</creatorcontrib><description>Knowledge Graph Question Answering (KGQA) aims to answer user-questions from a knowledge graph (KG) by identifying the reasoning relations between topic entity and answer. As a complex branch task of KGQA, multi-hop KGQA requires reasoning over the multi-hop relational chain preserved in KG to arrive at the right answer. Despite recent successes, the existing works on answering multi-hop complex questions still face the following challenges: (i) The absence of an explicit relational chain order reflected in user-question stems from a misunderstanding of a user’s intentions. (ii) Incorrectly capturing relational types on weak supervision of which dataset lacks intermediate reasoning chain annotations due to expensive labeling cost. (iii) Failing to consider implicit relations between the topic entity and the answer implied in structured KG because of limited neighborhoods size constraint in subgraph retrieval-based algorithms. To address these issues in multi-hop KGQA, we propose a novel model herein, namely Relational Chain based Embedded KGQA (Rce-KGQA), which simultaneously utilizes the explicit relational chain revealed in natural language question and the implicit relational chain stored in structured KG. Our extensive empirical study on three open-domain benchmarks proves that our method significantly outperforms the state-of-the-art counterparts like GraftNet, PullNet and EmbedKGQA. Comprehensive ablation experiments also verify the effectiveness of our method on the multi-hop KGQA task. We have made our model’s source code available at github: https://github.com/albert-jin/Rce-KGQA .</description><identifier>ISSN: 1384-5810</identifier><identifier>EISSN: 1573-756X</identifier><identifier>DOI: 10.1007/s10618-022-00891-8</identifier><language>eng</language><publisher>New York: Springer US</publisher><subject>Ablation ; Actors ; Algorithms ; Annotations ; Artificial Intelligence ; Chains ; Chemistry and Earth Sciences ; Computer Science ; Data mining ; Data Mining and Knowledge Discovery ; Graph theory ; Information Storage and Retrieval ; Knowledge ; Knowledge representation ; Language ; Methods ; Natural language ; Neighborhoods ; Physics ; Questions ; Reasoning ; Semantics ; Source code ; Statistics for Engineering</subject><ispartof>Data mining and knowledge discovery, 2023, Vol.37 (1), p.255-288</ispartof><rights>The Author(s), under exclusive licence to Springer Science+Business Media LLC, part of Springer Nature 2022. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c319t-47243c29689e057566d9bf7a429f898fa7caa1d893ed33b40d98921a9c9f028d3</citedby><cites>FETCH-LOGICAL-c319t-47243c29689e057566d9bf7a429f898fa7caa1d893ed33b40d98921a9c9f028d3</cites><orcidid>0000-0003-3444-9992</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s10618-022-00891-8$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s10618-022-00891-8$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,780,784,27924,27925,41488,42557,51319</link.rule.ids></links><search><creatorcontrib>Jin, Weiqiang</creatorcontrib><creatorcontrib>Zhao, Biao</creatorcontrib><creatorcontrib>Yu, Hang</creatorcontrib><creatorcontrib>Tao, Xi</creatorcontrib><creatorcontrib>Yin, Ruiping</creatorcontrib><creatorcontrib>Liu, Guizhong</creatorcontrib><title>Improving embedded knowledge graph multi-hop question answering by introducing relational chain reasoning</title><title>Data mining and knowledge discovery</title><addtitle>Data Min Knowl Disc</addtitle><description>Knowledge Graph Question Answering (KGQA) aims to answer user-questions from a knowledge graph (KG) by identifying the reasoning relations between topic entity and answer. As a complex branch task of KGQA, multi-hop KGQA requires reasoning over the multi-hop relational chain preserved in KG to arrive at the right answer. Despite recent successes, the existing works on answering multi-hop complex questions still face the following challenges: (i) The absence of an explicit relational chain order reflected in user-question stems from a misunderstanding of a user’s intentions. (ii) Incorrectly capturing relational types on weak supervision of which dataset lacks intermediate reasoning chain annotations due to expensive labeling cost. (iii) Failing to consider implicit relations between the topic entity and the answer implied in structured KG because of limited neighborhoods size constraint in subgraph retrieval-based algorithms. To address these issues in multi-hop KGQA, we propose a novel model herein, namely Relational Chain based Embedded KGQA (Rce-KGQA), which simultaneously utilizes the explicit relational chain revealed in natural language question and the implicit relational chain stored in structured KG. Our extensive empirical study on three open-domain benchmarks proves that our method significantly outperforms the state-of-the-art counterparts like GraftNet, PullNet and EmbedKGQA. Comprehensive ablation experiments also verify the effectiveness of our method on the multi-hop KGQA task. We have made our model’s source code available at github: https://github.com/albert-jin/Rce-KGQA .</description><subject>Ablation</subject><subject>Actors</subject><subject>Algorithms</subject><subject>Annotations</subject><subject>Artificial Intelligence</subject><subject>Chains</subject><subject>Chemistry and Earth Sciences</subject><subject>Computer Science</subject><subject>Data mining</subject><subject>Data Mining and Knowledge Discovery</subject><subject>Graph theory</subject><subject>Information Storage and Retrieval</subject><subject>Knowledge</subject><subject>Knowledge representation</subject><subject>Language</subject><subject>Methods</subject><subject>Natural language</subject><subject>Neighborhoods</subject><subject>Physics</subject><subject>Questions</subject><subject>Reasoning</subject><subject>Semantics</subject><subject>Source code</subject><subject>Statistics for Engineering</subject><issn>1384-5810</issn><issn>1573-756X</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2023</creationdate><recordtype>article</recordtype><sourceid>8G5</sourceid><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GNUQQ</sourceid><sourceid>GUQSH</sourceid><sourceid>M2O</sourceid><recordid>eNp9UMlOwzAUtBBIlOUHOFnibHi2k9g-ooqlUiUuIHGznNhpU7JhJ1T9e5wGiRunt82M5g1CNxTuKIC4DxQyKgkwRgCkokSeoAVNBScizT5OY89lQlJJ4RxdhLADgJRxWKBq1fS--67aDXZN7qx1Fn-23b52duPwxpt-i5uxHiqy7Xr8NbowVF2LTRv2zk-s_ICrdvCdHYtp9K42E8LUuNiaqo0LE7o2nq7QWWnq4K5_6yV6f3p8W76Q9evzavmwJgWnaiCJYAkvmMqkcpBG95lVeSlMwlQplSyNKIyhViruLOd5AlZJxahRhSqBScsv0e2sG_86-tW7bvTRUNBMZCBokmRpRLEZVfguBO9K3fuqMf6gKegpUj1HqmOk-hiplpHEZ1Lop9-d_5P-h_UDCh57OQ</recordid><startdate>2023</startdate><enddate>2023</enddate><creator>Jin, Weiqiang</creator><creator>Zhao, Biao</creator><creator>Yu, Hang</creator><creator>Tao, Xi</creator><creator>Yin, Ruiping</creator><creator>Liu, Guizhong</creator><general>Springer US</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7SC</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</scope><scope>8AL</scope><scope>8AO</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>8FL</scope><scope>8G5</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FRNLG</scope><scope>F~G</scope><scope>GNUQQ</scope><scope>GUQSH</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K60</scope><scope>K6~</scope><scope>K7-</scope><scope>L.-</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>M0C</scope><scope>M0N</scope><scope>M2O</scope><scope>MBDVC</scope><scope>P5Z</scope><scope>P62</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>Q9U</scope><orcidid>https://orcid.org/0000-0003-3444-9992</orcidid></search><sort><creationdate>2023</creationdate><title>Improving embedded knowledge graph multi-hop question answering by introducing relational chain reasoning</title><author>Jin, Weiqiang ; Zhao, Biao ; Yu, Hang ; Tao, Xi ; Yin, Ruiping ; Liu, Guizhong</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c319t-47243c29689e057566d9bf7a429f898fa7caa1d893ed33b40d98921a9c9f028d3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2023</creationdate><topic>Ablation</topic><topic>Actors</topic><topic>Algorithms</topic><topic>Annotations</topic><topic>Artificial Intelligence</topic><topic>Chains</topic><topic>Chemistry and Earth Sciences</topic><topic>Computer Science</topic><topic>Data mining</topic><topic>Data Mining and Knowledge Discovery</topic><topic>Graph theory</topic><topic>Information Storage and Retrieval</topic><topic>Knowledge</topic><topic>Knowledge representation</topic><topic>Language</topic><topic>Methods</topic><topic>Natural language</topic><topic>Neighborhoods</topic><topic>Physics</topic><topic>Questions</topic><topic>Reasoning</topic><topic>Semantics</topic><topic>Source code</topic><topic>Statistics for Engineering</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Jin, Weiqiang</creatorcontrib><creatorcontrib>Zhao, Biao</creatorcontrib><creatorcontrib>Yu, Hang</creatorcontrib><creatorcontrib>Tao, Xi</creatorcontrib><creatorcontrib>Yin, Ruiping</creatorcontrib><creatorcontrib>Liu, Guizhong</creatorcontrib><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>Computer and Information Systems Abstracts</collection><collection>ABI/INFORM Complete</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection</collection><collection>Computing Database (Alumni Edition)</collection><collection>ProQuest Pharma Collection</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection (Alumni Edition)</collection><collection>Research Library (Alumni Edition)</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>AUTh Library subscriptions: ProQuest Central</collection><collection>ProQuest Business Premium Collection</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central</collection><collection>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>ProQuest Central Student</collection><collection>Research Library Prep</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>Computer science database</collection><collection>ABI/INFORM Professional Advanced</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ABI/INFORM Global</collection><collection>Computing Database</collection><collection>ProQuest research library</collection><collection>Research Library (Corporate)</collection><collection>ProQuest advanced technologies &amp; aerospace journals</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest One Business</collection><collection>ProQuest One Business (Alumni)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central Basic</collection><jtitle>Data mining and knowledge discovery</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Jin, Weiqiang</au><au>Zhao, Biao</au><au>Yu, Hang</au><au>Tao, Xi</au><au>Yin, Ruiping</au><au>Liu, Guizhong</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Improving embedded knowledge graph multi-hop question answering by introducing relational chain reasoning</atitle><jtitle>Data mining and knowledge discovery</jtitle><stitle>Data Min Knowl Disc</stitle><date>2023</date><risdate>2023</risdate><volume>37</volume><issue>1</issue><spage>255</spage><epage>288</epage><pages>255-288</pages><issn>1384-5810</issn><eissn>1573-756X</eissn><abstract>Knowledge Graph Question Answering (KGQA) aims to answer user-questions from a knowledge graph (KG) by identifying the reasoning relations between topic entity and answer. As a complex branch task of KGQA, multi-hop KGQA requires reasoning over the multi-hop relational chain preserved in KG to arrive at the right answer. Despite recent successes, the existing works on answering multi-hop complex questions still face the following challenges: (i) The absence of an explicit relational chain order reflected in user-question stems from a misunderstanding of a user’s intentions. (ii) Incorrectly capturing relational types on weak supervision of which dataset lacks intermediate reasoning chain annotations due to expensive labeling cost. (iii) Failing to consider implicit relations between the topic entity and the answer implied in structured KG because of limited neighborhoods size constraint in subgraph retrieval-based algorithms. To address these issues in multi-hop KGQA, we propose a novel model herein, namely Relational Chain based Embedded KGQA (Rce-KGQA), which simultaneously utilizes the explicit relational chain revealed in natural language question and the implicit relational chain stored in structured KG. Our extensive empirical study on three open-domain benchmarks proves that our method significantly outperforms the state-of-the-art counterparts like GraftNet, PullNet and EmbedKGQA. Comprehensive ablation experiments also verify the effectiveness of our method on the multi-hop KGQA task. We have made our model’s source code available at github: https://github.com/albert-jin/Rce-KGQA .</abstract><cop>New York</cop><pub>Springer US</pub><doi>10.1007/s10618-022-00891-8</doi><tpages>34</tpages><orcidid>https://orcid.org/0000-0003-3444-9992</orcidid></addata></record>
fulltext fulltext
identifier ISSN: 1384-5810
ispartof Data mining and knowledge discovery, 2023, Vol.37 (1), p.255-288
issn 1384-5810
1573-756X
language eng
recordid cdi_proquest_journals_2760714465
source SpringerLink (Online service)
subjects Ablation
Actors
Algorithms
Annotations
Artificial Intelligence
Chains
Chemistry and Earth Sciences
Computer Science
Data mining
Data Mining and Knowledge Discovery
Graph theory
Information Storage and Retrieval
Knowledge
Knowledge representation
Language
Methods
Natural language
Neighborhoods
Physics
Questions
Reasoning
Semantics
Source code
Statistics for Engineering
title Improving embedded knowledge graph multi-hop question answering by introducing relational chain reasoning
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-28T11%3A39%3A30IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Improving%20embedded%20knowledge%20graph%20multi-hop%20question%20answering%20by%20introducing%20relational%20chain%20reasoning&rft.jtitle=Data%20mining%20and%20knowledge%20discovery&rft.au=Jin,%20Weiqiang&rft.date=2023&rft.volume=37&rft.issue=1&rft.spage=255&rft.epage=288&rft.pages=255-288&rft.issn=1384-5810&rft.eissn=1573-756X&rft_id=info:doi/10.1007/s10618-022-00891-8&rft_dat=%3Cproquest_cross%3E2760714465%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2760714465&rft_id=info:pmid/&rfr_iscdi=true