Foraging in Semantic Fields: How We Search Through Memory

When searching for concepts in memory--as in the verbal fluency task of naming all the animals one can think of--people appear to explore internal mental representations in much the same way that animals forage in physical space: searching locally within patches of information before transitioning globally between patches. However, the definition of the patches being searched in mental space is not well specified. Do we search by activating explicit predefined categories (e.g., pets) and recall items from within that category (categorical search), or do we activate and recall a connected sequence of individual items without using categorical information, with each item recalled leading to the retrieval of an associated item in a stream (associative search), or both? Using semantic representations in a search of associative memory framework and data from the animal fluency task, we tested competing hypotheses based on associative and categorical search models. Associative, but not categorical, patch transitions took longer to make than position-matched productions, suggesting that categorical transitions were not true transitions. There was also clear evidence of associative search even within categorical patch boundaries. Furthermore, most individuals' behavior was best explained by an associative search model without the addition of categorical information. Thus, our results support a search process that does not use categorical information, but for which patch boundaries shift with each recall and local search is well described by a random walk in semantic space, with switches to new regions of the semantic space when the current region is depleted.

[1]  John R. Anderson,et al.  Rules of the Mind , 1993 .

[2]  Thomas T. Hills,et al.  Adaptive Lévy Processes and Area-Restricted Search in Human Foraging , 2013, PloS one.

[3]  Thomas T. Hills,et al.  Mechanisms of age-related decline in memory search across the adult life span. , 2013, Developmental psychology.

[4]  Marc W Howard,et al.  Semantic Structure and Episodic Memory , 2007 .

[5]  T. Landauer,et al.  A Solution to Plato's Problem: The Latent Semantic Analysis Theory of Acquisition, Induction, and Representation of Knowledge. , 1997 .

[6]  R. Shiffrin,et al.  Search of associative memory. , 1981 .

[7]  W. A. Bousfield,et al.  The relationship between order and frequency of occurrence of restricted associative responses. , 1950, Journal of experimental psychology.

[8]  W. A. Bousfield The Occurrence of Clustering in the Recall of Randomly Arranged Associates , 1953 .

[9]  Walter Kintsch,et al.  Automatic and Strategic Aspects of Knowledge Retrieval , 1985 .

[10]  W. Kintsch,et al.  High-Dimensional Semantic Space Accounts of Priming. , 2006 .

[11]  Klaus W. Lange,et al.  Verbal fluency tests in Parkinson's disease , 2014 .

[12]  Joan Y. Chiao,et al.  Genetic Determinants of Financial Risk Taking , 2009, PloS one.

[13]  P. Robert,et al.  Clustering and switching strategies in verbal fluency tasks: Comparison between schizophrenics and healthy adults , 1998, Journal of the International Neuropsychological Society.

[14]  Janet Metcalfe,et al.  An encoding and retrieval model of single-trial free recall , 1981 .

[15]  W. Batchelder,et al.  Predicting Clustering From Semantic Structure , 1993 .

[16]  M. Crossley,et al.  Clustering and Switching Strategies During Verbal Fluency Performance Differentiate Alzheimer's Disease and Healthy Aging , 2011, Journal of the International Neuropsychological Society.

[17]  P. Fossati,et al.  Qualitative analysis of verbal fluency in depression , 2003, Psychiatry Research.

[18]  Howard R. Pollio,et al.  Temporal properties of category recall , 1969 .

[19]  Joaquín Goñi,et al.  The semantic organization of the animal category: evidence from semantic verbal fluency and network theory , 2011, Cognitive Processing.

[20]  G. Odell,et al.  Swarms of Predators Exhibit "Preytaxis" if Individual Predators Use Area-Restricted Search , 1987, The American Naturalist.

[21]  Michael N Jones,et al.  Representing word meaning and order information in a composite holographic lexicon. , 2007, Psychological review.

[22]  Thomas T. Hills,et al.  Optimal foraging in semantic memory. , 2012, Psychological review.

[23]  George Mandler,et al.  Inter-Response Times in categorized free recall , 1971 .

[24]  Thomas T. Hills,et al.  Exploration versus exploitation in space, mind, and society , 2015, Trends in Cognitive Sciences.

[25]  E. Charnov Optimal foraging, the marginal value theorem. , 1976, Theoretical population biology.

[26]  Thomas T. Hills The Evolutionary Origins of Cognitive Control , 2011, Top. Cogn. Sci..

