Neuro-Symbolic Forward Reasoning
arXiv:2110.09383
Abstract
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.
arXiv commentPreprint
References in corpus (8)
- MONet: Unsupervised Scene Decomposition and Representation
- Differentiable Learning of Logical Rules for Knowledge Base Reasoning
- GENESIS: Generative Scene Inference and Sampling with Object-Centric Latent Representations
- Neural-Symbolic Computing: An Effective Methodology for Principled Integration of Machine Learning and Reasoning
- Logical Neural Networks
- Learning Object-Centric Representations of Multi-Object Scenes from Multiple Views
- Generalization and Robustness Implications in Object-Centric Learning
- KANDINSKYPatterns -- An experimental exploration environment for Pattern Analysis and Machine Intelligence