Abstracting Concept-Changing Rules for Solving Raven's Progressive Matrix Problems

07/15/2023
by   Fan Shi, et al.
0

The abstract visual reasoning ability in human intelligence benefits discovering underlying rules in the novel environment. Raven's Progressive Matrix (RPM) is a classic test to realize such ability in machine intelligence by selecting from candidates. Recent studies suggest that solving RPM in an answer-generation way boosts a more in-depth understanding of rules. However, existing generative solvers cannot discover the global concept-changing rules without auxiliary supervision (e.g., rule annotations and distractors in candidate sets). To this end, we propose a deep latent variable model for Concept-changing Rule ABstraction (CRAB) by learning interpretable concepts and parsing concept-changing rules in the latent space. With the iterative learning process, CRAB can automatically abstract global rules shared on the dataset on each concept and form the learnable prior knowledge of global rules. CRAB outperforms the baselines trained without auxiliary supervision in the arbitrary-position answer generation task and achieves comparable and even higher accuracy than the compared models trained with auxiliary supervision. Finally, we conduct experiments to illustrate the interpretability of CRAB in concept learning, answer selection, and global rule abstraction.

READ FULL TEXT

page 10

page 17

page 21

page 22

page 23

page 24

page 25

page 26

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
09/15/2022

Compositional Law Parsing with Latent Random Functions

Human cognition has compositionality. We understand a scene by decomposi...
research
12/13/2020

A Memory-Augmented Neural Network Model of Abstract Rule Learning

Human intelligence is characterized by a remarkable ability to infer abs...
research
02/17/2020

Hierarchical Rule Induction Network for Abstract Visual Reasoning

Abstract reasoning refers to the ability to analyze information, discove...
research
05/27/2022

Effective Abstract Reasoning with Dual-Contrast Network

As a step towards improving the abstract reasoning capability of machine...
research
12/26/2017

Mapping to Declarative Knowledge for Word Problem Solving

Math word problems form a natural abstraction to a range of quantitative...
research
04/13/2020

Learning from Rules Generalizing Labeled Exemplars

In many applications labeled data is not readily available, and needs to...

Please sign up or login with your details

Forgot password? Click here to reset