Neuro-Symbolic Forward Reasoning

10/18/2021
by   Hikaru Shindo, et al.
52

Reasoning is an essential part of human intelligence and thus has been a long-standing goal in artificial intelligence research. With the recent success of deep learning, incorporating reasoning with deep learning systems, i.e., neuro-symbolic AI has become a major field of interest. We propose the Neuro-Symbolic Forward Reasoner (NSFR), a new approach for reasoning tasks taking advantage of differentiable forward-chaining using first-order logic. The key idea is to combine differentiable forward-chaining reasoning with object-centric (deep) learning. Differentiable forward-chaining reasoning computes logical entailments smoothly, i.e., it deduces new facts from given facts and rules in a differentiable manner. The object-centric learning approach factorizes raw inputs into representations in terms of objects. Thus, it allows us to provide a consistent framework to perform the forward-chaining inference from raw inputs. NSFR factorizes the raw inputs into the object-centric representations, converts them into probabilistic ground atoms, and finally performs differentiable forward-chaining inference using weighted rules for inference. Our comprehensive experimental evaluations on object-centric reasoning data sets, 2D Kandinsky patterns and 3D CLEVR-Hans, and a variety of tasks show the effectiveness and advantage of our approach.

READ FULL TEXT

page 15

page 16

page 17

page 18

page 23

research
09/06/2018

Logical Rule Induction and Theory Learning Using Neural Theorem Proving

A hallmark of human cognition is the ability to continually acquire and ...
research
07/09/2023

Reasoning over the Behaviour of Objects in Video-Clips for Adverb-Type Recognition

In this work, following the intuition that adverbs describing scene-sequ...
research
05/05/2023

Improved Logical Reasoning of Language Models via Differentiable Symbolic Programming

Pre-trained large language models (LMs) struggle to perform logical reas...
research
04/28/2022

Learning First-Order Rules with Differentiable Logic Program Semantics

Learning first-order logic programs (LPs) from relational facts which yi...
research
05/18/2023

A Simple Generative Model of Logical Reasoning and Statistical Learning

Statistical learning and logical reasoning are two major fields of AI ex...
research
09/05/2021

Learning with Holographic Reduced Representations

Holographic Reduced Representations (HRR) are a method for performing sy...
research
02/24/2020

Symbolic Learning and Reasoning with Noisy Data for Probabilistic Anchoring

Robotic agents should be able to learn from sub-symbolic sensor data, an...

Please sign up or login with your details

Forgot password? Click here to reset