Abstract Reasoning via Logic-guided Generation

07/22/2021
by   Sihyun Yu, et al.
0

Abstract reasoning, i.e., inferring complicated patterns from given observations, is a central building block of artificial general intelligence. While humans find the answer by either eliminating wrong candidates or first constructing the answer, prior deep neural network (DNN)-based methods focus on the former discriminative approach. This paper aims to design a framework for the latter approach and bridge the gap between artificial and human intelligence. To this end, we propose logic-guided generation (LoGe), a novel generative DNN framework that reduces abstract reasoning as an optimization problem in propositional logic. LoGe is composed of three steps: extract propositional variables from images, reason the answer variables with a logic layer, and reconstruct the answer image from the variables. We demonstrate that LoGe outperforms the black box DNN frameworks for generative abstract reasoning under the RAVEN benchmark, i.e., reconstructing answers based on capturing correct rules of various attributes from observations.

READ FULL TEXT
research
08/06/2019

Logic could be learned from images

Logic reasoning is a significant ability of human intelligence and also ...
research
06/01/2011

Reasoning about Minimal Belief and Negation as Failure

We investigate the problem of reasoning in the propositional fragment of...
research
02/13/2015

Abstract Learning via Demodulation in a Deep Neural Network

Inspired by the brain, deep neural networks (DNN) are thought to learn a...
research
06/14/2015

Artificial general intelligence through recursive data compression and grounded reasoning: a position paper

This paper presents a tentative outline for the construction of an artif...
research
03/22/2021

Raven's Progressive Matrices Completion with Latent Gaussian Process Priors

Abstract reasoning ability is fundamental to human intelligence. It enab...
research
12/20/2013

Abstract Modular Systems and Solvers

Integrating diverse formalisms into modular knowledge representation sys...
research
05/02/2023

Bilingual analogical proportions

Analogical proportions are expressions of the form “a is to b what c is ...

Please sign up or login with your details

Forgot password? Click here to reset