The Structure-Mapping Engine: Algorithm and Examples.

Abstract

This paper describes the Structure-Mapping Engine (SME), a program for studying analogical processing. SME is based on Gentner's Structure-Mapping theory of analogy, and provides a tool kit for constructing matching algorithms consistent with this theory. Its flexibility enhances cognitive simulation studies by simplifying experimentation. Furthermore, SME is very efficient, making it a useful component in machine learning systems as well. We review the Structure-Mapping theory and describe the design of the engine. We analyze the complexity of the algorithm, and demonstrate that most of the steps are polynomial, typically bounded by theta (N sq.) We demonstrate some examples of its operation taken from our cognitive simulation studies and work in machine learning, and then we compare SME to other analogy programs

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1987
Accession Number
ADA184042

Entities

People

  • Brian Falkenhainer
  • Dedre Gentner
  • Ken Forbus

Organizations

  • University of Illinois Urbana–Champaign

Tags

Communities of Interest

  • Autonomy
  • Biomedical
  • Energy and Power Technologies
  • Human Systems
  • Weapons Technologies

DTIC Thesaurus Topics

  • Artificial Intelligence
  • Cognition
  • Cognitive Science
  • Computations
  • Computer Science
  • Computers
  • Education
  • Heat Transmission
  • Lisp Programming Language
  • Machine Learning
  • Military Research
  • Natural Languages
  • Psychology
  • Simulations
  • Solar System
  • Standards
  • Water Flow

Fields of Study

  • Computer science

Readers

  • Artificial Intelligence

Technology Areas

  • AI & ML
  • AI & ML - Machine Learning Algorithms