paper-with-me

홈 › Papers

Neural Compositional Rule Learning for Knowledge Graph Reasoning

2023-03-07 · Kewei Cheng, Nesreen K. Ahmed, Yizhou Sun

Learning logical rules is critical to improving reasoning in KGs. This is due to their ability to provide logical and interpretable explanations when used for predictions, as well as their ability to generalize to other tasks, domains, and data. While recent methods have been proposed to learn logical rules, the majority of these methods are either restricted by their computational complexity and can not handle the large search space of large-scale KGs, or show poor generalization when exposed to data outside the training set. In this paper, we propose an end-to-end neural model for learning compositional logical rules called NCRL. NCRL detects the best compositional structure of a rule body, and breaks it into small compositions in order to infer the rule head. By recurrently merging compositions in the rule body with a recurrent attention unit, NCRL finally predicts a single rule head. Experimental results show that NCRL learns high-quality rules, as well as being generalizable. Specifically, we show that NCRL is scalable, efficient, and yields state-of-the-art results for knowledge graph completion on large-scale KGs. Moreover, we test NCRL for systematic generalization by learning to reason on small-scale observed graphs and evaluating on larger unseen ones.

📄 PDF Abstract BibTeX arXiv:2303.03581

Code (1)

vivian1993/ncrl 공식 구현 pytorch

Tasks

Knowledge Graph CompletionSystematic Generalization

Methods 이 논문이 사용한 방법론

Test 설명 없음

Similar Papers 제목 키워드 기반

ClosureBench: A Constructive Benchmark for Compositional Graph Reasoning

2026-08-18 · Stefano Goria arxiv

Large language models fail on multi-step compositional reasoning, but measuring that failure is hard, because new models are trained on the benchmarks used to evaluate them. A fixed test set becomes a memorisation check …

Logical Reasoning

Chain of Logic: Rule-Based Reasoning with Large Language Models

2024-02-16 · Sergio Servantez, Joe Barrow, Kristian Hammond, Rajiv Jain

Rule-based reasoning, a fundamental type of legal reasoning, enables us to draw conclusions by accurately applying a rule to a set of facts. We explore causal language models as rule-based reasoners, specifically with re…

Legal Reasoning

Inductive Relation Prediction by Subgraph Reasoning

2019-11-16 · ICML 2020 1 · Komal K. Teru, Etienne Denis, William L. Hamilton

The dominant paradigm for relation prediction in knowledge graphs involves learning and operating on latent representations (i.e., embeddings) of entities and relations. However, these embedding-based methods do not expl…

Graph EmbeddingGraph Neural NetworkInductive BiasInductive knowledge graph completion+9

Implementing Tensor Logic: Unifying Datalog and Neural Reasoning via Tensor Contraction

2026-01-23 · Swapn Shah, Wlodek Zadrozny arxiv

The unification of symbolic reasoning and neural networks remains a central challenge in artificial intelligence. Symbolic systems offer reliability and interpretability but lack scalability, while neural networks provid…

Link Prediction

Predictive Reasoning with Augmented Anomaly Contrastive Learning for Compositional Visual Relations

2026-03-01 · Chengtai Li, Yuting He, Jianfeng Ren, Ruibin Bai 외 arxiv

While visual reasoning for simple analogies has received significant attention, compositional visual relations (CVR) remain relatively unexplored due to their greater complexity. To solve CVR tasks, we propose Predictive…

Contrastive LearningVisual Reasoning