MACIFAC: A Model of Si~ i~ ari~-~ s~ Retrieval

We present a model of similarity-based retrieval that attempts to capture three seemingly contradictory psychological phenomena: (a) structural commonalities are weighed more heavily than surface commonalities in similarity judgments for items in working memory: (b) in retrieval, superficial similarity is more important than structural sirnjlarj~: ond yet (c) purely structural (analogical) remindings e sometimes experienced. Our model, MAUFAC, explains these phenomena in terms of o two-stage process. The first stage uses a computationolly cheap, nonstructural matcher to filter candidate long-term memory items. It uses content vectors, a redundant encoding of structured representations whose dot product estimotes how well the corresponding structural representations will match. The second stage uses SME (structure-mapping engine) to compute structural matches on the hondful of items found by the first stoge. We show the utility of the MAClFAC model through o series of computational experiments: (a) We demonstrate thot MAC/FAC can model patterns of access found in psychological data: (b) we argue via sensitivity analyses that these simulation results rely on the theory: and (c) we compare the performance of MAUFAC with ARCS, an alternate model of similarity-based retrieval, and demonstrate that MAUFAC explains the data better than ARCS. Finally, we discuss limitations and possible extensions of the model, relationships with other recent retrieval models, and place MACiFAC in the context of other recent work on the nature of similarity.

[1]  S. Read,et al.  This reminds me of the time when …: Expectation failures in reminding and explanation , 1991 .

[2]  K. Holyoak,et al.  Schema induction and analogical transfer , 1983, Cognitive Psychology.

[3]  Stephen K. Reed,et al.  Selecting analogous problems: Similarity versus inclusiveness , 1990, Memory & cognition.

[4]  L. Rips Similarity, typicality, and categorization , 1989 .

[5]  Stephen K. Reed,et al.  The role of analogy in transfer between similar problem states , 1974 .

[6]  D. Gentner,et al.  PSYCHOLOGICAL SCIENCE Research Article STRUCTURAL ALIGNMENT IN COMPARISON: No Difference Without Similarity , 2022 .

[7]  B. Ross This is like that: The use of earlier problems and the separation of similarity effects. , 1987 .

[8]  Brian Falkenhainer,et al.  Analogical Processing: A Simulation and Empirical Corroboration , 1987, AAAI.

[9]  Kenneth D. Forbus,et al.  Similarity-based cognitive architecture , 1991, SGAR.

[10]  Douglas L. Hintzman,et al.  Judgments of frequency and recognition memory in a multiple-trace memory model. , 1988 .

[11]  M. Humphreys,et al.  Different Ways to Cue a Coherent Memory System: A Theory for Episodic, Semantic, and Procedural Tasks. , 1989 .

[12]  Kenneth D. Forbus,et al.  Structural Evaluation of Analogies : What Counts? , 1989 .

[13]  B. Ross Remindings and their effects in learning a cognitive skill , 1984, Cognitive Psychology.

[14]  Moshe Burstein,et al.  Concept formatio n by incremental analogica l reasoning and debugging , 1983 .

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

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

[17]  Mark H. Burstein A Model of Learning by Incremental Analogical Reasoning and Debugging , 1983, AAAI.

[18]  J Metcalfe Novelty monitoring, metacognition, and control in a composite holographic associative recall model: implications for Korsakoff amnesia. , 1993, Psychological review.

[19]  S. Glucksberg,et al.  Understanding Metaphorical Comparisons: Beyond Similarity. , 1990 .

[20]  Lauretta M. Reeves,et al.  The Role of Content and Abstract Information in Analogical Transfer , 1994 .

[21]  Brian Falkenhainer,et al.  The Structure-Mapping Engine * , 2003 .

[22]  Brian Falkenhainer,et al.  Learning from physical analogies: A study in analogy and the explanation process , 1989 .

[23]  Brian J. Reiser,et al.  Access and Use of Previous Solutions in a Problem Solving Situation , 1988 .

[24]  Dedre Gentner,et al.  Systematicity as a Selection Constraint in Analogical Mapping , 1991, Cogn. Sci..

[25]  Mark T. Keane On Retrieving Analogues When Solving Problems , 1987 .

[26]  D. Gentner Metaphor as Structure Mapping: The Relational Shift. , 1988 .

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

[28]  Lawrence W. Barsalou,et al.  The instability of graded structure: implications for the nature of concepts , 1987 .

[29]  P. Smolensky On the proper treatment of connectionism , 1988, Behavioral and Brain Sciences.

[30]  Dedre Gentner,et al.  Analogical mapping during similarity judgments , 1988 .

[31]  D. Gentner,et al.  Respects for similarity , 1993 .

[32]  L. Barsalou Context-independent and context-dependent information in concepts , 1982, Memory & cognition.

[33]  Kenneth D. Forbus,et al.  Incremental Structure-Mapping , 2019, Proceedings of the Sixteenth Annual Conference of the Cognitive Science Society.

[34]  D. Gentner,et al.  Splitting the Differences: A Structural Alignment View of Similarity , 1993 .

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

[36]  Robert L. Goldstone,et al.  Time Course of Comparison , 1994 .

