Exploring the conceptual universe

Psychological Review

Volumn 119, Issue 4, 2012, Pages 685-722

  Kemp, Charles ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Compositionality; Concept learning; Conceptual complexity; Minimum description length; Predicate logic

Indexed keywords

ARTICLE; CLASSIFICATION; CONCEPT FORMATION; HUMAN; LEARNING; LINGUISTICS; LOGIC; PSYCHOLOGICAL MODEL; PSYCHOLOGICAL THEORY; THINKING;

CLASSIFICATION; CONCEPT FORMATION; GENERALIZATION (PSYCHOLOGY); HUMANS; LEARNING; LINGUISTICS; LOGIC; MODELS, PSYCHOLOGICAL; PSYCHOLOGICAL THEORY; THINKING;

EID: 84874522214     PISSN: 0033295X     EISSN: None     Source Type: Journal    
DOI: 10.1037/a0029347     Document Type: Article

References (120)

1. Aitkin, C. D., & Feldman, J. (2006). Subjective complexity of categories defined over three-valued features. In R. Sun & N. Miyake (Eds.), Proceedings of the 28th Annual Conference of the Cognitive Science Society (pp. 961-966). New York, NY: Psychology Press.
2. Anderson, J. R. (1978). Arguments concerning representations for mental imagery. Psychological Review, 85, 249-277. doi:10.1037/0033295X.85.4.249
3. Barsalou, L. W. (1983). Ad hoc categories. Memory & Cognition, 11, 211-227. doi:10.3758/BF03196968
4. Barsalou, L. W. (1992). Frames, concepts, and conceptual fields. In A. Lehrer & E. F. Kittay (Eds.), Frames, fields, and contrasts (pp. 21-74). Hillsdale, NJ: Erlbaum.
5. Bloom, P., & Kelemen, D. (1995). Syntactic cues in the acquisition of collective nouns. Cognition, 56, 1-30. doi:10.1016/0010-0277(94)00648-5
6. Bourne, L. E. (1970). Knowing and using concepts. Psychological Review, 77, 546-556. doi:10.1037/h0030000
7. Bradmetz, J., & Mathy, F. (2008). Response times seen as decompression times in Boolean concept use. Psychological Research/Psychologische Forschung, 72, 211-234. doi:10.1007/s00426-006-0098-7
8. Braine, M. D. S., & O'Brien, D. P. (Eds.). (1998). Mental logic. Mahwah, NJ: Erlbaum.
9. Brooks, P. J., & Braine, M. D. S. (1996). What do children know about the universal quantifiers all and each? Cognition, 60, 235-268. doi:10.1016/0010-0277(96)00712-3
10. Bruner, J. A., Goodnow, J. S., & Austin, G. J. (1956). A study of thinking. New York, NY: Wiley.
11. Bucciarelli, M., & Johnson-Laird, P. N. (1999). Strategies in syllogistic reasoning. Cognitive Science, 23, 247-303. doi:10.1207/s15516709cog2303_1
12. Carey, S. (2009). The origin of concepts. New York, NY: Oxford University Press. doi:10.1093/acprof:oso/9780195367638.001.0001
13. Chater, N. (1996). Reconciling simplicity and likelihood principles in perceptual organization. Psychological Review, 103, 566-581. doi: 10.1037/0033-295X.103.3.566
14. Chater, N. (1999). The search for simplicity: A fundamental cognitive principle? Quarterly Journal of Experimental Psychology: Human Experimental Psychology, 52(A), 273-302. doi:10.1080/027249899391070
15. Chater, N., & Vitanyi, P. (2003a). The generalized universal law of generalization. Journal of Mathematical Psychology, 47, 346-369. doi: 10.1016/S0022-2496(03)00013-0
16. Chater, N., & Vitanyi, P. (2003b). Simplicity: A unifying principle in cognitive science. Trends in Cognitive Sciences, 7, 19-22. doi:10.1016/S1364-6613(02)00005-0
17. Chater, N., & Vitanyi, P. (2007). "Ideal learning" of natural language: Positive results about learning from positive evidence. Journal of Mathematical Psychology, 51, 135-163. doi:10.1016/j.jmp.2006.10.002
18. Chomsky, N. (1975). The logical structure of linguistic theory. Chicago, IL: University of Chicago Press.
19. Conklin, D., & Witten, I. H. (1994). Complexity-based induction. Machine Learning, 16, 203-225. doi:10.1007/BF00993307
20. Costello, F. J., & Keane, M. T. (2000). Efficient creativity: Constraintguided conceptual combination. Cognitive Science, 24, 299-349. doi: 10.1207/s15516709cog2402_4
21. Cottrell, N. B. (1975). Heider's structural balance principle as a conceptual rule. Journal of Personality and Social Psychology, 31, 713-720. doi: 10.1037/0022-3514.31.4.713
22. Crockett, W. H. (1982). Balance, agreement, and positivity in the cognition of small social structures. In Advances in Experimental Social Psychology (Vol. 15, pp. 1-57). doi:10.1016/S0065-2601(08)60294-4
23. Davidson, D. (1967). The logical form of action sentences. In N. Rescher (Ed.), The logic of decision and action (pp. 81-95). Pittsburgh, PA: University of Pittsburgh Press.
24. Doumas, L. A. A., Hummel, J. E., & Sandhofer, C. M. (2008). A theory of the discovery and predication of relational concepts. Psychological Review, 115, 1-43. doi:10.1037/0033-295X.115.1.1
25. Fass, D., & Feldman, J. (2003). Categorization under complexity: A unified MDL account of human learning of regular and irregular categories. In S. Becker, S. Thrun, & K. Obermayer (Eds.), Advances in Neural Information Processing Systems 15 (pp. 34-35). Cambridge, MA: MIT Press.
26. Feldman, J. (2000, October 5). Minimization of Boolean complexity in human concept learning. Nature, 407, 630-633. doi:10.1038/35036586
27. Feldman, J. (2006). An algebra of human concept learning. Journal of Mathematical Psychology, 50, 339-368. doi:10.1016/j.jmp.2006.03.002
28. Fific, M., Little, D. R., & Nosofsky, R. M. (2010). Logical-rule models of classification response times: A synthesis of mental-architecture, random-walk and decision-bound approaches. Psychological Review, 117, 309-348. doi:10.1016/j.jmp.2006.03.002
29. Fific, M., Nosofsky, R. M., & Townsend, J. T. (2008). Informationprocessing architectures in multidimensional classification: A validation test of the systems factorial technology. Journal of Experimental Psychology: Human Perception and Performance, 34, 356-375. doi: 10.1037/0096-1523.34.2.356
30. Fillmore, C. J. (1968). The case for case. In E. Bach & R. Harms (Eds.), Universals in linguistic theory (pp. 1-88). New York, NY: Holt, Rinehart, and Winston.
31. Fodor, J. A. (1975). The language of thought. Cambridge, MA: Harvard University Press.
32. Garner, W. R. (1976). Interaction of stimulus dimensions in concept and choice processes. Cognitive Psychology, 8, 98-123. doi:10.1016/00100285(76)90006-2
33. Garner, W. R. (1978a). Aspects of a stimulus. In E. Rosch & B. Lloyd (Eds.), Cognition and categorization (p. 99-133). Hillsdale, NJ: Erlbaum.
34. Garner, W. R. (1978b). Selective attention to attributes and to stimuli. Journal of Experimental Psychology: General, 107, 287-308. doi: 10.1037/0096-3445.107.3.287
35. Gati, I., & Tversky, A. (1982). Representation of qualitative and quantitative dimensions. Journal of Experimental Psychology: Human Perception and Performance, 8, 325-340. doi:10.1037/0096-1523.8.2.325
36. Gati, I., & Tversky, A. (1984). Weighting common and distinctive features in perceptual and conceptual judgments. Cognitive Psychology, 16, 341-370. doi:10.1016/0010-0285(84)90013-6
37. Gentner, D. (1983). Structure-mapping: A theoretical framework for analogy. Cognitive Science, 7, 155-170. doi:10.1207/s15516709cog0702_3
38. Gentner, D., & Kurtz, K. (2005). Relational categories. In W. Ahn, R. L. Goldstone, B. C. Love, A. B. Markman, & P. W. Wolff (Eds.), Categorization inside and outside the lab (pp. 151-175). doi:10.1037/11156-009
39. Giralt, N., & Bloom, P. (2000). How special are objects? Children's reasoning about objects, parts, and holes. Psychological Science, 11, 497-501. doi:10.1111/1467-9280.00295
40. Goodman, N. D., Tenenbaum, J. B., Feldman, J., & Griffiths, T. L. (2008). A rational analysis of rule-based concept learning. Cognitive Science, 32, 108-154. doi:10.1080/03640210701802071
41. Goodwin, G. P. (2006). How individuals learn simple Boolean systems and diagnose their faults (Unpublished doctoral dissertation). Princeton University, NJ.
42. Goodwin, G. P., & Johnson-Laird, P. N. (2011). Mental models of Boolean concepts. Cognitive Psychology, 63, 34-59. doi:10.1016/j.cogpsych.2011.04.001
43. Grünwald, P. (2007). The minimum description length principle. Cambridge, MA: MIT Press.
44. Hahn, U., Chater, N., & Richardson, L. B. C. (2003). Similarity as transformation. Cognition, 87, 1-32. doi:10.1016/S0010-0277(02)00184-1
45. Hampton, J. A. (1997). Conceptual combination. In K. Lamberts & D. Shanks (Eds.), Knowledge, concepts, and categories (pp. 133-159). Cambridge, MA: MIT Press.
46. Hayes, P. J. (1978). The naive physics manifesto. In D. Michie (Ed.), Expert systems in the micro-electronic age (pp. 242-270). Edinburgh, Scotland: Edinburgh University Press.
47. Heider, F. (1958). The psychology of interpersonal relations. doi:10.1037/10628-000
48. Hobbs, J. R., & Moore, R. C. (Eds.). (1985). Formal theories of the commonsense world. New York, NY: Ablex.
49. Holyoak, K. J., & Thagard, P. (1989). Analogical mapping by constraint satisfaction. Cognitive Science, 13, 295-355. doi:10.1207/s15516709cog1303_1
50. Hsu, A. S., & Chater, N. (2010). The logical problem of language acquisition: A probabilistic perspective. Cognitive Science, 34, 972-1016. doi:10.1111/j.1551-6709.2010.01117.x
51. Hummel, J. E., & Holyoak, K. J. (2003). A symbolic-connectionist theory of relational inference and generalization. Psychological Review, 110, 220-264. doi:10.1037/0033-295X.110.2.220
52. Huntley-Fenner, G., Carey, S., & Solimando, A. (2002). Objects are individuals but stuff doesn't count: Perceived rigidity and cohesiveness influence infants' representations of small groups of discrete entities. Cognition, 85, 203-221. doi:10.1016/S0010-0277(02)00088-4
53. Jackendoff, R. (1983). Semantics and cognition. Cambridge, MA: MIT Press.
54. Johnson-Laird, P. N., & Byrne, R. M. J. (1991). Deduction. Hillsdale, NJ: Erlbaum.
55. Kemp, C., Goodman, N. D., & Tenenbaum, J. B. (2008a). Learning and using relational theories. In J. Platt, D. Koller, Y. Singer, & S. Roweis (Eds.), Advances in Neural Information Processing Systems 20 (pp. 753-760). Cambridge, MA: MIT Press.
56. Kemp, C., Goodman, N. D., & Tenenbaum, J. B. (2008b). Theory acquisition and the language of thought. In Proceedings of the 30th Annual Conference of the Cognitive Science Society (pp. 1606-1611). Austin TX: Cognitive Science Society.
57. Kemp, C., & Jern, A. (2009a). Abstraction and relational learning. In Y. Bengio, D. Schuurmans, J. Lafferty, C. K. I. Williams, & A. Culotta (Eds.), Advances in Neural Information Processing Systems 22 (pp. 934-942). Retrieved from http://books.nips.cc/nips22/NIPS2009_preface.pdf
58. Kemp, C., & Jern, A. (2009b). A taxonomy of inductive problems. In Proceedings of the 31st Annual Conference of the Cognitive Science Society (pp. 255-260). Austin, TX: Cognitive Science Society.
59. Kemp, C., & Regier, T. (2012, May 25). Kinship categories across languages reflect general communicative principles. Science, 336, 1049-1054. doi:10.1126/science.1218811
60. Kemp, C., Tenenbaum, J. B., Niyogi, S., & Griffiths, T. L. (2010). A probabilistic model of theory formation. Cognition, 114, 165-196. doi: 10.1016/j.cognition.2009.09.003
61. Kotovsky, K., Hayes, J. R., & Simon, H. A. (1985). Why are some problems hard? Evidence from Tower of Hanoi. Cognitive Psychology, 17, 248-294. doi:10.1016/0010-0285(85)90009-X
62. Kotovsky, L., & Gentner, D. (1996). Comparison and categorization in the development of relational similarity. Child Development, 67, 2797-2822. doi:10.2307/1131753
63. Kruschke, J. K. (1992). ALCOVE: An exemplar-based connectionist model of category learning. Psychological Review, 99, 22-44. doi: 10.1037/0033-295X.99.1.22
64. Lafond, D., Lacouture, Y., & Cohen, A. L. (2009). Decision-tree models of categorization response times, choice proportions, and typicality judgments. Psychological Review, 116, 833-855. doi:10.1037/a0017188
65. Lafond, D., Lacouture, Y., & Mineau, G. (2007). Complexity minimization in rule-based category learning: Revising the catalog of Boolean concepts and evidence for non-minimal rules. Journal of Mathematical Psychology, 51, 57-74. doi:10.1016/j.jmp.2006.12.001
66. Larson, R., & Segal, G. (1995). Knowledge of meaning: An introduction to semantic theory. Cambridge, MA: MIT Press.
67. Lee, M. D. (2011). How cognitive modeling can benefit from hierarchical Bayesian methods. Journal of Mathematical Psychology, 55, 1-7. doi: 10.1016/j.jmp.2010.08.013
68. Lee, M. D., & Navarro, D. J. (2002). Extending the ALCOVE model of category learning to featural stimulus domains. Psychonomic Bulletin & Review, 9, 43-58. doi:10.3758/BF03196256
69. Leeuwenberg, E. L. J. (1971). A perceptual coding language for visual and auditory patterns. American Journal of Psychology, 84, 307-349. doi: 10.2307/1420464
70. Levin, B., & Rappaport Hovav, M. (1995). Unaccusativity: At the syntaxlexical semantics interface. Cambridge, MA: MIT Press.
71. Little, D. R., Nosofsky, R. M., & Denton, S. E. (2011). Response-time tests of logical-rule models of categorization. Journal of Experimental Psychology: Learning, Memory, and Cognition, 37, 1-27. doi:10.1037/a0021330
72. Love, B. C. (2002). Comparing supervised and unsupervised category learning. Psychonomic Bulletin & Review, 9, 829-835. doi:10.3758/BF03196342
73. Love, B. C., Medin, D. L., & Gureckis, T. M. (2004). SUSTAIN: A network model of category learning. Psychological Review, 111, 309-332. doi:10.1037/0033-295X.111.2.309
74. Markman, A. B., & Stilwell, C. H. (2001). Role-governed categories. Journal of Experimental and Theoretical Artificial Intelligence, 13, 329-358. doi:10.1080/09528130110100252
75. Mathy, F. (2010). The long-term effect of relational information in classification learning. European Journal of Cognitive Psychology, 22, 360-390. doi:10.1080/09541440902903603
76. Mathy, F., & Bradmetz, J. (2004). A theory of the graceful complexification of concepts and their learnability. Cahiers de Psychologie Cognitive/Current Psychology of Cognition, 22, 41-82.
77. Mathy, F., & Bradmetz, J. (2011). An extended study of the nonindependence of stimulus properties in human classification learning. The Quarterly Journal of Experimental Psychology, 64, 41-64. doi:10.1080/17470218.2010.493972
78. Medin, D. L., Wattenmaker, W. D., & Michalski, R. S. (1987). Constraints and preferences in inductive learning: An experimental study of human and machine performance. Cognitive Science, 11, 299-339. doi: 10.1207/s15516709cog1103_3
79. Minsky, M. (1975). A framework for representing knowledge. In P. Winston (Ed.), The psychology of computer vision (pp. 211-277). New York, NY: McGraw-Hill.
80. Montague, R. (1973). The proper treatment of quantification in ordinary English. In J. Hintikka, J. Moravcsik, & P. Suppes (Eds.), Approaches to natural language (pp. 221-242). doi:10.1007/978-94-010-2506-5_10
81. Muggleton, S., & De Raedt, L. (1994). Inductive logic programming: Theory and methods. Journal of Logic Programming, 19-20, 629-679. doi:10.1016/0743-1066(94)90035-3
82. Murphy, G. L. (1990). Noun phrase interpretation and conceptual combination. Journal of Memory and Language, 29, 259-288. doi:10.1016/0749-596X(90)90001-G
83. Navarro, D. J., Dry, M. J., & Lee, M. D. (2012). Sampling assumptions in inductive generalization. Cognitive Science, 36, 187-223. doi:10.1111/j.1551-6709.2011.01212.x
84. Neisser, U., & Weene, P. (1962). Hierarchies in concept attainment. Journal of Experimental Psychology, 64, 640-645. doi:10.1037/h0042549
85. Nerlove, S. B., & Romney, A. K. (1967). Sibling terminology and crosssex behavior. American Anthropologist, 69, 179-187. doi:10.1525/aa.1967.69.2.02a00050
86. Newell, A. (1989). Unified theories of cognition. Cambridge, MA: Harvard University Press.
87. Nosofsky, R. M. (1991). Typicality in logically defined categories: Exemplar-similarity versus rule instantiation. Memory & Cognition, 19, 131-150. doi:10.3758/BF03197110
88. Nosofsky, R. M., Clark, S. E., & Shin, H. J. (1989). Rules and exemplars in categorization, identification, and recognition. Journal of Experimental Psychology: Learning, Memory, and Cognition, 15, 282-304. doi: 10.1037/0278-7393.15.2.282
89. Nosofsky, R. M., Gluck, M., Palmeri, T. J., McKinley, S. C., & Glauthier, P. (1994). Comparing models of rule-based classification learning: A replication and extension of Shepard, Hovland, and Jenkins (1961). Memory & Cognition, 22, 352-369. doi:10.3758/BF03200862
90. Nosofsky, R. M., Palmeri, T. J., & McKinley, S. C. (1994). Rule-plusexception model of classification learning. Psychological Review, 101, 53-79. doi:10.1037/0033-295X.101.1.53
91. Oaksford, M., & Chater, N. (2002). Commonsense reasoning, logic, and human rationality. In R. Elio (Ed.), Common sense reasoning and rationality (pp. 174-214). doi:10.1093/0195147669.003.0009
92. Piantadosi, S. T., Goodman, N. D., & Tenenbaum, J. B. (2010). Beyond Boolean logic: Exploring representation languages for learning complex concepts. In S. Ohlsson & R. Catrambone (Eds.), Proceedings of the 32nd Annual Conference of the Cognitive Science Society (pp. 859-864). Austin, TX: Cognitive Science Society.
93. Pothos, E. M., & Chater, N. (2002). A simplicity principle in unsupervised human categorization. Cognitive Science, 26, 303-343. doi:10.1207/s15516709cog2603_6
94. Pustejovsky, J. (1991). The syntax of event structure. Cognition, 41, 47-81. doi:10.1016/0010-0277(91)90032-Y
95. Rips, L. J. (1994). The psychology of proof: Deductive reasoning in human thinking. Cambridge, MA: MIT Press.
96. Rodriguez, P., Wiles, J., & Elman, J. L. (1999). A recurrent neural network that learns to count. Connection Science, 11, 5-40. doi:10.1080/095400999116340
97. Rumelhart, D. E. (1975). Notes on a schema for stories. In D. G. Bobrow & A. Collins (Eds.), Representation and understanding: Studies in cognitive science (pp. 211-236). Orlando, FL: Academic Press.
98. Sakamoto, Y., & Love, B. C. (2004). Schematic influences on category learning and recognition memory. Journal of Experimental Psychology: General, 133, 534-553. doi:10.1037/0096-3445.133.4.534
99. Sassoon, G. W. (2011). Adjectival vs. nominal categorization processes. Belgian Journal of Linguistics, 25, 104-147. doi:10.1075/bjl.25.06sas
100. Schank, R. C., & Abelson, R. P. (1977). Scripts, plans, goals, and understanding: An inquiry into human knowledge structures. Hillsdale, NJ: Erlbaum.
101. Shapiro, S. C., & Rapaport, W. J. (1992). The SNePS family. In S. C. Shapiro & W. J. Rapaport (Eds.), Semantic networks in artificial intelligence (pp. 243-275). Oxford, England: Pergamon Press.
102. Shepard, R. N. (1964). Attention and the metric structure of the stimulus space. Journal of Mathematical Psychology, 1, 54-87. doi:10.1016/0022-2496(64)90017-3
103. Shepard, R. N., Hovland, C. I., & Jenkins, H. M. (1961). Learning and memorization of classifications. Psychological Monographs, 75(13). (Whole No. 517)
104. Shipley, E. F., & Shepperson, B. (1990). Countable entities: Developmental changes. Cognition, 34, 109-136. doi:10.1016/0010-0277(90)90041-H
105. Simon, H. A. (1972). Complexity and the representation of patterned sequences of symbols. Psychological Review, 79, 369-382. doi:10.1037/h0033118
106. Sowa, J. (1984). Conceptual structures: Information processing in mind and machine. Reading, MA: Addison-Wesley.
107. Spelke, E. S. (1990). Principles of object perception. Cognitive Science, 14, 29-56. doi:10.1207/s15516709cog1401_3
108. Stenning, K., & van Lambalgen, M. (Eds.). (2008). Human reasoning and cognitive science. Cambridge, MA: MIT Press.
109. Szymanik, J., & Zajenkowski, M. (2010). Comprehension of simple quantifiers: Empirical evaluation of a computational model. Cognitive Science, 34, 521-532. doi:10.1111/j.1551-6709.2009.01078.x
110. Tenenbaum, J. B., & Griffiths, T. L. (2001). Generalization, similarity, and Bayesian inference. Behavioral and Brain Sciences, 24, 629-640. doi: 10.1017/S0140525X01000061
111. Thomas, C. (2009). An exploration of semantic formalisms-Part I: A comparison of first order predicate calculus, intensional logic and conceptual structures (Tech. Rep. No. 2009-554). Kingston, Ontario, Canada: Queens University, School of Computing.
112. Tomlinson, M. T., & Love, B. C. (2007). Relation-based categories are easier to learn than feature-based categories. In Proceedings of the 29th Annual Conference of the Cognitive Science Society (pp. 1557-1562). Austin, TX: Cognitive Science Society.
113. Tversky, A. (1977). Features of similarity. Psychological Review, 84, 327-352. doi:10.1037/0033-295X.84.4.327
114. Vigo, R. (2006). A note on the complexity of Boolean concepts. Journal of Mathematical Psychology, 50, 501-510. doi:10.1016/j.jmp.2006.05.007
115. Vigo, R. (2009). Categorical invariance and structural complexity in human concept learning. Journal of Mathematical Psychology, 53, 203-221. doi:10.1016/j.jmp.2009.04.009
116. Vigo, R. (2011). Towards a law of invariance in human conceptual behavior. In Proceedings of the 33rd Annual Conference of the Cognitive Science Society (pp. 2580-2585). Austin, TX: Cognitive Science Society.
117. Wagner, L., & Carey, S. (2003). Individuation of objects and events: A developmental study. Cognition, 90, 163-191. doi:10.1016/S00100277(03)00143-4
118. Wisniewski, E. J. (1997). When concepts combine. Psychonomic Bulletin & Review, 4, 167-183. doi:10.3758/BF03209392
119. Xu, F., & Tenenbaum, J. B. (2007). Sensitivity to sampling in Bayesian word learning. Developmental Science, 10, 288-297. doi:10.1111/j.1467-7687.2007.00590.x
120. Yamauchi, T., & Markman, A. B. (1998). Category learning by inference and classification. Journal of Memory and Language, 39, 124-148. doi:10.1006/jmla.1998.2566