Extending SME to Handle Large‐Scale Cognitive Modeling

Analogy and similarity are central phenomena in human cognition, involved in processes ranging from visual perception to conceptual change. To capture this centrality requires that a model of comparison must be able to integrate with other processes and handle the size and complexity of the represen...

Full description

Saved in:
Bibliographic Details
Published in:Cognitive science 2017-07, Vol.41 (5), p.1152-1201
Main Authors: Forbus, Kenneth D., Ferguson, Ronald W., Lovett, Andrew, Gentner, Dedre
Format: Article
Language:English
Subjects:
Algorithms
Analogical learning
Analogical reasoning
Analogy
Artificial intelligence
Brain
Cognition
Cognitive ability
Cognitive psychology
Cognitive simulation
Filters
Humans
Mapping
Models, Psychological
Similarity
Symbolic modeling
Visual perception
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Analogy and similarity are central phenomena in human cognition, involved in processes ranging from visual perception to conceptual change. To capture this centrality requires that a model of comparison must be able to integrate with other processes and handle the size and complexity of the representations required by the tasks being modeled. This paper describes extensions to Structure‐Mapping Engine (SME) since its inception in 1986 that have increased its scope of operation. We first review the basic SME algorithm, describe psychological evidence for SME as a process model, and summarize its role in simulating similarity‐based retrieval and generalization. Then we describe five techniques now incorporated into the SME that have enabled it to tackle large‐scale modeling tasks: (a) Greedy merging rapidly constructs one or more best interpretations of a match in polynomial time: O(n2log(n)); (b) Incremental operation enables mappings to be extended as new information is retrieved or derived about the base or target, to model situations where information in a task is updated over time; (c) Ubiquitous predicates model the varying degrees to which items may suggest alignment; (d) Structural evaluation of analogical inferences models aspects of plausibility judgments; (e) Match filters enable large‐scale task models to communicate constraints to SME to influence the mapping process. We illustrate via examples from published studies how these enable it to capture a broader range of psychological phenomena than before.
ISSN:0364-0213
1551-6709
DOI:10.1111/cogs.12377