Creative Problem Solving is an interdisciplinary topic, interweaving the domains of human cognition and artificial intelligence, problem solving and creativity.

We aim to understanding creative problem solving better in humans, and build (artificial) cognitive systems which can solve, support or help investigate similar creative problem solving tasks.

Below is an overview of some of the projects and systems we implemented, together with relevant papers.

slider image

comRAT - C

comRAT-C is a system that can solve the Remote Associates Test - in its compound form. The Remote Associates Test is a creativity test of the following form - given words:

MEDAL  -  LINING  -  BULLET

what is a word that relates to all three?1

comRAT can solve these problems and create new Remote Associates Tests. An article on comRAT:
  • Oltețeanu, Ana-Maria and Falomir, Zoe (2015) – comRAT-C: A Computational Compound Remote Associate Test Solver based on Language Data and its Comparison to Human Performance. Pattern Recognition Letters, vol. 67, pp. 81-90,  doi:10.1016/j.patrec.2015.05.015 -- url
More on comRAT-C

comRAT-V

new! comRAT - V - We have recently extended this work towards the visual domain. For example, a visual query in the same style would look like the ones on the right:

Can you tell what the answer is?2

A paper reflecting this work is here:
  • Oltețeanu, Ana-Maria, Gautam Bibek and Falomir, Zoe - Towards a Visual Remote Associates Test and its Computational Solver, in: Proceedings of the International Workshop of Artificial Intelligence and Cognition – AIC 2015, CEUR-Ws Vol. 1510, ISSN:1613-0073, http://ceur-ws.org/Vol-1510/paper2.pdf url
More on comRAT-V

OROC

OROC is a system that can do creative Object Replacement and Object Composition. Thus OROC can answer question of the type:

  • - what can I use to put a nail in the wall if I don't have a hammer? AND
  • - what can I make a Hammer from?

OROC has been evaluated with the Alternative Uses Test. This is a test for divergent thought/creativity in which the participant is given an object, let's say Stone, and is asked to come up with as many uses as possible for that object. For example: a stone can be used as a paperweight, a stone can be used to put nails in the wall, etc.

The evaluation of the Alternative Uses Test is partly done with human judges. Article on OROC:

  • Oltețeanu, Ana-Maria and Falomir, Zoe (2016) - Object Replacement and Object Composition in a Creative Cognitive System. Towards a Computational Solver of the Alternative Uses Test. In „From Human to Artificial Cognition (and back): New Perspectives on Cognitively Inspired AI Systems“, ed. Antonio Lieto and Daniele P. Radicioni, Cognitive Systems Research, vol. 39, pp. 15-32 .  doi:10.1016/j.cogsys.2015.12.011

More on OROC

comRAT-G

Could we generate queries using the same principles we use to solve queries in comRAT-C, reverse-engineered? This was the question we set out to find when building comRAT-G.

17 million noun queries later, and 60 million other parts of speech queries later, we have shown we could. We also evaluated some of these queries with human participants.

Do you want to generate some queries? An interface can be found here. A paper on the matter has been submitted:

  • Oltețeanu, Ana-Maria; Schultheis, Holger and Dyer, Jonathan B. - Constructing a repository of compound Remote Associates Test items in American English with comRAT-G, in: Behavior Research Methods, submitted July 2016
More on comRAT-G