Saved in:
Bibliographic Details
Main Authors: Su, Ying, Zhang, Jipeng, Song, Yangqiu, Zhang, Tong
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2401.17536
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910538585341952
author Su, Ying
Zhang, Jipeng
Song, Yangqiu
Zhang, Tong
author_facet Su, Ying
Zhang, Jipeng
Song, Yangqiu
Zhang, Tong
contents It is well acknowledged that incorporating explicit knowledge graphs (KGs) can benefit question answering. Existing approaches typically follow a grounding-reasoning pipeline in which entity nodes are first grounded for the query (question and candidate answers), and then a reasoning module reasons over the matched multi-hop subgraph for answer prediction. Although the pipeline largely alleviates the issue of extracting essential information from giant KGs, efficiency is still an open challenge when scaling up hops in grounding the subgraphs. In this paper, we target at finding semantically related entity nodes in the subgraph to improve the efficiency of graph reasoning with KG. We propose a grounding-pruning-reasoning pipeline to prune noisy nodes, remarkably reducing the computation cost and memory usage while also obtaining decent subgraph representation. In detail, the pruning module first scores concept nodes based on the dependency distance between matched spans and then prunes the nodes according to score ranks. To facilitate the evaluation of pruned subgraphs, we also propose a graph attention network (GAT) based module to reason with the subgraph data. Experimental results on CommonsenseQA and OpenBookQA demonstrate the effectiveness of our method.
format Preprint
id arxiv_https___arxiv_org_abs_2401_17536
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle PipeNet: Question Answering with Semantic Pruning over Knowledge Graphs
Su, Ying
Zhang, Jipeng
Song, Yangqiu
Zhang, Tong
Computation and Language
It is well acknowledged that incorporating explicit knowledge graphs (KGs) can benefit question answering. Existing approaches typically follow a grounding-reasoning pipeline in which entity nodes are first grounded for the query (question and candidate answers), and then a reasoning module reasons over the matched multi-hop subgraph for answer prediction. Although the pipeline largely alleviates the issue of extracting essential information from giant KGs, efficiency is still an open challenge when scaling up hops in grounding the subgraphs. In this paper, we target at finding semantically related entity nodes in the subgraph to improve the efficiency of graph reasoning with KG. We propose a grounding-pruning-reasoning pipeline to prune noisy nodes, remarkably reducing the computation cost and memory usage while also obtaining decent subgraph representation. In detail, the pruning module first scores concept nodes based on the dependency distance between matched spans and then prunes the nodes according to score ranks. To facilitate the evaluation of pruned subgraphs, we also propose a graph attention network (GAT) based module to reason with the subgraph data. Experimental results on CommonsenseQA and OpenBookQA demonstrate the effectiveness of our method.
title PipeNet: Question Answering with Semantic Pruning over Knowledge Graphs
topic Computation and Language
url https://arxiv.org/abs/2401.17536