Accession Number : ADA184042

Title :   The Structure-Mapping Engine: Algorithm and Examples.

Descriptive Note : Technical rept.,

Corporate Author : ILLINOIS UNIV AT URBANA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Falkenhainer,Brian ; Forbus,Kenneth D ; Gentner,Dedre

PDF Url : ADA184042

Report Date : Jul 1987

Pagination or Media Count : 68

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

Descriptors :   *COGNITION, *COMPUTERIZED SIMULATION, *INFORMATION PROCESSING, ALGORITHMS, ARTIFICIAL INTELLIGENCE, LEARNING MACHINES, POLYNOMIALS, ANALOGIES, MATCHING, TOOL KITS

Subject Categories : Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE