Some approaches to analogical mapping with structure-sensitive distributed representations

This paper presents some techniques for analogical mapping using associative-projective neural networks (APNNs). Sparse binary distributed representations of constant high dimensionality are constructed on-the-fly for hierarchical structures of various complexity. Such representations encode both surface and structural similarity of analogical episodes. The introduced mapping approaches are illustrated using test analogies.

[1]  Geoffrey E. Hinton.  Tensor Product Variable Binding and the Representation of Symbolic Structures in Connectionist Systems , 1991 .

[2]  Tony A. Plate,et al.  Holographic reduced representations , 1995, IEEE Trans. Neural Networks.

[3]  Dmitri A. Rachkovskij,et al.  Representation and Processing of Structures with Binary Sparse Distributed Codes , 2001, IEEE Trans. Knowl. Data Eng..

[4]  Tony A. Plate,et al.  Analogy retrieval and processing with distributed vector representations , 2000, Expert Syst. J. Knowl. Eng..

[5]  Paul Thagard,et al.  Integrating structure and meaning: a distributed model of analogical mapping , 2001 .

[6]  Paul Thagard,et al.  Analogical Mapping by Constraint Satisfaction , 1989, Cogn. Sci..

[7]  D. Gentner,et al.  Structure mapping in analogy and similarity. , 1997 .

[8]  K. Holyoak,et al.  Mental Leaps: Analogy in Creative Thought , 1994 .

[9]  Pentti Kanerva,et al.  Large Patterns Make Great Symbols: An Example of Learning from Example , 1998, Hybrid Neural Systems.

[10]  Arthur B. Markman,et al.  Constraints on Analogical Inference , 1997, Cogn. Sci..

[11]  Mark T. Keane.  Constraints on Analogical Mapping: A Comparison of Three Models , 1994, Cogn. Sci..

[12]  John E. Hummel,et al.  Distributed representations of structure: A theory of analogical access and mapping. , 1997 .

[13]  T. Plate.  A Common Framework for Distributed Representation Schemes for Compositional Structure , 1997 .

[14]  Stephen H. Baer.  Mental leaps: Keith J. Holyoak and Paul Thagard Cambridge, MA: The MIT Press, 265 pp., $24.95, hardcover , 1995 .

[15]  L. Shastri,et al.  From simple associations to systematic reasoning: A connectionist representation of rules, variables and dynamic bindings using temporal synchrony , 1993, Behavioral and Brain Sciences.

[16]  Antony Browne,et al.  Connectionist inference models , 2001, Neural Networks.

[17]  Arthur B. Markman,et al.  Analogy-based reasoning , 1998 .

[18]  Dmitri A. Rachkovskij,et al.  Binding and Normalization of Binary Sparse Distributed Representations by Context-Dependent Thinning , 2001, Neural Computation.

[19]  Dedre Gentner,et al.  Structure-Mapping: A Theoretical Framework for Analogy , 1983, Cogn. Sci..

[20]  Jordan B. Pollack,et al.  Recursive Distributed Representations , 1990, Artif. Intell..

[21]  Pentti Kanerva,et al.  Binary Spatter-Coding of Ordered K-Tuples , 1996, ICANN.

[22]  T. E. Lange,et al.  Below the Surface: Analogical Similarity and Retrieval Competition in Reminding , 1994, Cognitive Psychology.

[23]  Geoffrey E. Hinton.  Mapping Part-Whole Hierarchies into Connectionist Networks , 1990, Artif. Intell..

[24]  Martin J. Adamson,et al.  B-RAAM: A Connectionist Model which Develops Holistic Internal Representations of Symbolic Structures , 1999, Connect. Sci..

[25]  Brian Falkenhainer,et al.  The Structure-Mapping Engine: Algorithm and Examples , 1989, Artif. Intell..

[26]  H. C. LONGUET-HIGGINS,et al.  Non-Holographic Associative Memory , 1969, Nature.

[27]  Kenneth D. Forbus,et al.  MAC/FAC: A Model of Similarity-Based Retrieval , 1995, Cogn. Sci..

[28]  Dominic Palmer-Brown,et al.  (S)RAAM: An Analytical Technique for Fast and Reliable Derivation of Connectionist Symbol Structure Representations , 1997, Connect. Sci..

[29]  Petri Kanerva,et al.  Dual role of analogy in the design of a cognitive computer , 1998 .

[30]  B. Ross.  Distinguishing Types of Superficial Similarities: Different Effects on the Access and Use of Earlier Problems , 1989 .

[31]  Roger Wales,et al.  Connections, Binding, Unification and Analogical Promiscuity , 1998 .

[32]  S. Phillips,et al.  A Neural Net Model for Mapping Hierarchically Structured Analogs , 1997 .

[33]  Georg Dorffner,et al.  Categorization in Early Language Acquisition - Accounts From a Connectionist Model , 1996 .