The structure-mapping engine: Algorithm and examples
The paper deals with computational aspects of Gentner's structure-mapping theory of analogical processing. The authors concentrate themselves on the mapping process in analogy, leaving the access and application aspects to other works. After short introduction they review Gentner's structure-mapping theory together with some psychological evidence for it. Then the structure-mapping engine (SME) is described and the complexity of every step of its algorithm is analyzed. Even if worst-case complexity is not polynomial, the authors suspect the worst-case behavior is very unlikely to occur. Few representative examples are given to demonstrate SME's flexibility and generality. Finally the authors discuss some broader implications of the project and sketch their plans for future work.
- A practical algorithm for structure embedding
- Self-organizing maps for representing structures
- Algorithm engineering for optimal alignment of protein structure distance matrices
- A structure matching method based on functional dependencies
- The latent relation mapping engine: algorithm and experiments
- A mapping strategy for the identification of structural systems
- Structural bioinformatics. An algorithmic approach
- scientific article; zbMATH DE number 458893
- An interference matching technique for inducing abstractions
- Computational approaches to analogical reasoning: A comparative analysis
- scientific article; zbMATH DE number 3860434 (Why is no real title available?)
- scientific article; zbMATH DE number 3821125 (Why is no real title available?)
- scientific article; zbMATH DE number 3954298 (Why is no real title available?)
- scientific article; zbMATH DE number 4056964 (Why is no real title available?)
- scientific article; zbMATH DE number 4060781 (Why is no real title available?)
- scientific article; zbMATH DE number 3560492 (Why is no real title available?)
- scientific article; zbMATH DE number 3607946 (Why is no real title available?)
- scientific article; zbMATH DE number 3413831 (Why is no real title available?)
- Learning by understanding analogies
- Pattern Recognition as Rule-Guided Inductive Inference
- Representation of structure in similarity data: problems and prospects
- The structure-mapping engine: Algorithm and examples
- Learning by understanding analogies
- Computational approaches to analogical reasoning: A comparative analysis
- A computational model of analogical reasoning
- A glimpse at the metaphysics of Bongard problems
- Polyhedral study of the maximum common induced subgraph problem
- The structure-mapping engine: Algorithm and examples
- Analogical proportions
- Abstraction in data-sparse task transfer
- From analogical proportion to logical proportions
- Ignorance-preserving mental models thought experiments as abductive metaphors
- Analogy between concepts
- Structured representations in a quantum probability model of similarity
- Metaphors and heuristic-driven theory projection (HDTP)
- A representation of decision by analogy
- Metaphor-based meaning excavation
- Action-model acquisition for planning via transfer learning
- Visual analogy: Viewing analogical retrieval and mapping as constraint satisfaction problems
- Fractals and ravens
- Similarity of semantic relations
- scientific article; zbMATH DE number 4166912 (Why is no real title available?)
- The latent relation mapping engine: algorithm and experiments
- Finding abstract commonalties of category members
- scientific article; zbMATH DE number 67810 (Why is no real title available?)
- scientific article; zbMATH DE number 1946961 (Why is no real title available?)
- Analogical projection in pattern perception
- Some approaches to analogical mapping with structure-sensitive distributed representations
- Heuristic-driven theory projection: an overview
- Analogical Proportions and Binary Trees
- Galois theory for analogical classifiers
- Qualitative reasoning
- Case-based reasoning, analogy, and interpolation
- Decomposing analogy: a logic characterization
- Generalization-based similarity
- Logic program proportions
- A reduction-graph model of precedent in legal analysis
- Re-representation and creative analogy: a lexico-semantic perspective
- Seeing things: inventive reasoning with geometric analogies and topographic maps
This page was built for publication: The structure-mapping engine: Algorithm and examples
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1823718)