Back to search

Georgia Institute of Technology

A computational model for solving raven’s progressive matrices intelligence test

Abstract

dc:description.abstract

Graphical models offer techniques for capturing the structure of many problems in real- world domains and provide means for representation, interpretation, and inference. The modeling framework provides tools for discovering rules for solving problems by exploring structural relationships. We present the Structural Affinity method that uses graphical models for first learning and subsequently recognizing the pattern for solving problems on the Raven’s Progressive Matrices Test of general human intelligence. Recently there has been considerable work on computational models of addressing the Raven’s test using various representations ranging from fractals to symbolic structures. In contrast, our method uses Markov Random Fields parameterized by affinity factors to discover the structure in the geometric problems and induce the rules of Carpenter et al.’s cognitive model of problem-solving on the Raven’s Progressive Matrices Test. We provide a computational account that first learns the structure of Raven’s problem and then predicts the solution by computing the probability of the correct answer by recognizing patterns corresponding to Carpenter et al.’s rules. We demonstrate that the performance of our model on the Standard Raven Progressive Matrices is comparable with existing state of the art models. In this report, we raise and attempt to address research questions about the knowledge representation that provides a sufficient opportunity to capture a pattern in geometrical intelligence tests such as Raven Progressive Matrices. We show how a minimal representation facilitates pattern extraction process by proposing a method for organizing the representational units using the framework of probabilistic graphical models. By orchestrating techniques from mathematics, data science and computer science, we design an agent that can explain its responses while still predicting accurate solutions. And finally, we discuss the key takeaways about knowledge representation, structure discoveries, heuristic reasoning, and a possible connection to the cognitive thinking process.

Degree

thesis:*
Level thesis:degree_level
Masters
Department dc:contributor.department
Computer Science
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2018

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Shegheva, Snejana
Advisor dc:contributor.advisor
  • Goel, Ashok K.
Committee members dc:contributor.committeemember
  • McGreggor, Keith
  • Joyner, David

Subjects

dc:subject × 2

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1853/60191

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Shegheva, Snejana. A computational model for solving raven’s progressive matrices intelligence test. Masters thesis, Georgia Institute of Technology, 2018. http://hdl.handle.net/1853/60191