Abstract:Recent years have witnessed the success of deep neural networks in many research areas. The fundamental idea behind the design of most neural networks is to learn similarity patterns from data for prediction and inference, which lacks the ability of cognitive reasoning. However, the concrete ability of reasoning is critical to many theoretical and practical problems. On the other hand, traditional symbolic reasoning methods do well in making logical inference, but they are mostly hard rule-based reasoning, which limits their generalization ability to different tasks since difference tasks may require different rules. Both reasoning and generalization ability are important for prediction tasks such as recommender systems, where reasoning provides strong connection between user history and target items for accurate prediction, and generalization helps the model to draw a robust user portrait over noisy inputs. In this paper, we propose Logic-Integrated Neural Network (LINN) to integrate the power of deep learning and logic reasoning. LINN is a dynamic neural architecture that builds the computational graph according to input logical expressions. It learns basic logical operations such as AND, OR, NOT as neural modules, and conducts propositional logical reasoning through the network for inference. Experiments on theoretical task show that LINN achieves significant performance on solving logical equations and variables. Furthermore, we test our approach on the practical task of recommendation by formulating the task into a logical inference problem. Experiments show that LINN significantly outperforms state-of-the-art recommendation models in Top-K recommendation, which verifies the potential of LINN in practice.

Learning logic rules for scene interpretation based on markov logic networks

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

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

RLogic: Recursive Logical Rule Learning from Knowledge Graphs

Differentiable Learning of Graph-like Logical Rules from Knowledge Graphs

Logical Expressiveness of Graph Neural Network for Knowledge Graph Reasoning

Reinforcement Learning with Markov Logic Networks

Recognizing Inference in Texts with Markov Logic Networks.

Probabilistic Logic Neural Networks for Reasoning

Differentiable Learning of Logical Rules for Knowledge Base Reasoning

Logical Rule Induction and Theory Learning Using Neural Theorem Proving

Table-Top Scene Analysis Using Knowledge-Supervised MCMC

LOGICSEG: Parsing Visual Semantics with Neural Logic Learning and Reasoning

A graph-based spatial temporal logic for knowledge representation and automated reasoning in cognitive robots

Neural Logic Reasoning

Artificial Neural Networks that Learn to Satisfy Logic Constraints

Explaining Point Processes by Learning Interpretable Temporal Logic Rules

Discovering Intrinsic Spatial-Temporal Logic Rules to Explain Human Actions