The acquisition of Boolean concepts

Trends in Cognitive Sciences

Volumn 17, Issue 3, 2013, Pages 128-133

  Goodwin, Geoffrey P ^a   Johnson Laird, Philip N ^b,c  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b PRINCETON UNIVERSITY   (United States)

^c NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN RELATIONS; MENTAL MODEL;

COGNITIVE SYSTEMS;

ALGORITHM; CONCEPT ANALYSIS; HUMAN; INFORMATION SCIENCE; MATHEMATICAL MODEL; MENTAL CAPACITY; REVIEW; THEORY;

CONCEPT FORMATION; HUMANS; MODELS, PSYCHOLOGICAL;

EID: 84875267531     PISSN: 13646613     EISSN: 1879307X     Source Type: Journal    
DOI: 10.1016/j.tics.2013.01.007     Document Type: Review

References (78)

1. American Psychiatric Association (2000) Diagnostic and Statistical Manual of Mental Disorders (4th edn., text revision) - DSM-IV-TR, American Psychiatric Association.
2. Boole G. An Investigation of the Laws of Thought 1854, Macmillan.
3. Bruner J.S., et al. A Study of Thinking 1956, Wiley.
4. Conant M.B., Trabasso T. Conjunctive and disjunctive concept formation under equal-information conditions. J. Exp. Psychol. 1964, 67:250-255.
5. Haygood R.C., Bourne L.E. Attribute and rule learning aspects of conceptual behavior. Psychol. Rev. 1965, 72:175-195.
6. Neisser U., Weene P. Hierarchies in concept attainment. J. Exp. Psychol. 1962, 64:640-645.
7. Shepard R.N., et al. Learning and memorization of classifications. Psychol. Monogr. Gen. Appl. 1961, 75:1-42.
8. Hampton J.A. Polymorphous concepts in semantic memory. J. Verb. Learn. Verb. Behav. 1979, 18:441-461.
9. Posner M.I., Keele S.W. On the genesis of abstract ideas. J. Exp. Psychol. 1968, 77:353-363.
10. Posner M.I., Keele S.W. Retention of abstract ideas. J. Exp. Psychol. 1970, 83:304-308.
11. Rosch E., Mervis C.B. Family resemblance: studies in the internal structure of categories. Cogn. Psychol. 1975, 7:573-605.
12. Smith E.E., Medin D.L. Categories and Concepts 1981, Harvard University Press.
13. Medin D.L., Schaffer M.M. Context theory of classification learning. Psychol. Rev. 1978, 85:207-238.
14. Nosofsky R.M. Attention, similarity, and the identification-categorization relationship. J. Exp. Psychol. Gen. 1986, 115:39-57.
15. Keil F.C. Concepts, Kinds, and Cognitive Development 1989, MIT Press.
16. Murphy G., Medin D.L. The role of theories in conceptual coherence. Psychol. Rev. 1985, 92:289-316.
17. Garner W.R. Uncertainty and Structure as Psychological Concepts 1962, Wiley.
18. Hovland C.I., Weiss W. Transmission of information concerning concepts through positive and negative instances. J. Exp. Psychol. 1953, 45:175-182.
19. Hunt E.B. Concept Learning: An Information Processing Problem 1962, Wiley.
20. Hunt E.B., et al. Experiments in Induction 1966, Academic Press.
21. Lafond D., et al. Decision-tree models of categorization response times, choice proportions, and typicality judgments. Psychol. Rev. 2009, 116:833-855.
22. Kruschke J.K. ALCOVE: an exemplar-based connectionist model of category learning. Psychol. Rev. 1992, 99:22-44.
23. Love B.C., et al. SUSTAIN: A network model of category learning. Psychol. Rev. 2004, 111:309-332.
24. Nosofsky R.M., et al. Rule-plus-exception model of classification learning. Psychol. Rev. 1994, 101:53-79.
25. Goodman N.D., et al. A rational analysis of rule-based concept learning. Cogn. Sci. 2008, 32:108-154.
26. Feldman J. Minimization of Boolean complexity in human concept learning. Nature 2000, 407:630-633.
27. Feldman J. A catalog of Boolean concepts. J. Math. Psychol. 2003, 47:75-89.
28. Minda J.P., Smith J.D. Comparing prototype-based and exemplar-based accounts of category learning and attentional allocation. J. Exp. Psychol. Learn. Mem. Cogn. 2002, 28:275-292.
29. Nosofsky R.M., Palmeri T.J. An exemplar-based random walk model of speeded categorization. Psychol. Rev. 1997, 104:266-300.
30. Pothos E.M., Chater N. A simplicity principle in unsupervised human categorization. Cogn. Sci. 2002, 26:303-343.
31. Smith J.D., Minda J.P. Prototypes in the mist: the early epochs of category learning. J. Exp. Psychol. Learn. Mem. Cogn. 1998, 24:1411-1436.
32. Smith J.D., Minda J.P. Thirty categorization results in search of a model. J. Exp. Psychol. Learn. Mem. Cogn. 2000, 26:3-27.
33. Goodwin G.P., Johnson-Laird P.N. Mental models of Boolean concepts. Cogn. Psychol. 2011, 63:34-59.
34. Lafond D., et al. Complexity minimization in rule-based category learning: Revising the catalog of Boolean concepts and evidence for non-minimal rules. J. Math. Psychol. 2007, 51:57-74.
35. Mathy F., Bradmetz J. A theory of the graceful complexification of concepts and their learnability. Curr. Psychol. Cogn. 2004, 22:41-82.
36. Vigo R. A note on the complexity of Boolean concepts. J. Math. Psychol. 2006, 50:501-510.
37. Feldman J. An algebra of human concept learning. J. Math. Psychol. 2006, 50:339-368.
38. Joshi S. Concept learning by example decomposition. J. Exp. Theor. Artif. Intell. 2010, 2:1-21.
39. Chater N. The search for simplicity: A fundamental cognitive principle?. Q. J. Exp. Psychol. Sec. A 1999, 52:273-302.
40. Chater N., Vitányi P. Simplicity: a unifying principle in cognitive science. Trends Cogn. Sci. 2003, 7:19-22.
41. Grünwald P. The Minimum Description Length Principle 2007, MIT Press.
42. Vigo R. Categorical invariance and structural complexity in human concept learning. J. Math. Psychol. 2009, 53:203-221.
43. Johnson-Laird P.N. How We Reason 2006, Oxford University Press.
44. Johnson-Laird P.N. Mental models and human reasoning. Proc. Natl. Acad. Sci. U. S. A. 2010, 107:18243-18250.
45. Byrne R.M.J., Johnson-Laird P.N. 'If' and the problems of conditional reasoning. Trends Cogn. Sci. 2009, 13:282-286.
46. Kemp C. Exploring the conceptual universe. Psychol. Rev. 2012, 119:685-722.
47. Montague R. Formal Philosophy: Selected Papers 1974, Yale University Press.
48. Barwise J., Cooper R. Generalized quantifiers and natural language. Linguist. Philos. 1981, 4:159-219.
49. Johnson-Laird P.N. Mental Models 1983, Cambridge University Press.
50. Johnson-Laird P.N., Savary F. Illusory inferences: a novel class of erroneous deductions. Cognition 1999, 71:191-229.
51. Khemlani S., Johnson-Laird P.N. Disjunctive illusory inferences and how to eliminate them. Mem. Cogn. 2009, 37:615-623.
52. Johnson-Laird P.N., et al. The consistency of disjunctive assertions. Mem. Cogn. 2012, 40:769-778.
53. Johnson-Laird P.N. Inference in mental models. The Oxford Handbook of Thinking and Reasoning 2012, 134-154. Oxford University Press. K. Holyoak, R. Morrison (Eds.).
54. Goodwin G.P., Johnson-Laird P.N. Conceptual illusions. Cognition 2010, 114:253-265.
55. Nosofsky R.M., et al. Comparing models of rule-based classification learning: A replication and extension of Shepard, Hovland, and Jenkins (1961). Mem. Cogn. 1994, 22:352-369.
56. Love B.C. Comparing supervised and unsupervised category learning. Psychol. Bull. Rev. 2002, 9:829-835.
57. Smith J.D., et al. Category learning in rhesus monkeys: A study of the Shepard, Hovland, and Jenkins (1961) tasks. J. Exp. Psychol. Gen. 2004, 133:398-414.
58. Legrenzi P., et al. Models of consistency. Psychol. Sci. 2003, 14:131-137.
59. Juhos C., et al. Temporal and spatial relations in sentential reasoning. Cogntion 2012, 122:393-404.
60. Orenes I., Johnson-Laird P.N. Logic, models, and paradoxical inferences. Mind Lang. 2012, 27:357-377.
61. Quelhas A.C., et al. The modulation of conditional assertions and its effects on reasoning. Q. J. Exp. Psychol. 2010, 63:1716-1739.
62. Levenshtein V. Binary codes capable of correcting deletions, insertions, and reversals. Sov. Phys. Dokl. 1966, 10:707-710.
63. Kornell N., Bjork R.A. Learning concepts and categories: is spacing the 'enemy of induction'?. Psychol. Sci. 2008, 19:585-592.
64. Wahlheim C.N., et al. Spacing enhances the learning of natural concepts: An investigation of mechanisms, metacognition, and aging. Mem. Cogn. 2011, 39:750-763.
65. Doumas L.A.A., et al. A theory of the discovery and predication of relational concepts. Psychol. Rev. 2008, 115:1-43.
66. Gentner D., et al. Structure mapping and relational language support children's learning of relational categories. Child Dev. 2011, 82:1173-1188.
67. Lu H., et al. Bayesian analogy with relational transformations. Psychol. Rev. 2012, 119:617-648.
68. Mathy F. The long-term effect of relational information in classification learning. Eur. J. Cogn. Psychol. 2010, 22:360-390.
69. Mathy F., Bradmetz J. An extended study of the nonindependence of stimulus properties in human classification learning. Q. J. Exp. Psychol. 2011, 64:41-64.
70. Sloutsky V.M. From perceptual categories to concepts: what develops?. Cogn. Sci. 2010, 34:1244-1286.
71. Van der Henst J-B., et al. Strategies in sentential reasoning. Cogn. Sci. 2002, 26:425-468.
72. Mathy F., Feldman J. A rule-based presentation order facilitates category learning. Psychon. Bull. Rev. 2009, 16:1050-1057.
73. Lewandowsky S. Working memory capacity and categorization: Individual differences and modeling. J. Exp. Psychol. Learn. Mem. Cogn. 2011, 37:720-738.
74. Newell B.R., et al. The dimensionality of perceptual category learning: A state-trace analysis. Mem. Cogn. 2010, 38:563-581.
75. Nosofsky R.M., et al. Short-term memory scanning viewed as exemplar-based categorization. Psychol. Rev. 2011, 118:280-315.
76. Kemp C., Regier T. Kinship categories across languages reflect general communicative principles. Science 2012, 336:1049-1054.
77. Fific M., et al. Logical-rule models of classification response times: A synthesis of mental-architecture, random-walk and decision-bound approaches. Psychol. Rev. 2010, 117:309-348.
78. Khemlani S., Trafton J.G. mReactr: A computational theory of deductive reasoning. Proc. 34th Annu. Conf. Cogn. Sci. Soc. 2012, 581-586. Erlbaum. N. Miyake (Ed.).