返回Google圖書搜尋

The Structure-mapping Engine

其他書名	Algorithm and Examples
出版	Department of Computer Science, University of Illinois at Urbana-Champaign, 1987
URL	http://books.google.com.hk/books?id=kCBKTwavOogC&hl=&source=gbs_api

註釋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.