Abstract:Reasoning on knowledge graphs (KGs) is significant for downstream applications, such as question answering and information extraction. On the basis of using factual triples in KGs, learning logic rules has been explored to handle KG reasoning in an interpretable pattern. Some rule learning methods simply apply thresholds to reduce the exponential complexity caused by the vast candidate rules derived from KGs. Others are designed to prune candidates on the basis of embedding facts in the KG. However, these methods only consider the factual triples, which mainly contain structural information, and ignore sufficient semantic information in real-world KGs. This situation weakens the methods in searching for high-quality rules. To this end, we propose a joint method by incorporating logic rules with textual representations for interpretable KG reasoning, named LoTus. Firstly, LoTus obtains the structural embeddings with only factual triples, and the textual embeddings with descriptions of entities, which are later integrated into the representations of entities and relations. Secondly, top candidate rules are selected by a proposed joint pruning strategy incorporating structural and textual representations in KGs. Finally, LoTus captures high-quality rules and removes low-quality ones by a filtering process with metrics of rules. It reduces the time complexity on KG reasoning by learning rules and provides interpretability simultaneously. Extensive experiments on different datasets show that LoTus obtains competitive performance comparing to baselines on KG reasoning metrics Hits@1, Hits@10 and mean reciprocal rank (MRR), and achieves significant superiority among the recent rule learning methods.

Learning Logic Rules for the Tower of Knowledge Using Markov Logic Networks

A Study on Differentiable Logic and LLMs for EPIC-KITCHENS-100 Unsupervised Domain Adaptation Challenge for Action Recognition 2023

RNNLogic: Learning Logic Rules for Reasoning on Knowledge Graphs

Complex Video Action Reasoning Via Learnable Markov Logic Network

Knowledge Unit Relation Recognition Based on Markov Logic Networks.

Incorporating Logic Rules with Textual Representations for Interpretable Knowledge Graph Reasoning

Differentiable Learning of Graph-like Logical Rules from Knowledge Graphs

Reinforcement Learning with Markov Logic Networks

RLogic: Recursive Logical Rule Learning from Knowledge Graphs

Differentiable Learning of Logical Rules for Knowledge Base Reasoning

Logic Tensor Network with Massive Learned Knowledge for Aspect-Based Sentiment Analysis

Probabilistic Logic Neural Networks for Reasoning

Logical Rule Induction and Theory Learning Using Neural Theorem Proving

Logical Expressiveness of Graph Neural Network for Knowledge Graph Reasoning

Distilling Task-specific Logical Rules from Large Pre-trained Models

Enhancing Human-AI Collaboration Through Logic-Guided Reasoning

LoCSGN: Logic-Contrast Semantic Graph Network for Machine Reading Comprehension

Artificial Neural Networks that Learn to Satisfy Logic Constraints

Improving Complex Reasoning over Knowledge Graph with Logic-Aware Curriculum Tuning

Recognizing Inference in Texts with Markov Logic Networks.

Neural Probabilistic Logic Learning for Knowledge Graph Reasoning