TY - GEN
T1 - Empirical Evidence for Markov Chain Monte Carlo in Memory Search
AU - Bourgin, David D.
AU - Abbott, Joshua T.
AU - Griffiths, Thomas L.
AU - Smith, Kevin A.
AU - Vul, Edward
N1 - Funding Information:
Acknowledgments. This work was supported by grant number N00014-13-1-0341 from the Office of Naval Research.
Publisher Copyright:
© 2014 Proceedings of the 36th Annual Meeting of the Cognitive Science Society, CogSci 2014. All rights reserved.
PY - 2014
Y1 - 2014
N2 - Previous theoretical work has proposed the use of Markov chain Monte Carlo as a model of exploratory search in memory. In the current study we introduce such a model and evaluate it on a semantic network against human performance on the Remote Associates Test (RAT), a commonly used creativity metric. We find that a family of search models closely resembling the Metropolis-Hastings algorithm is capable of reproducing many of the response patterns evident when human participants are asked to report their intermediate guesses on a RAT problem. In particular we find that when run our model produces the same response clustering patterns, local dependencies, undirected search trajectories, and low associative hierarchies witnessed in human responses.
AB - Previous theoretical work has proposed the use of Markov chain Monte Carlo as a model of exploratory search in memory. In the current study we introduce such a model and evaluate it on a semantic network against human performance on the Remote Associates Test (RAT), a commonly used creativity metric. We find that a family of search models closely resembling the Metropolis-Hastings algorithm is capable of reproducing many of the response patterns evident when human participants are asked to report their intermediate guesses on a RAT problem. In particular we find that when run our model produces the same response clustering patterns, local dependencies, undirected search trajectories, and low associative hierarchies witnessed in human responses.
KW - Creativity
KW - Information retrieval
KW - Markov chain Monte Carlo
KW - Remote Associates Test
KW - Semantic networks
UR - http://www.scopus.com/inward/record.url?scp=85055463628&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85055463628&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:85055463628
T3 - Proceedings of the 36th Annual Meeting of the Cognitive Science Society, CogSci 2014
SP - 224
EP - 229
BT - Proceedings of the 36th Annual Meeting of the Cognitive Science Society, CogSci 2014
PB - The Cognitive Science Society
T2 - 36th Annual Meeting of the Cognitive Science Society, CogSci 2014
Y2 - 23 July 2014 through 26 July 2014
ER -