The Structure-Mapping Engine: Algorithm and Examples

Abstract

This paper describes the Structure-Mapping Engine (SME), a program for studying analogical processing. SME has been built to explore Gentner's Structure-mapping theory of analogy, and provides a \tool kit" for constructing matching algorithms consistent with this theory. Its exibility enhances cognitive simulation studies by simplifying experimentation. Furthermore, SME is very e cient, 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 O (N 2 ). Next we demonstrate some examples of its operation taken from our cognitive simulation studies and work in machine learning. Finally, we compare SME to other analogy programs and discuss several areas for future work. This paper appeared in Arti cial Intelligence, 41, 1989, pp 1-63. For more information, please contact forbus@ils.nwu.edu The Structure-Mapping Engine 1

DOI: 10.1016/0004-3702(89)90077-5

Extracted Key Phrases

9 Figures and Tables

050100'90'93'96'99'02'05'08'11'14'17
Citations per Year

1,250 Citations

Semantic Scholar estimates that this publication has 1,250 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Falkenhainer1989TheSE, title={The Structure-Mapping Engine: Algorithm and Examples}, author={Brian Falkenhainer and Kenneth D. Forbus and Dedre Gentner}, journal={Artif. Intell.}, year={1989}, volume={41}, pages={1-63} }