An Anthropomorphic Solver for Raven's Progressive Matrices

Examensarbete för masterexamen

Please use this identifier to cite or link to this item:
Download file(s):
File Description SizeFormat 
123536.pdfFulltext1.15 MBAdobe PDFView/Open
Type: Examensarbete för masterexamen
Master Thesis
Title: An Anthropomorphic Solver for Raven's Progressive Matrices
Authors: Cirillo, Simone
Ström, Victor
Abstract: This report describes a computer program for solving Raven's Progressive Matrices (RPM), a multiple choice test of abstract reasoning introduced by Dr. John C. Raven in 1936. Each RPM problem consists of a grid (or matrix) of 2x2 or 3x3 cells with graphical content, where the cell content in the bottom right corner is omitted; the solver's task is to pick the missing content from a set of eight solution candidates. We argue these problems are not only mathematical, but also psychological in nature. Due to this and other considerations such as algorithmic transparency, the program makes use of a simple cognitive model. The program solves RPM problems in a fully automatic fashion, without taking the solution candidates into account. The input is an RPM problem represented as a vector graphics file; the output is a complete or partial solution for the missing entry, represented in the same format. Internally we use multi-layered structures which enable the perception of the problems' different organizational levels. The program was tested on sections C, D and E of the Standard Progressive Matrices(SPM) and produced correct solutions for 28 of the 36 considered problems
Keywords: Kognitionsvetenskap;Cognitive science
Issue Date: 2010
Publisher: Chalmers tekniska högskola / Institutionen för tillämpad informationsteknologi (Chalmers)
Chalmers University of Technology / Department of Applied Information Technology (Chalmers)
Series/Report no.: Report - IT University of Göteborg, Chalmers University of Technology and the University of Göteborg : 2010:096
Collection:Examensarbeten för masterexamen // Master Theses

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.