[37]  Dedre Gentner,et al.  Evidence for Relational Selectivity in the Interpretation of Analogy and Metaphor , 1988 .

[38]  Mark T. Keane Analogical mechanisms , 2004, Artificial Intelligence Review.

[39]  R. Ratcliff,et al.  Similarity information versus relational information: Differences in the time course of retrieval , 1989, Cognitive Psychology.

[40]  Patrick Henry Winston,et al.  Learning New Principles from Precedents and Exercises , 1982, Artif. Intell..

[41]  K. Branting,et al.  Building Explanations from Rules and Structured Cases , 1991, Int. J. Man Mach. Stud..

[42]  Robert L. Goldstone,et al.  Relational similarity and the nonindependence of features in similarity judgments , 1991, Cognitive Psychology.

[43]  R. Shiffrin,et al.  A retrieval model for both recognition and recall. , 1984, Psychological review.

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

[45]  M. Chi Knowledge structures and memory development. , 1978 .

[46]  S. Carey Conceptual Change in Childhood , 1985 .

[47]  K. Holyoak,et al.  Overcoming contextual limitations on problem-solving transfer. , 1989 .

[48]  D. Gentner,et al.  Language and the career of similarity. , 1991 .

[49]  L. R. Novick Analogical transfer, problem similarity, and expertise. , 1988, Journal of experimental psychology. Learning, memory, and cognition.

[50]  John Clement,et al.  METHODS FOR EVALUATING THE VALIDITY OF HYPOTHESIZED ANALOGIES , 1986 .

[51]  Arthur B. Markman,et al.  Analogy - Watershed or Waterloo? Structural Alignment and the Development of Connectionist Models of Cognition , 1992, NIPS.

[52]  C. Clement,et al.  The Effects of Manifest Relational Similarity on Analog Retrieval , 1994 .

[53]  K. VanLehn Mind Bugs: The Origins of Procedural Misconceptions , 1990 .

[54]  Robert L. Goldstone Similarity, interactive activation, and mapping , 1994 .

[55]  Douglas L. Hintzman,et al.  MINERVA 2: A simulation model of human memory , 1984 .

[56]  Trent E. Lange,et al.  Dynamic Memories: Analysis of an Integrated Comprehension and Episodic Memory Retrieval Model , 1993, IJCAI.

[57]  Dedre Gentner,et al.  Some interesting differences between nouns and verbs , 1981 .

[58]  R. Ratcliff,et al.  Memory connections between thematically similar episodes. , 1986, Journal of experimental psychology. Learning, memory, and cognition.

[59]  Kristian J. Hammond,et al.  CHEF: A Model of Case-Based Planning , 1986, AAAI.

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

[61]  D. Medin,et al.  The role of theories in conceptual coherence. , 1985, Psychological review.

[62]  David L. Waltz,et al.  Toward memory-based reasoning , 1986, CACM.

[63]  James A. Hendler,et al.  Massively parallel support for a case-based planning system , 1993 .

[64]  D. Gentner,et al.  Structural Alignment during Similarity Comparisons , 1993, Cognitive Psychology.

[65]  Dedre Gentner,et al.  Mechanisms of Analogical Learning. , 1987 .

[66]  G. Halford Analogical Reasoning and Conceptual Complexity in Cognitive Development , 1992 .

[67]  Kenneth D. Forbus,et al.  The Roles of Similarity in Transfer: Separating Retrievability From Inferential Soundness , 1993, Cognitive Psychology.

[68]  Lynne M. Reder,et al.  Strategic control of retrieval strategies. , 1988 .

[69]  Keith J. Holyoak,et al.  If Saddam is Hitler then who is George Bush? Analogical mapping between systems of social roles , 1992 .

[70]  Douglas L. Hintzman,et al.  "Schema Abstraction" in a Multiple-Trace Memory Model , 1986 .

[71]  R Ratcliff,et al.  Connectionist models of recognition memory: constraints imposed by learning and forgetting functions. , 1990, Psychological review.

[72]  J. Metcalfe,et al.  Novelty monitoring, metacognition, and control in a composite holographic associative recall model: implications for Korsakoff amnesia. , 1993, Psychological review.

[73]  Mark T. Keane,et al.  The Incremental Analogy Machine: A Computational Model of Analogy , 1988, EWSL.

[74]  Brian H. Ross,et al.  Remindings in learning and instruction , 1989 .

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

[76]  Douglas L. Medin,et al.  Context theory of classification learning. , 1978 .

[77]  Arthur B. Markman,et al.  Analogy-- Watershed or Waterloo? Structural alignment and the development of connectionist models of analogy , 1992, NIPS 1992.

[78]  Kenneth D. Forbus,et al.  Learning Physical Domains: Toward a Theoretical Framework. , 1986 .

[79]  Laura R. Novick,et al.  Component processes in analogical transfer: Mapping, pattern completion, and adaptation. , 1994 .

[80]  John A. Barnden,et al.  On the connectionist implementation of analogy and working memory matching. , 1994 .

[81]  Dedre Gentner,et al.  The Verb Mutability Effect: Studies of the Combinatorial Semantics of Nouns and Verbs , 1990 .

[82]  Stephen K. Reed,et al.  A structure-mapping model for word problems. , 1987 .