paper-with-me

Papers

Complex Query Answering on Eventuality Knowledge Graph with Implicit Logical Constraints

2023-05-30 · NeurIPS 2023 11 · Jiaxin Bai, Xin Liu, Weiqi Wang, Chen Luo, Yangqiu Song

Querying knowledge graphs (KGs) using deep learning approaches can naturally leverage the reasoning and generalization ability to learn to infer better answers. Traditional neural complex query answering (CQA) approaches mostly work on entity-centric KGs. However, in the real world, we also need to make logical inferences about events, states, and activities (i.e., eventualities or situations) to push learning systems from System I to System II, as proposed by Yoshua Bengio. Querying logically from an EVentuality-centric KG (EVKG) can naturally provide references to such kind of intuitive and logical inference. Thus, in this paper, we propose a new framework to leverage neural methods to answer complex logical queries based on an EVKG, which can satisfy not only traditional first-order logic constraints but also implicit logical constraints over eventualities concerning their occurrences and orders. For instance, if we know that "Food is bad" happens before "PersonX adds soy sauce", then "PersonX adds soy sauce" is unlikely to be the cause of "Food is bad" due to implicit temporal constraint. To facilitate consistent reasoning on EVKGs, we propose Complex Eventuality Query Answering (CEQA), a more rigorous definition of CQA that considers the implicit logical constraints governing the temporal order and occurrence of eventualities. In this manner, we propose to leverage theorem provers for constructing benchmark datasets to ensure the answers satisfy implicit logical constraints. We also propose a Memory-Enhanced Query Encoding (MEQE) approach to significantly improve the performance of state-of-the-art neural query encoders on the CEQA task.

📄 PDF Abstract BibTeX arXiv:2305.19068

Code (1)

hkust-knowcomp/ceqa 공식 구현 pytorch

Tasks

Complex Query AnsweringKnowledge Graphs

Similar Papers 제목 키워드 기반

ASER: A Large-scale Eventuality Knowledge Graph

2019-05-01 · Hongming Zhang, Xin Liu, Haojie Pan, Yangqiu Song 외

Understanding human's language requires complex world knowledge. However, existing large-scale knowledge graphs mainly focus on knowledge about entities while ignoring knowledge about activities, states, or events, which…

Knowledge GraphsWorld Knowledge

EventGround: Narrative Reasoning by Grounding to Eventuality-centric Knowledge Graphs

2024-03-30 · Cheng Jiayang, Lin Qiu, Chunkit Chan, Xin Liu 외

Narrative reasoning relies on the understanding of eventualities in story contexts, which requires a wealth of background world knowledge. To help machines leverage such knowledge, existing solutions can be categorized i…

Graph Neural NetworkKnowledge GraphsLanguage ModelingLanguage Modelling+2

Enriching Large-Scale Eventuality Knowledge Graph with Entailment Relations

2020-06-21 · AKBC 2020 6 · Changlong Yu, Hongming Zhang, Yangqiu Song, Wilfred Ng 외

Computational and cognitive studies suggest that the abstraction of eventualities (activities, states, and events) is crucial for humans to understand daily eventualities. In this paper, we propose a scalable approach to…

EEGElectroencephalogram (EEG)

Improving Query Graph Generation for Complex Question Answering over Knowledge Base

2021-11-01 · EMNLP 2021 11 · Kechen Qin, Cheng Li, Virgil Pavlu, Javed Aslam

Most of the existing Knowledge-based Question Answering (KBQA) methods first learn to map the given question to a query graph, and then convert the graph to an executable query to find the answer. The query graph is typi…

Graph GenerationQuestion Answering

Meta Operator for Complex Query Answering on Knowledge Graphs

2024-03-15 · Hang Yin, ZiHao Wang, Yangqiu Song

Knowledge graphs contain informative factual knowledge but are considered incomplete. To answer complex queries under incomplete knowledge, learning-based Complex Query Answering (CQA) models are proposed to directly lea…

Complex Query AnsweringKnowledge GraphsMeta-LearningMulti-Task Learning