English
Related papers

Related papers: NQE: N-ary Query Embedding for Complex Query Answe…

200 papers

Answering logical queries on knowledge graphs (KG) poses a significant challenge for machine reasoning. The primary obstacle in this task stems from the inherent incompleteness of KGs. Existing research has predominantly focused on…

Machine Learning · Computer Science 2024-03-20 Zezhong Xu , Peng Ye , Lei Liang , Huajun Chen , Wen Zhang

Large, heterogeneous datasets are characterized by missing or even erroneous information. This is more evident when they are the product of community effort or automatic fact extraction methods from external sources, such as text. A special…

Databases · Computer Science 2021-02-24 Ruud van Bakel , Teodor Aleksiev , Daniel Daza , Dimitrios Alivanistos , Michael Cochez

One of the fundamental problems in Artificial Intelligence is to perform complex multi-hop logical reasoning over the facts captured by a knowledge graph (KG). This problem is challenging, because KGs can be massive and incomplete. Recent…

Artificial Intelligence · Computer Science 2020-10-23 Hongyu Ren , Jure Leskovec

Question Answering (QA) is a task that entails reasoning over natural language contexts, and many relevant works augment language models (LMs) with graph neural networks (GNNs) to encode the Knowledge Graph (KG) information. However, most…

Computation and Language · Computer Science 2023-04-26 Jinyoung Park , Hyeong Kyu Choi , Juyeon Ko , Hyeonjin Park , Ji-Hoon Kim , Jisu Jeong , Kyungmin Kim , Hyunwoo J. Kim

While diverse question answering (QA) datasets have been proposed and contributed significantly to the development of deep learning models for QA tasks, the existing datasets fall short in two aspects. First, we lack QA datasets covering…

Computation and Language · Computer Science 2021-10-15 Qiyuan Zhang , Lei Wang , Sicheng Yu , Shuohang Wang , Yang Wang , Jing Jiang , Ee-Peng Lim

Knowledge graph (KG) embedding encodes the entities and relations from a KG into low-dimensional vector spaces to support various applications such as KG completion, question answering, and recommender systems. In real world, knowledge…

Databases · Computer Science 2022-06-02 Tianxing Wu , Arijit Khan , Melvin Yong , Guilin Qi , Meng Wang

The deductive closure of an ideal knowledge base (KB) contains exactly the logical queries that the KB can answer. However, in practice KBs are both incomplete and over-specified, failing to answer some queries that have real-world answers.…

Machine Learning · Computer Science 2021-02-01 Haitian Sun , Andrew O. Arnold , Tania Bedrax-Weiss , Fernando Pereira , William W. Cohen

Knowledge-based visual question answering (QA) aims to answer a question which requires visually-grounded external knowledge beyond image content itself. Answering complex questions that require multi-hop reasoning under weak supervision is…

Computer Vision and Pattern Recognition · Computer Science 2022-04-25 Yu-Jung Heo , Eun-Sol Kim , Woo Suk Choi , Byoung-Tak Zhang

Knowledge Graph Embeddings (KGE) have become a quite popular class of models specifically devised to deal with ontologies and graph structure data, as they can implicitly encode statistical dependencies between entities and relations in a…

Artificial Intelligence · Computer Science 2023-03-27 Michelangelo Diligenti , Francesco Giannini , Stefano Fioravanti , Caterina Graziani , Moreno Falaschi , Giuseppe Marra

Knowledge Graph Embedding (KGE) techniques play a pivotal role in transforming symbolic Knowledge Graphs (KGs) into numerical representations, thereby enhancing various deep learning models for knowledge-augmented applications. Unlike…

Machine Learning · Computer Science 2025-03-24 Guanglin Niu

This paper presents a novel approach based on semantic parsing to improve the performance of Knowledge Base Question Answering (KBQA). Specifically, we focus on how to select an optimal query graph from a candidate set so as to retrieve the…

Computation and Language · Computer Science 2022-04-28 Yonghui Jia , Wenliang Chen

Knowledge base question answering (KBQA)is an important task in Natural Language Processing. Existing approaches face significant challenges including complex question understanding, necessity for reasoning, and lack of large end-to-end…

Complex Query Answering (CQA) over Knowledge Graphs (KGs) has attracted a lot of attention to potentially support many applications. Given that KGs are usually incomplete, neural models are proposed to answer the logical queries by…

Machine Learning · Computer Science 2023-08-29 Zihao Wang , Yangqiu Song , Ginny Y. Wong , Simon See

Knowledge base question answering (KBQA) is a challenging task that aims to retrieve correct answers from large-scale knowledge bases. Existing attempts primarily focus on entity representation and final answer reasoning, which results in…

Computation and Language · Computer Science 2023-05-26 Yong Cao , Xianzhi Li , Huiwen Liu , Wen Dai , Shuai Chen , Bin Wang , Min Chen , Daniel Hershcovich

The problem of answering questions using knowledge from pre-trained language models (LMs) and knowledge graphs (KGs) presents two challenges: given a QA context (question and answer choice), methods need to (i) identify relevant knowledge…

Computation and Language · Computer Science 2022-12-14 Michihiro Yasunaga , Hongyu Ren , Antoine Bosselut , Percy Liang , Jure Leskovec

In Textual question answering (TQA) systems, complex questions often require retrieving multiple textual fact chains with multiple reasoning steps. While existing benchmarks are limited to single-chain or single-hop retrieval scenarios. In…

Computation and Language · Computer Science 2023-05-24 Minjun Zhu , Yixuan Weng , Shizhu He , Kang Liu , Jun Zhao

Knowledge Graph Question Answering (KGQA) has largely focused on entity-centric queries that return a single answer entity. However, many real-world questions are inherently relational, aiming to understand how entities are associated…

Artificial Intelligence · Computer Science 2026-02-09 Yinxu Tang , Chengsong Huang , Jiaxin Huang , William Yeoh

Answering logical queries over incomplete knowledge bases is challenging because: 1) it calls for implicit link prediction, and 2) brute force answering of existential first-order logic queries is exponential in the number of existential…

Artificial Intelligence · Computer Science 2021-03-02 Francois Luus , Prithviraj Sen , Pavan Kapanipathi , Ryan Riegel , Ndivhuwo Makondo , Thabang Lebese , Alexander Gray

Complex Query Answering (CQA) is an important reasoning task on knowledge graphs. Current CQA learning models have been shown to be able to generalize from atomic operators to more complex formulas, which can be regarded as the…

Computation and Language · Computer Science 2021-11-08 Zihao Wang , Hang Yin , Yangqiu Song

Visual Query Answering (VQA) is of great significance in offering people convenience: one can raise a question for details of objects, or high-level understanding about the scene, over an image. This paper proposes a novel method to address…

Computer Vision and Pattern Recognition · Computer Science 2019-03-19 Peixi Xiong , Huayi Zhan , Xin Wang , Baivab Sinha , Ying Wu