Rational Approximations to Rational Models: Alternative Algorithms for Category Learning

Psychological Review

Volumn 117, Issue 4, 2010, Pages 1144-1167

  Sanborn, Adam N ^a   Griffiths, Thomas L ^b   Navarro, Daniel J ^c  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF ADELAIDE   (Australia)

Author keywords

Categorization; Rational approximations; Rational models

Indexed keywords

EID: 78249247078     PISSN: 0033295X     EISSN: None     Source Type: Journal    
DOI: 10.1037/a0020511     Document Type: Article

References (82)

1. Aldous D. Exchangeability and related topics. École d'été de probabilités de Saint-Flour, XIII-1983 1985, 1-198. Springer, Berlin, Germany. P.L. Hennequin (Ed.).
2. Anderson J.R. The adaptive character of thought 1990, Erlbaum, Hillsdale, NJ.
3. Anderson J.R. The adaptive nature of human categorization. Psychological Review 1991, 98:409-429.
4. Antoniak C. Mixtures of Dirichlet processes with applications to Bayesian nonparametric problems. The Annals of Statistics 1974, 2:1152-1174.
5. Anzai Y., Simon H.A. The theory of learning by doing. Psychological Review 1979, 86:124-140.
6. Ashby F.G., Alfonso-Reese L.A. Categorization as probability density estimation. Journal of Mathematical Psychology 1995, 39:216-233.
7. Bishop C.M. Pattern recognition and machine learning 2006, Springer, New York, NY.
8. Blackwell D., MacQueen J. Ferguson distributions via Polya urn schemes. The Annals of Statistics 1973, 1:353-355.
9. Brown S.D., Steyvers M. Detecting and predicting changes. Cognitive Psychology 2009, 58:49-67.
10. Chater N., Oaksford M. Ten years of the rational analysis of cognition. Trends in Cognitive Sciences 1999, 3:57-65.
11. Daw N.D., Courville A.C. The pigeon as particle filter. Advances in neural information processing systems 2008, 20:369-376. MIT Press, Cambridge, MA. J. Platt, D. Koller, Y. Singer, S. Roweis (Eds.).
12. Doucet A., de Freitas N., Gordon N. Sequential Monte Carlo methods in practice 2001, Springer, New York, NY.
13. Escobar M.D., West M. Bayesian density estimation and inference using mixtures. Journal of the American Statistical Association 1995, 90:577-588.
14. Fearnhead P. Particle filters for mixture models with an unknown number of components. Statistics and Computing 2004, 14:11-21.
15. Ferguson T.S. A Bayesian analysis of some nonparametric problems. The Annals of Statistics 1973, 1:209-230.
16. Ferguson T.S. Bayesian density estimation by mixtures of normal distributions. Recent advances in statistics 1983, 287-302. Academic Press, New York, NY. M. Rizvi, J. Rustagi, D. Siegmund (Eds.).
17. Fiedler K., Juslin P. Information sampling and adaptive cognition 2006, Cambridge University Press, Cambridge, England.
18. Gelman A., Carlin J.B., Stern H.S., Rubin D.B. Bayesian data analysis 2004, Chapman and Hall/CRC, Boca Raton, FL.
19. Geman S., Geman D. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence 1984, 6:721-741.
20. Gigerenzer G., Brighton H. Homo heuristicus: Why biased minds make better inferences. Topics in Cognitive Science 2009, 1:107-143.
21. Gigerenzer G., Todd P.M. Simple heuristics that make us smart 1999, Oxford University Press, Oxford, England.
22. Gilks W.R., Richardson S., Spiegelhalter D.J. Markov chain Monte Carlo in practice 1996, Chapman and Hall, Suffolk, England.
23. Gordon N.J., Salmond D.J., Smith A.F.M. Novel approach to non-linear/non-Gaussian Bayesian state estimation. IEE Proceedings-F 1993, 140:107-113.
24. Griffiths T.L., Canini K.R., Sanborn A.N., Navarro D. Unifying rational models of categorization via the hierarchical Dirichlet process. Proceedings of the 29th annual conference of the Cognitive Science Society 2007, 323-328. Erlbaum, Hillsdale, NJ. D.S. McNamara, J.G. Trafton (Eds.).
25. Griffiths T., Sanborn A., Canini K., Navarro D. Categorization as nonparametric Bayesian density estimation. Probabalistic mind: Prospects for rational models of cognition 2008, 303-328. Oxford University Press, Oxford, England. M. Oaksford, N. Chater (Eds.).
26. Griffiths, T., Sanborn, A., Canini, K., Navarro, D., & Tenenbaum, J. (in press). Nonparametric Bayesian models of categorization. In E. M. Pothos & A. J. Wills, Formal approaches in cognition. New York, NY: Cambridge University Press.
27. Griffiths T.L., Tenenbaum J.B. Structure and strength in causal induction. Cognitive Psychology 2005, 51:354-384.
28. Hastie T., Tibshirani R., Friedman J. The elements of statistical learning: Data mining, inference, and prediction 2001, Springer, New York, NY.
29. Hubert L., Arabie P. Comparing partitions. Journal of Classification 1985, 2:193-218.
30. Kotovsky K., Hayes J.R., Simon H.A. Why are some problems hard? Evidence from the Tower of Hanoi. Cognitive Psychology 1985, 17:248-294.
31. Kruschke, J. K. (2006a). Locally Bayesian learning. In R. Sun & N. Miyake, Proceedings of the 28th annual meeting of the Cognitive Science Society (pp. 453-458). Hillsdale, NJ: Erlbaum.
32. Kruschke J.K. Locally Bayesian learning with applications to retrospective revaluation and highlighting. Psychological Review 2006, 113:677-699.
33. Lee M.D., Cummins T.D.R. Evidence accumulation in decision making: Unifying the "take the best" and "rational" models. Psychonomic Bulletin & Review 2004, 11:343-352.
34. Levy, R., Reali, F., & Griffiths, T. L. (2009). Modeling the effects of memory on human online sentence processing with particle filters. In D. Koller, D. Schuurmans, Y. Bengio, & L. Bottou (Eds.), Advances in neural information processing systems (Vol. 21, pp. 937-944).
35. Mackay D.J.C. Information theory, inference, and learning algorithms 2003, Cambridge University Press, Cambridge, England.
36. Marr D. Vision 1982, Freeman, San Francisco, CA.
37. Medin D.L., Bettger J.G. Presentation order and recognition of categorically related examples. Psychonomic Bulletin & Review 1994, 1:250-254.
38. Medin D.L., Schaffer M.M. Context theory of classification learning. Psychological Review 1978, 85:207-238.
39. Medin D.L., Schwanenflugel P.J. Linear separability in classification learning. Journal of Experimental Psychology: Human Learning and Memory 1981, 7:355-368.
40. Motwani R., Raghavan P. Randomized algorithms. ACM Computing Surveys 1996, 28:33-37.
41. Mozer M., Pashler H., Homaei H. Optimal predictions in everyday cognition: The wisdom of individuals or crowds?. Cognitive Science 2008, 32:1133-1147.
42. Murdock B.B. The serial position effect of free recall. Journal of Experimental Psychology 1962, 64:482-488.
43. Navarro D.J. On the interaction between exemplar-based concepts and a response scaling process. Journal of Mathematical Psychology 2007, 51:85-98.
44. Navarro D.J., Griffiths T.L., Steyvers M., Lee M.D. Modeling individual differences using Dirichlet processes. Journal of Mathematical Psychology 2006, 50:101-122.
45. Neal R.M. Probabilistic inference using Markov Chain Monte Carlo methods (Technical Report No. CRG-TR-93-1) 1993, Department of Computer Science, University of Toronto, Toronto, Ontario, Canada.
46. Neal R.M. Markov chain sampling methods for Dirichlet process mixture models (Technical Report No. 9815) 1998, Department of Statistics, University of Toronto, Toronto, Ontario, Canada.
47. Nosofsky R.M. Attention, similarity, and the identification-categorization relationship. Journal of Experimental Psychology: General 1986, 115:39-57.
48. Nosofsky R.M. Similarity, frequency, and category representations. Journal of Experimental Psychology: Learning, Memory, and Cognition 1988, 14:54-65.
49. Nosofsky R.M. Optimal performance and exemplar models of classification. Rational models of cognition 1998, 218-247. Oxford University Press, Oxford, England. M. Oaksford, N. Chater (Eds.).
50. Nosofsky R.M., Gluck M., Palmeri T.J., McKinley S.C., Glauthier P. Comparing models of rule-based classification learning: A replication and extension of Shepard, Hovland, and Jenkins (1961). Memory & Cognition 1994, 22:352-369.
51. Nosofsky R.M., Palmeri T.J. An exemplar-based random walk model of speeded classification. Psychological Review 1997, 104:266-300.
52. Nosofsky R.M., Zaki S.R. Exemplar and prototype models revisited: Response strategies, selective attention, and stimulus generalization. Journal of Experimental Psychology: Learning, Memory, and Cognition 2002, 28:924-940.
53. Oaksford M., Chater N. A rational analysis of the selection task as optimal data selection. Psychological Review 1994, 101:608-631.
54. Oaksford M., Chater N. Rational models of cognition 1998, Oxford University Press, Oxford, England.
55. Perfors A.F., Navarro D.J. Confirmation bias is rational when hypotheses are sparse. Proceedings of the 31st annual conference of the Cognitive Science Society 2009, 2471-2476. Cognitive Science Society, Austin, TX. N. Taatgen, H. van Rijn, L. Schomaker, J. Nerbonne (Eds.).
56. Rasmussen C. The infinite Gaussian mixture model. Advances in neural information processing systems 2000, 12:554-560. MIT Press, Cambridge, MA. S.A. Solla, T.K. Leen, K.R. Müller (Eds.).
57. Ratcliff R. A theory of memory retrieval. Psychological Review 1978, 85:59-108.
58. Reed S.K. Pattern recognition and categorization. Cognitive Psychology 1972, 3:393-407.
59. Rice J.A. Mathematical statistics and data analysis 1995, Duxbury, Belmont, CA. 2nd ed.
60. Rosseel Y. Mixture models of categorization. Journal of Mathematical Psychology 2002, 46:178-210.
61. Sanborn, A. N., Griffiths, T. L., & Navarro, D. J. (2006). A more rational model of categorization In R. Sun & N. Miyake, Proceedings of the 28th annual meeting of the Cognitive Science Society (pp. 726-731). Hillsdale, NJ: Erlbaum.
62. Sethuraman J. A constructive definition of Dirichlet priors. Statistica Sinica 1994, 4:639-650.
63. Shepard R.N. Toward a universal law of generalization for psychological science. Science 1987, 237:1317-1323.
64. Shepard R.N., Hovland C.I., Jenkins H.M. Learning and memorization of classifications. Psychological Monographs 1961, 75(13, Whole No. 517).
65. Shi L., Feldman N., Griffiths T.L. Performing Bayesian inference with exemplar models. Proceedings of the 30th annual conference of the Cognitive Science Society 2008, 745-750. Cognitive Science Society, Austin, TX. V. Sloutsky, B. Love, K. McRae (Eds.).
66. Shi L., Griffiths T.L., Feldman N.H., Sanborn A.N. Exemplar models as a mechanism for performing Bayesian inference. Psychological Bulletin and Review 2010, 17:443-464.
67. Shiffrin R.M., Steyvers M. A model for recognition memory: REM: Retrieving effectively from memory. Psychonomic Bulletin & Review 1997, 4:145-166.
68. Silverman B.W. Density estimation 1986, Chapman and Hall, London, England.
69. Smith J.D., Minda J.P. Prototypes in the mist: The early epochs of category learning. Journal of Experimental Psychology: Learning, Memory, and Cognition 1998, 24:1411-1436.
70. Smith P.L., Ratcliff R. Psychology and neurobiology of simple decisions. Trends in Neurosciences 2004, 27:161-168.
71. Smith S.M., Blankenship S.E. Incubation effects. Bulletin of the Psycholonomic Society 1989, 27:311-314.
72. Stewart N., Chater N., Brown G.D.A. Decision by sampling. Cognitive Psychology 2006, 53:1-26.
73. Surowiecki J. The wisdom of crowds: Why the many are smarter than the few and how collective wisdom shapes business, economics, societies, and nations 2004, Doubleday, New York, NY.
74. Tenenbaum J.B., Griffiths T.L. Generalization, similarity, and Bayesian inference. Behavioral and Brain Sciences 2001, 24:629-641.
75. Tenenbaum J.B., Griffiths T. The rational basis of representativeness. Proceedings of the 23rd annual conference of the Cognitive Science Society 2001, 1064-1069. Erlbaum, Hillsdale, NJ. J. Moore, K. Stenning (Eds.).
76. Tversky A., Kahneman D. Judgment under uncertainty: Heuristics and biases. Science 1974, September, 185:1124-1131.
77. Vandekerckhove J., Verheyen S., Tuerlinckx F. A crossed random effects diffusion model for speeded semantic categorization decisions. Acta Psychologica 2010, 133:269-282.
78. Vanpaemel W., Storms G. In search of abstraction: The varying abstraction model of categorization. Psychonomic Bulletin & Review 2008, 15:732-749.
79. Vickers D. Decision processes in visual perception 1979, Academic Press, London, England.
80. Vul E., Pashler H. Measuring the crowd within: Probabilistic representations within individuals. Psychological Science 2008, 19:645-647.
81. Wallas G. The art of thought 1926, Harcourt, New York, NY.
82. Yi S., Steyvers M., Lee M. Modeling human performance in restless bandits using particle filters. Journal of Problem Solving 2010.