Structured Statistical Models of Inductive Reasoning

Psychological Review

Volumn 116, Issue 1, 2009, Pages 20-58

  Kemp, Charles ^a   Tenenbaum, Joshua B ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Bayesian inference; inductive reasoning; knowledge representation; property induction

Indexed keywords

ARTICLE; ARTIFICIAL NEURAL NETWORK; BAYES THEOREM; CONCEPT FORMATION; DECISION MAKING; HUMAN; KNOWLEDGE; LEARNING; PROBLEM SOLVING; PSYCHOLOGICAL THEORY; RECALL; STATISTICAL MODEL;

ASSOCIATION LEARNING; BAYES THEOREM; CONCEPT FORMATION; DECISION MAKING; HUMANS; JUDGMENT; KNOWLEDGE; MENTAL RECALL; MODELS, STATISTICAL; NEURAL NETWORKS (COMPUTER); PROBLEM SOLVING; PSYCHOLOGICAL THEORY;

EID: 60749101277     PISSN: 0033295X     EISSN: None     Source Type: Journal    
DOI: 10.1037/a0014282     Document Type: Article

References (94)

1. Ahn W., Kim N.S., Lassaline M.E., and Dennis M.J. Causal status as a determinant of feature centrality. Cognitive Psychology 41 (2000) 1-55
2. Anderson J.R. The adaptive character of thought (1990), Erlbaum, Hillsdale, NJ
3. Ashby F.G. Multidimensional models of perception and cognition (1992), Erlbaum, Hillsdale, NJ
4. Atran S. Folk biology and the anthropology of science: Cognitive universals and cultural particulars. Behavioral and Brain Sciences 21 (1998) 547-609
5. Ball P. The self-made tapestry: Pattern formation in nature (1999), Oxford University Press, Oxford
6. Blok S.V., Medin D.L., and Osherson D. Induction as conditional probability judgment. Memory and Cognition 35 (2007) 1353-1364
7. Bruner J.S. Going beyond the information given. In: Anglin J.M. (Ed). Beyond the information given (1973), Norton, New York 218-243
8. Carey S. Conceptual change in childhood (1985), MIT Press, Cambridge, MA
9. Carey S., and Spelke E.S. Science and core knowledge. Philosophy of Science 63 (1996) 515-533
10. Chomsky N. Rules and representations (1980), Basil Blackwell, Oxford
11. Chomsky N. Language and problems of knowledge: The Managua lectures (1986), MIT Press, Cambridge, MA
12. Collins A.M., and Quillian M.R. Retrieval time from semantic memory. Journal of Verbal Learning and Verbal Behavior 8 (1969) 240-247
13. Davis E. Representations of commonsense knowledge (1990) Morgan Kaufmann
14. Edwards A.W.F. Likelihood (1972), Cambridge University Press, Cambridge
15. Erickson M.A., and Kruschke J.K. Rules and exemplars in category learning. Journal of Experimental Psychology: General 127 (1998) 107-140
16. Fernbach P. Sampling assumptions and the size principle in property induction. In: Sun R., and Miyake N. (Eds). Proceedings of the 28th Annual Conference of the Cognitive Science Society (2006), Psychology Press, New York 1287-1293
17. Fiddick L., Cosmides L., and Tooby J. No interpretation without representation: The role of domain-specific representations and inferences in the Wason selection task. Cognition 77 (2000) 1-79
18. Fodor J.A., and Pylyshyn Z.W. Connectionism and cognitive architecture: A critical analysis. Cognition 28 (1988) 3-71
19. Gelman A., Carlin J.B., Stern H.S., and Rubin D.B. Bayesian data analysis. 2nd ed. (2003), Chapman & Hall, New York
20. Gelman S.A., and Markman E.M. Categories and induction in young children. Cognition 23 (1986) 183-209
21. Geman S., Bienenstock E., and Doursat R. Neural networks and the bias-variance dilemma. Neural Computation 4 (1992) 1-58
22. Gentner D. Structure-mapping: A theoretical framework for analogy. Cognitive Science 7 (1983) 155-170
23. Goodman N. Fact, fiction, and forecast (1955), Harvard University Press, Cambridge
24. Goodman N.D., Tenenbaum J.B., Feldman J., and Griffiths T.L. A rational analysis of rule-based concept learning. Cognitive Science 32 1 (2008) 108-154
25. Grice P. Studies in the way of words (1989), Harvard University Press, Cambridge, MA
26. Griffiths T.L., Baraff E.R., and Tenenbaum J.B. Using physical theories to infer hidden causal structure. In: Forbus K., Gentner D., and Regier T. (Eds). Proceedings of the 26th Annual Conference of the Cognitive Science Society (2004), Erlbaum, Mahwah, NJ 500-505
27. Haussler D., Kearns M., and Schapire R.E. Bounds on the sample complexity of Bayesian learning using information theory and the VC dimension. Machine Learning 14 (1994) 83-113
28. Heibeck T., and Markman E. Word learning in children: An examination of fast mapping. Child Development 58 (1987) 1021-1024
29. Heit E. A Bayesian analysis of some forms of inductive reasoning. In: Oaksford M., and Chater N. (Eds). Rational models of cognition (1998), Oxford University Press, Oxford, England 248-274
30. Heit E., and Rubinstein J. Similarity and property effects in inductive reasoning. Journal of Experimental Psychology: Learning, Memory, and Cognition 20 2 (1994) 411-422
31. Hertwig R., and Gigerenzer G. The 'conjunction fallacy' revisited: How intelligent inferences look like reasoning errors. Journal of Behavioral Decision Making 12 (1999) 275-305
32. Hirschfeld L. Race in the making: Cognition, culture, and the child's construction of human kinds (1996), MIT Press, Cambridge, MA
33. Holland J.H., Holyoak K.J., Nisbett R.E., and Thagard P.R. Induction: Processes of inference, learning, and discovery (1986), MIT Press, Cambridge, MA
34. Huelsenbeck J.P., and Ronquist F. MRBAYES: Bayesian inference of phylogenetic trees. Bioinformatics 17 (2001) 754-755
35. Jordan M.I., and Sejnowski T.J. Graphical models (2001), MIT Press, Cambridge, MA
36. Kahneman D., and Tversky A. Representativeness revisited: Attribute substitution in intuitive judgment. In: Gilovich T., Griffin D., and Kahneman D. (Eds). Heuristics and biases: The psychology of intuitive judgment (2002), Cambridge University Press, New York 49-81
37. Karlin S., and Taylor H. A first course in stochastic processes. 2nd ed. (1975), Academic Press, San Diego, CA
38. Keil F.C. Semantic and conceptual development (1979), Harvard University Press, Cambridge, MA
39. Keil F.C. Constraints on knowledge and cognitive development. Psychological Review 88 (1981) 197-227
40. Keil F.C. Concepts, kinds, and cognitive development (1989), MIT Press, Cambridge, MA
41. Kemp, C. (2008). The acquisition of inductive constraints. Unpublished doctoral dissertation, Massachusetts Institute of Technology.
42. Kemp C., Goodman N.D., and Tenenbaum J.B. Learning and using relational theories. In: Platt J.C., Koller D., Singer Y., and Roweis S. (Eds). Advances in Neural Information Processing Systems 20 (2008), MIT Press, Cambridge, MA 753-760
43. Kemp C., Perfors A., and Tenenbaum J.B. Learning domain structures. In: Forbus K., Gentner D., and Regier T. (Eds). Proceedings of the 26th annual conference of the Cognitive Science Society (2004), Erlbaum, Mahwah, NJ 672-678
44. Kemp C., Shafto P., Berke A., and Tenenbaum J.B. Combining causal and similarity-based reasoning. In: Schölkopf B., Platt J., and Hofmann T. (Eds). Advances in Neural Information Processing Systems 19 (2007), MIT Press, Cambridge, MA 681-688
45. Kemp C., and Tenenbaum J.B. Theory-based induction. In: Alterman R., and Kirsh D. (Eds). Proceedings of the 25th Annual Conference of the Cognitive Science Society (2003), Erlbaum, Mahwah, NJ 658-663
46. Kemp C., and Tenenbaum J.B. The discovery of structural form. Proceedings of the National Academy of Sciences, USA 105 (2008) 10687-10692
47. Kemp, C., & Tenenbaum, J. B. (in press). Structured models of semantic cognition. Behavioral and Brain Sciences
48. Kruschke J.K. ALCOVE: An exemplar-based connectionist model of category learning. Psychological Review 99 (1992) 22-44
49. Lawrence N.D. Gaussian process models for visualization of high dimensional data. Advances in Neural Information Processing Systems 16 (2004)
50. Lenat D.B. CYC: A large-scale investment in knowledge infrastructure. Communications of the ACM 38 11 (1995) 33-38
51. Macario J.F. Young children's use of color in classification: Foods and canonically colored objects. Cognitive Development 6 (1991) 17-46
52. Marcus G.F. The algebraic mind: Integrating connectionism and cognitive science (1991), MIT Press, Cambridge, MA
53. Marr D. Vision (1982), W. H. Freeman, San Francisco, CA
54. McCloskey M. Intuitive physics. Scientific American 284 (1983) 114-123
55. McKenzie C.R.M. Rational models as theories-not standards-of behavior. Trends in Cognitive Sciences 7 (2003) 403-406
56. Medin D.L., Coley J.D., Storms G., and Hayes B. A relevance theory of induction. Psychonomic Bulletin and Review 10 (2005) 517-532
57. Meehl P.E. Theoretical risks and tabular asterisks: Sir Karl, Sir Ronald, and the slow progress of soft psychology. Journal of Consulting and Clinical Psychology 46 (1978) 806-834
58. Murphy G.L. Theories and concept formation. Categories and concepts: Theoretical views and inductive data analysis (1993) 173-200
59. Murphy G.L., and Medin D.L. The role of theories in conceptual coherence. Psychological Review 92 (1985) 289-316
60. Newstead S.E., and Griggs R.A. Fuzzy quantifiers as an explanation of set inclusion performance. Psychological Research 46 4 (1984) 377-388
61. Nosofsky R.M. Attention, similarity, and the identification-categorization relationship. Journal of Experimental Psychology: General 115 (1986) 39-57
62. Oaksford M., and Chater N. Bayesian rationality: The probabilistic approach to human reasoning (2007), Oxford University Press
63. Osherson D.N., Smith E.E., Wilkie O., Lopez A., and Shafir E. Category-based induction. Psychological Review 97 2 (1990) 185-200
64. Osherson D.N., Stern J., Wilkie O., Stob M., and Smith E.E. Default probability. Cognitive Science 15 (1991) 251-269
65. Pinker S. Words and rules: The ingredients of language (1999), Basic books, New York
66. Pruzansky S., Tversky A., and Carroll J.D. Spatial versus tree representations of proximity data. Psychometrika 47 1 (1982) 3-19
67. Ratcliff R. A theory of memory retrieval. Psychological Review 85 (1978) 59-108
68. Rehder B., and Burnett R. Feature inference and the causal structure of categories. Cognitive Psychology 50 (2005) 264-314
69. Rips L.J. Inductive judgments about natural categories. Journal of Verbal Learning and Verbal Behavior 14 (1975) 665-681
70. Rogers T.T., and McClelland J.L. Semantic cognition: A parallel distributed processing approach (2004), MIT Press, Cambridge, MA
71. Rosch E. Principles of categorization. In: Rosch E., and Lloyd B.B. (Eds). Cognition and categorization (1978), Erlbaum, New York 27-48
72. Rumelhart D.E., Lindsay P., and Norman D.A. A process model for long-term memory. In: Tulving E., and Donaldson W. (Eds). Organization of memory (1972), Academic Press, New York 197-246
73. Sanjana N.E., and Tenenbaum J.B. Bayesian models of inductive generalization. In: Becker S., Thrun S., and Obermayer K. (Eds). Advances in Neural Processing Systems 15 (2003), MIT Press, Cambridge, MA 51-58
74. Shafto P., and Coley J.D. Development of categorization and reasoning in the natural world: Novices to experts, naive similarity to ecological knowledge. Journal of Experimental Psychology: Learning, Memory, and Cognition 29 (2003) 641-649
75. Shafto P., Kemp C., Baraff E., Coley J., and Tenenbaum J.B. Context-sensitive induction. In: Bara B.G., Barsalou L., and Bucciarelli M. (Eds). Proceedings of the 27th Annual Conference of the Cognitive Science Society (2005), Erlbaum, Mahwah, NJ 2003-2008
76. Shafto P., Kemp C., Bonawitz E.B., Coley J.D., and Tenenbaum J.B. Inductive reasoning about causally transmitted properties. Cognition 109 (2008) 175-192
77. Shafto P., Kemp C., Mansinghka V., Gordon M., and Tenenbaum J.B. Learning cross-cutting systems of categories. In: Sun R., and Miyake N. (Eds). Proceedings of the 28th Annual Conference of the Cognitive Science Society (2006), Psychology Press, New York 2146-2151
78. Shepard R.N. Multidimensional scaling, tree-fitting, and clustering. Science 210 (1980) 390-398
79. Shepard R.N. Towards a universal law of generalization for psychological science. Science 237 (1987) 1317-1323
80. Simon H.A. Cognitive architectures and rational analysis: Comment. In: Lehn K.V. (Ed). Architectures for intelligence (1991), Erlbaum, Hillsdale, NJ 25-39
81. Sloman S.A. Feature-based induction. Cognitive Psychology 25 (1993) 231-280
82. Sloman S.A. The empirical case for two systems of reasoning. Psychological Bulletin 119 (1996) 3-22
83. Sloman S.A., and Lagnado D.A. The problem of induction. In: Morrison R., and Holyoak K. (Eds). Cambridge handbook of thinking and reasoning (2005), Cambridge University Press, New York 95-116
84. Smith E.E., Lopez A., and Osherson D. Category membership, similarity and naive induction. In: Healy A., Kosslyn S., and Shiffrin R. (Eds). From learning processes to cognitive processes: Essays in honor of W. K. Estes (1992), Erlbaum, Hillsdale, NJ 181-206
85. Smith E.E., Shafir E., and Osherson D. Similarity, plausibility, and judgments of probability. Cognition 49 (1993) 67-96
86. Smola A., and Kondor R. Kernels and regularization on graphs. In: Schölkopf B., and Warmuth M.K. (Eds). Learning theory and kernel machines (2003), Springer, Berlin 154-158
87. Spelke E.S. Principles of object perception. Cognitive Science 14 (1990) 29-56
88. Tenenbaum J.B., and Griffiths T.L. Generalization, similarity, and Bayesian inference. Behavioral and Brain Sciences 24 (2001) 629-641
89. Tenenbaum J.B., Kemp C., and Shafto P. Theory-based Bayesian models of inductive reasoning. In: Feeney A., and Heit E. (Eds). Inductive reasoning: Experimental, developmental and computational approaches (2007), Cambridge University Press, Cambridge 167-204
90. Tversky A., and Hutchinson J.W. Nearest neighbor analysis of psychological spaces. Psychological Review 93 (1986) 3-22
91. Tversky A., and Kahneman D. Judgment under uncertainty: Heuristics and biases. Science 185 (1974) 1124-1131
92. Williams C.K.I., and Barber D. Bayesian classification with Gaussian processes. IEEE Transactions on Pattern Analysis and Machine Intelligence 20 12 (1998) 1342-1351
93. Xu F., and Tenenbaum J.B. Word learning as Bayesian inference. Psychological Review 114 (2007) 245-272
94. Zhu X., Lafferty J., and Ghahramani Z. Semi-supervised learning: From Gaussian fields to Gaussian processes (Tech. Rep. No. CMU-CS-03-175) (2003) Carnegie-Mellon University