Optimal foraging in semantic memory.

@article{Hills2012OptimalFI,
  title={Optimal foraging in semantic memory.},
  author={Thomas T. Hills and Michael N. Jones and Peter M. Todd},
  journal={Psychological review},
  year={2012},
  volume={119 2},
  pages={
          431-40
        }
}
Do humans search in memory using dynamic local-to-global search strategies similar to those that animals use to forage between patches in space. [] Key Method Memory search was modeled over a representation of the semantic search space generated from the BEAGLE memory model of Jones and Mewhort (2007), via a search process similar to models of associative memory search (e.g., Raaijmakers & Shiffrin, 1981). We found evidence for local structure (i.e., patches) in memory search and patch depletion preceding…
Foraging in Semantic Fields: How We Search Through Memory
TLDR
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.
Human memory search as a random walk in a semantic network
TLDR
This work demonstrates that the results that were taken as evidence for this account also emerge from a random walk on a semantic network, much like the random web surfer model used in internet search engines.
A rational account of human memory search
TLDR
The results provide theoretical justification of strategies used in human memory research, and shed light on how an optimal AI agent under realistic human constraints can generate hypothesis about human strategies in the same task.
Memory foraging in a spatial domain
TLDR
The notion that cognitive search is similar to spatial search is supported by grounding cognitive search in spatial measures, which is based on physical, geographic coordinates.
The Role of Semantic Clustering in Optimal Memory Foraging
TLDR
Testing whether clustering in semantic memory may play a role in evidence for Lévy flights and marginal value theorem found area-restricted searches over clustered semantic spaces may account for two different patterns of results interpreted as supporting two different theories of optimal memory foraging.
Spatial Memory and Foraging: How Perfect Spatial Memory Improves Foraging Performance
TLDR
A simple online foraging game was used to attempt to replicate and extend findings from a recent study on the role of spatial memory in foraging, and demonstrated that spatial memory can have a dramatic effect on search performance.
Comparing models of semantic fluency: Do humans forage optimally, or walk randomly?
TLDR
A fixed training corpus and learning model is used to create both spatial and network representations, and the ability of the cue switching model and several variants of the random walk model to produce the behavioral characteristics seen in human data is evaluated.
Strategic search in semantic memory
TLDR
This work used the data from the semantic fluency task experiment to investigate how humans switch between exploration and exploitation strategies when they search in memory and whether they do it optimally.
Foraging behavior in visual search: A review of theoretical and mathematical models in humans and animals.
TLDR
A systematic search in the literature to understand those mathematical models and study its applicability in human visual foraging and suggests that these models might be the first step, but they seem to be limited to fully comprehend foraging in visual search.
...
...

References

SHOWING 1-10 OF 103 REFERENCES
Human memory retrieval as Lévy foraging
Cognitive search : evolution, algorithms, and the brain
TLDR
This book examines the evolution and adaptive functions of search; the neural underpinnings of goal-searching mechanisms across species; psychological models of search in memory, decision making, and visual scenes; and applications of search behavior in highly complex environments such as the Internet.
Search in External and Internal Spaces
TLDR
This work examined how searching in physical space influences subsequent search in abstract cognitive space by presenting participants with a spatial-foraging task followed by a repeated Scrabble task involving search for words that could be made from letter sets.
Search of associative memory.
Describes search of associative memory (SAM), a general theory of retrieval from long-term memory that combines features of associative network models and random search models. It posits
Dynamic search and working memory in social recall.
TLDR
The role of social proximity in structuring social memory is highlighted and the role of working memory for maintaining search criteria during search within that structure is elucidated.
SAM: A theory of probabilistic search in associative memory.
Fishing for the Right Words: Decision Rules for Human Foraging Behavior in Internal Search Tasks
TLDR
Here, subjects searched for meaningful words made from random letter sequences, and as their success rate declined, they could opt to switch to a fresh sequence, independent of whether sequences differed little or widely in quality.
Semantic Structure and Episodic Memory
Department of PsychologyUniversity of PennsylvaniaInvited chapter for LSA: A Road Toward Meaning. In press September 8, 2005AbstractIn remembering a list of words, subjects’ order of recall can
The central executive as a search process: priming exploration and exploitation across domains.
TLDR
This work hypothesizes that priming should require search in the sense of a self-regulated making and testing of sequential predictions about the world and provides a mechanism for the underlying search process and investigates 3 alternative hypotheses for subgoal hierarchies using the central executive as a search process model (CESP).
Optimal eye movement strategies in visual search
TLDR
This work derives the ideal bayesian observer for search tasks in which a target is embedded at an unknown location within a random background that has the spectral characteristics of natural scenes and finds that humans achieve nearly optimal search performance, even though humans integrate information poorly across fixations.
...
...