[27]  Christopher T. Kello,et al.  Walking across Wikipedia: a scale-free network model of semantic memory retrieval , 2014, Front. Psychol..

[28]  Jean-François Dartigues,et al.  Clustering and switching processes in semantic verbal fluency in the course of Alzheimer's disease subjects: Results from the PAQUID longitudinal study , 2008, Cortex.

[29]  S. Gavrilets Evolution and speciation on holey adaptive landscapes. , 1997, Trends in ecology & evolution.

[30]  Curt Burgess,et al.  Producing high-dimensional semantic spaces from lexical co-occurrence , 1996 .

[31]  M. Freedman,et al.  Clustering and switching on verbal fluency tests in Alzheimer's and Parkinson's disease , 1998, Journal of the International Neuropsychological Society.

[32]  S. Kauffman,et al.  Towards a general theory of adaptive walks on rugged landscapes. , 1987, Journal of theoretical biology.

[33]  Nick Chater,et al.  Searching for two things at once: Evidence of exclusivity in semantic and autobiographical memory retrieval , 2001, Memory & cognition.

[34]  G. Winocur,et al.  Clustering and switching on verbal fluency: the effects of focal frontal- and temporal-lobe lesions , 1998, Neuropsychologia.

[35]  P. Fauchald,et al.  Foraging in a Hierarchical Patch System , 1999, The American Naturalist.

[36]  D Grünbaum,et al.  Using Spatially Explicit Models to Characterize Foraging Performance in Heterogeneous Landscapes , 1998, The American Naturalist.

[37]  L. Barsalou,et al.  Ad hoc categories , 1983, Memory & cognition.

[38]  Thomas T. Hills,et al.  Cognitive search : evolution, algorithms, and the brain , 2012 .

[39]  Eddy J. Davelaar,et al.  On the lawfulness of the decision to terminate memory search , 2009, Cognition.

[40]  Vanessa Taler,et al.  Language performance in Alzheimer's disease and mild cognitive impairment: A comparative review , 2008, Journal of clinical and experimental neuropsychology.

[41]  Joshua B. Tenenbaum,et al.  The Large-Scale Structure of Semantic Networks: Statistical Analyses and a Model of Semantic Growth , 2001, Cogn. Sci..

[42]  Joshua T. Abbott,et al.  Random walks on semantic networks can resemble optimal foraging. , 2015, Psychological review.

[43]  R. Engle,et al.  The role of working memory capacity in retrieval. , 1997, Journal of experimental psychology. General.

[44]  Andrew Olney,et al.  Distributional Statistics and Thematic Role Relationships , 2007 .

[45]  Andreas Wilke,et al.  Fishing for the Right Words: Decision Rules for Human Foraging Behavior in Internal Search Tasks , 2009, Cogn. Sci..

[46]  R M Shiffrin,et al.  Retrieval strategies in recall of natural categories and categorized lists. , 1986, Journal of experimental psychology. Learning, memory, and cognition.

[47]  P. Pirolli Information Foraging Theory: Adaptive Interaction with Information , 2007 .

[48]  K. Murphy,et al.  Verbal fluency patterns in amnestic mild cognitive impairment are characteristic of Alzheimer's type dementia , 2006, Journal of the International Neuropsychological Society.

[49]  Eddy J. Davelaar,et al.  Human memory search , 2012 .

[50]  D. Johnson,et al.  A Mathematical Analysis of Verbal Fluency , 1951 .

[51]  Jon M. Kleinberg,et al.  Small-World Phenomena and the Dynamics of Information , 2001, NIPS.

[52]  W. A. Bousfield,et al.  An Analysis of Sequences of Restricted Associative Responses , 1944 .

[53]  G. Winocur,et al.  Clustering and switching as two components of verbal fluency: evidence from younger and older healthy adults. , 1997, Neuropsychology.

[54]  A. Troyer Normative Data for Clustering and Switching on Verbal Fluency Tasks , 2000, Journal of clinical and experimental neuropsychology.

[55]  Thomas T. Hills,et al.  Dynamic search and working memory in social recall. , 2012, Journal of experimental psychology. Learning, memory, and cognition.

[56]  Michael R Dougherty,et al.  Motivated to retrieve: how often are you willing to go back to the well when the well is dry? , 2007, Journal of experimental psychology. Learning, memory, and cognition.

[57]  G. Lockhead,et al.  The free recall of category examples. , 1980 .