{"type":"ScholarlyArticle","title":"The Competence of Sub-Optimal Theories of STructure Mapping on Hard Analogies","authors":[{"name":"Tony Veale","slug":"tony-veale","given":"Tony","family":"Veale","affiliation":""},{"name":"Mark T. Keane","slug":"mark-t-keane","given":"Mark T.","family":"Keane","affiliation":""}],"abstract":"Structure-mapping is a provably NP-Hard problem which is argued to lie at the core of the human metaphoric and analogical reasoning faculties. This NP-Hardness has meant that early attempts at optimal solutions to the problem have had to be augmented with sub-optimal heuristics to ensure tractable performance. This paper considers various grounds for qualifying the competence of such heuristic approaches, and offers an evaluation of the sub-optimal performance of three different models of analogy, SME, ACME and Sapper.","doi":null,"url":"https://ijcai.org/proceedings/1997/35","pdf":"https://ijcai.org/proceedings/1997/0035.pdf","markdown":"https://ijcai.org/proceedings/1997/35.md","bibtex":"https://ijcai.org/proceedings/1997/bibtex/35","volume":{"slug":"1997","title":"Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1997","url":"https://ijcai.org/proceedings/1997/","year":1997,"location":"Nagoya, Japan","dates":"","editors":"Martha E. Pollack","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Case-based Reasoning","track":"Case-based Reasoning","number":35,"pages":{"first":232,"last":236},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}