
The Library
Rational approximations to rational models : alternative algorithms for category learning
Tools
Sanborn, Adam N., Griffiths, Thomas L. and Navarro, Daniel J (2010) Rational approximations to rational models : alternative algorithms for category learning. Psychological Review, Vol.117 (No.4). pp. 1144-67. doi:10.1037/a0020511 ISSN 1939-1471.
|
PDF
WRAP-rational-models-algorithms-Sanborn-2017.pdf - Accepted Version - Requires a PDF viewer. Download (1344Kb) | Preview |
Official URL: http://dx.doi.org/10.1037/a0020511
Abstract
Rational models of cognition typically consider the abstract computational problems posed by the environment, assuming that people are capable of optimally solving those problems. This differs from more traditional formal models of cognition, which focus on the psychological processes responsible for behavior. A basic challenge for rational models is thus explaining how optimal solutions can be approximated by psychological processes. We outline a general strategy for answering this question, namely to explore the psychological plausibility of approximation algorithms developed in computer science and statistics. In particular, we argue that Monte Carlo methods provide a source of rational process models that connect optimal solutions to psychological processes. We support this argument through a detailed example, applying this approach to Anderson's (1990, 1991) rational model of categorization (RMC), which involves a particularly challenging computational problem. Drawing on a connection between the RMC and ideas from nonparametric Bayesian statistics, we propose 2 alternative algorithms for approximate inference in this model. The algorithms we consider include Gibbs sampling, a procedure appropriate when all stimuli are presented simultaneously, and particle filters, which sequentially approximate the posterior distribution with a small number of samples that are updated as new data become available. Applying these algorithms to several existing datasets shows that a particle filter with a single particle provides a good description of human inferences.
Item Type: | Journal Article | ||||
---|---|---|---|---|---|
Subjects: | B Philosophy. Psychology. Religion > BF Psychology R Medicine > RC Internal medicine > RC0321 Neuroscience. Biological psychiatry. Neuropsychiatry |
||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Psychology | ||||
Library of Congress Subject Headings (LCSH): | Categorization (Psychology), Cognition, Monte Carlo method | ||||
Journal or Publication Title: | Psychological Review | ||||
Publisher: | American Psychological Association | ||||
ISSN: | 1939-1471 | ||||
Official Date: | 2010 | ||||
Dates: |
|
||||
Volume: | Vol.117 | ||||
Number: | No.4 | ||||
Page Range: | pp. 1144-67 | ||||
DOI: | 10.1037/a0020511 | ||||
Status: | Peer Reviewed | ||||
Date of first compliant deposit: | 6 April 2017 | ||||
Date of first compliant Open Access: | 6 April 2017 | ||||
Funder: | National Science Foundation (U.S.), United States. Air Force. Office of Scientific Research | ||||
Grant number: | IIS-0845410 (NSF), FA9550-07-1-0351 (AFOSR) |
Request changes or add full text files to a record
Repository staff actions (login required)
![]() |
View Item |
Downloads
Downloads per month over past year