paper-with-me

Papers

Fuzzy Logic Based Logical Query Answering on Knowledge Graphs

2021-08-05 · Xuelu Chen, Ziniu Hu, Yizhou Sun

Answering complex First-Order Logical (FOL) queries on large-scale incomplete knowledge graphs (KGs) is an important yet challenging task. Recent advances embed logical queries and KG entities in the same space and conduct query answering via dense similarity search. However, most logical operators designed in previous studies do not satisfy the axiomatic system of classical logic, limiting their performance. Moreover, these logical operators are parameterized and thus require many complex FOL queries as training data, which are often arduous to collect or even inaccessible in most real-world KGs. We thus present FuzzQE, a fuzzy logic based logical query embedding framework for answering FOL queries over KGs. FuzzQE follows fuzzy logic to define logical operators in a principled and learning-free manner, where only entity and relation embeddings require learning. FuzzQE can further benefit from labeled complex logical queries for training. Extensive experiments on two benchmark datasets demonstrate that FuzzQE provides significantly better performance in answering FOL queries compared to state-of-the-art methods. In addition, FuzzQE trained with only KG link prediction can achieve comparable performance to those trained with extra complex query data.

📄 PDF Abstract BibTeX arXiv:2108.02390

Code (2)

hkust-knowcomp/sessioncqa pytorch
hkust-knowcomp/sqe pytorch

Tasks

Knowledge GraphsLink Prediction

Similar Papers 제목 키워드 기반

Neural-Symbolic Models for Logical Queries on Knowledge Graphs

2022-05-16 · ICML 2022 7 · Zhaocheng Zhu, Mikhail Galkin, Zuobai Zhang, Jian Tang

Answering complex first-order logic (FOL) queries on knowledge graphs is a fundamental task for multi-hop reasoning. Traditional symbolic methods traverse a complete knowledge graph to extract the answers, which provides…

Complex Query AnsweringGraph Neural NetworkKnowledge GraphsRelation

Answering Fuzzy Queries over Fuzzy DL-Lite Ontologies

2021-11-23 · Gabriella Pasi, Rafael Peñaloza

A prominent problem in knowledge representation is how to answer queries taking into account also the implicit consequences of an ontology representing domain knowledge. While this problem has been widely studied within …

Neural-Symbolic Logic Query Answering in Non-Euclidean Space

2026-02-25 · Lihui Liu arxiv

Answering complex first-order logic (FOL) queries on knowledge graphs is essential for reasoning. Symbolic methods offer interpretability but struggle with incomplete graphs, while neural approaches generalize better but…

Knowledge Graph CompletionKnowledge Graphs

NQE: N-ary Query Embedding for Complex Query Answering over Hyper-Relational Knowledge Graphs

2022-11-24 · AAAI 2023 6 · Haoran Luo, Haihong E, Yuhao Yang, Gengxian Zhou 외

Complex query answering (CQA) is an essential task for multi-hop and logical reasoning on knowledge graphs (KGs). Currently, most approaches are limited to queries among binary relational facts and pay less attention to …

Complex Query AnsweringKnowledge GraphsLogical ReasoningNegation

RConE: Rough Cone Embedding for Multi-Hop Logical Query Answering on Multi-Modal Knowledge Graphs

2024-08-21 · Mayank Kharbanda, Rajiv Ratn Shah, Raghava Mutharaju

Multi-hop query answering over a Knowledge Graph (KG) involves traversing one or more hops from the start node to answer a query. Path-based and logic-based methods are state-of-the-art for multi-hop question answering. …

Knowledge GraphsLink PredictionMulti-hop Question AnsweringNegation+1