Analogical Retrieval Within a Hybrid Spreading-Activation Network

The mechanisms by which people are initially reminded of analogies remain poorly understood. Psychological evidence suggests that memories retrieved tend to be semantically similar and structurally consistent with the new situation. This paper describes a hybrid symbolic/connectionist model of analogical retrieval that is influenced by the language understanding process. In this model, activation is spread through a semantic network that disambiguates and makes inferences about the input cue. A network of units is then dynamically created to represent competing mappings between the cue's winning interpretation and the activated subset of potential targets. Connections created from the semantic network to these new mapping units imposes priming by semantic similarity, with links between mapping units enforcing structural consistency with the cue. The mapping network then settles by constraint satisfaction into the most coherent analogical match to the cue, after which the winning mapping units feed activation back into the semantic network, where the most highly-activated target is retrieved as the analog.

[1]  W. Kintsch The role of knowledge in discourse comprehension: a construction-integration model. , 1988, Psychological review.

[2]  Trent E. Lange Lexical and Pragmatic Disambiguation and Re-Interpretation in Connectionist Networks , 1992, Int. J. Man Mach. Stud..

[3]  John A. Barnden,et al.  Overcoming Rule-Based Rigidity and Connectionist Limitations through Massively-Parallel Case-Based Reasoning , 1992, Int. J. Man Mach. Stud..

[4]  R S Nickerson,et al.  Retrieval inhibition from part-set cuing: A persisting enigma in memory research , 1984, Memory & cognition.

[5]  John R. Anderson,et al.  Use of analogy in a production system architecture , 1989 .

[6]  Charles Eugene Martin,et al.  Direct memory access parsing , 1992 .

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

[8]  Charles P. Dolan,et al.  Tensor Product Production System: a Modular Architecture and Representation , 1989 .

[9]  Peter Norvig,et al.  Marker Passing as a Weak Method for Text Inferencing , 1989, Cogn. Sci..

[10]  K. Holyoak,et al.  Surface and structural similarity in analogical transfer , 1987, Memory & cognition.

[11]  Dedre Gentner,et al.  ANALOGICAL REMINDING: A GOOD MATCH IS HARD TO FIND. , 1985 .

[12]  David S. Touretzky Connectionism and Compositional Semantics , 1989 .

[13]  Michael G. Dyer,et al.  High-level Inferencing in a Connectionist Network , 1989 .

[14]  D. Gentner,et al.  Systematicity and Surface Similarity in the Development of Analogy. Technical Report No. 358. , 1985 .

[15]  Geoffrey E. Hinton,et al.  A Distributed Connectionist Production System , 1988, Cogn. Sci..

[16]  Roger C. Schank,et al.  Creativity and Learning in a Case-Based Explainer , 1989, Artif. Intell..

[17]  Jordan B. Pollack,et al.  Massively Parallel Parsing: A Strongly Interactive Model of Natural Language Interpretation , 1988, Cogn. Sci..

[18]  K. Holyoak,et al.  Analogical problem solving , 1980, Cognitive Psychology.

[19]  Eugene Charniak,et al.  A Neat Theory of Marker Passing , 1986, AAAI.

[20]  Richard Granger,et al.  Parsing with parallelism : a spreading-activation model of inference processing during text understanding , 1984 .

[21]  Janet L. Kolodner,et al.  A Process Model of Cased-Based Reasoning in Problem Solving , 1985, IJCAI.

[22]  J. Carbonell Learning by Analogy: Formulating and Generalizing Plans from Past Experience , 1983 .

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

[24]  B. Underwood,et al.  Fate of first-list associations in transfer theory. , 1959, Journal of experimental psychology.

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

[26]  Steffen Hölldobler A Structured Connectionist Unification Algorithm , 1990, AAAI.

[27]  Paul Thagard,et al.  Analog Wetrieval by Constraint Satisfaction , 1990, Artif. Intell..