An algebra of human concept learning

Journal of Mathematical Psychology

Volumn 50, Issue 4, 2006, Pages 339-368

  Feldman, Jacob ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

Complexity; Concepts; Induction; Learning

Indexed keywords

EID: 33646888674     PISSN: 00222496     EISSN: 10960880     Source Type: Journal    
DOI: 10.1016/j.jmp.2006.03.002     Document Type: Article

References (95)

1. Ahn W.-K., Kim N., Lassaline M.E., and Dennis M.J. Casual status as a determinant of feature centrality. Cognitive Psychology 41 (2000) 361-416
2. Ahn W.-K., and Medin D.L. A two-stage model of category construction. Cognitive Science 16 (1992) 81-121
3. Anderson J.R. The adaptive nature of human categorization. Psychological Review 98 3 (1991) 409-429
4. Armstrong S., Gleitman L., and Gleitman H. What some concepts might not be. Cognition 13 (1983) 263-308
5. Ashby F.G., Alfonso-Reese L.A., Turken A.U., and Waldron E.M. A neurophysical theory of multiple systems in category learning. Psychological Review 105 3 (1998) 442-481
6. Ashby F.G., and Ell S.W. The neurobiology of human category learning. Trends in Cognitive Sciences 5 5 (2001) 204-210
7. Ashby F.G., and Gott R.E. Decision rules in the perception and categorization of multidimensional stimuli. Journal of Experimental Psychology: Learning, Memory, and Cognition 14 (1988) 33-53
8. Attneave F. Dimensions of similarity. American Journal of Psychology 63 (1950) 516-556
9. Barlow H. What is the computational goal of the neocortex?. In: Koch C., and Davis J.L. (Eds). Large-scale neuronal theories of the brain (1994), MIT Press, Cambridge, MA 1-22
10. Blair M., and Homa D. As easy to memorize as they are to classify: The 5-4 categories and the category advantage. Memory and Cognition 31 8 (2003) 1293-1301
11. Bongard M. Pattern recognition (1970), Spartan Books, New York
12. Bourne L.E. Human conceptual behavior (1966), Allyn and Bacon, Boston
13. Bourne L.E. Knowing and using concepts. Psychological Review 77 6 (1970) 546-556
14. Box G.E.P., and Tiao G.C. Bayesian inference in statistical analysis (1973), Addison-Wesley, Reading, MA
15. Bruner J.S., Goodnow J.J., and Austin G.A. A study of thinking (1960), Wiley, New York
16. Chater N. Reconciling simplicity and likelihood principles in perceptual organization. Psychological Review 103 3 (1996) 566-581
17. Chater N., and Vitányi P. Simplicity: A unifying principle in cognitive science. Trends in Cognitive Sciences 7 1 (2003) 19-22
18. Davey B., and Priestley H. Introduction to lattices and order (1990), Cambridge University Press, Cambridge
19. Erickson M.A., and Kruschke J.K. Rule-based extrapolation in perceptual categorization. Psychonomic Bulletin and Review 9 1 (2002) 160-168
20. Erné M. Distributive laws for concept lattices. Algebra Universalis 30 (1993) 538-580
21. Fass D., and Feldman J. Categorization under complexity: A unified MDL account of human learning of regular and irregular categories. In: Becker S., Thrun S., and Obermayer K. (Eds). Advances in neural information processing Vol. 15 (2002), MIT Press, Cambridge, MA
22. Feldman J. Regularity-based perceptual grouping. Computational Intelligence 13 4 (1997) 582-623
23. Feldman J. Minimization of Boolean complexity in human concept learning. Nature 407 (2000) 630-633
24. Feldman J. A catalog of Boolean concepts. Journal of Mathematical Psychology 47 1 (2003) 98-112
25. Feldman J. The simplicity principle in human concept learning. Current Directions in Psychological Science 12 6 (2003) 227-232
26. Feldman J. How surprising is a simple pattern? Quantifying "Eureka!". Cognition 93 (2004) 199-224
27. Fodor J. Concepts: A potboiler. Cognition 50 (1994) 95-113
28. Glymour C. The mind's arrows: Bayes nets and graphical causal models (2002), MIT Press, Cambridge, MA
29. Hastie T., Tibshirani R., and Friedman J. The elements of statistical learning: Data mining, inference, and prediction (2001), Springer, New York
30. Hayes-Roth B., and Hayes-Roth F. Concept learning and the recognition and classification of exemplars. Journal of Verbal Learning and Verbal Behavior 16 (1977) 321-338
31. Haygood, R. C. (1963). Rule and attribute learning as aspects of conceptual behavior. Unpublished doctoral dissertation, University of Utah.
32. Haygood R.C., and Bourne L.E. Attribute- and rule-learning aspects of conceptual behavior. Psychological Review 72 3 (1965) 175-195
33. Haygood R.C., and Devine J.V. Effects of composition of the positive category on concept learning. Journal of Experimental Psychology 74 2 (1967) 230-235
34. Heit E. Background knowledge and models of categorization. In: Hahn U., and Ramscar M. (Eds). Similarity and categorization (2001), Oxford University Press, Oxford 155-178
35. 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
36. Homa D., Sterling S., and Trepel L. Limitations of exemplar-based generalization and the abstraction of categorical information. Journal of Experimental Psychology: Human Learning and Memory 7 6 (1981) 418-439
37. Hovland C.I. A "communication analysis" of concept learning. Psychological Review 59 (1952) 461-472
38. Hovland C.I., and Weiss W. Transmission of information concerning concepts through positive and negative instances. Journal of Experimental Psychology 45 3 (1953) 175-182
39. Keil F. Constraints on knowledge and cognitive development. Psychological Review 88 3 (1981) 197-227
40. Knowlton B.J., and Squire L.R. The learning of categories: Parallel brain systems for item memory and category knowledge. Science 262 (1993) 2
41. Kruschke J. ALCOVE: An exemplar-based connectionist model of category learning. Psychological Review 99 1 (1992) 22-44
42. Lee M.D., and Navarro D.J. Extending the ALCOVE model of category learning to featural stimulus domains. Psychonomic Bulletin and Review 9 1 (2002) 43-58
43. Li M., and Vitányi P. An introduction to Kolmogorov complexity and its applications (1997), Springer, New York
44. Love B., Medin D.L., and Gureckis T. SUSTAIN: A network model of category learning. Psychological Review 111 2 (2004) 309-332
45. Love B.C. Comparing supervised and unsupervised category learning. Psychonomic Bulletin and Review 9 4 (2002) 829-835
46. Medin D.L., Altom M.W., and Murphy T.D. Given versus induced category representations: Use of prototype and exemplar information in classification. Journal of Experimental Psychology: Learning, Memory, and Cognition 10 3 (1984) 333-352
47. Medin D.L., and Bettger J.G. Presentation order and recognition of categorically related examples. Psychonomic Bulletin and Review 1 2 (1994) 250-254
48. Medin D.L., and Ortony A. Psychological essentialism. In: Vosniadou S., and Ortony A. (Eds). Similarity and analogical reasoning (1989), Cambridge University Press, Cambridge 179-195
49. Medin D.L., and Schaffer M.M. Context model of classification learning. Psychological Review 85 (1978) 207-238
50. Medin D.L., and Schwanenflugel P.J. Linear separability in classification learning. Journal of Experimental Psychology: Human Learning and Memory 7 5 (1981) 355-368
51. Medin D.L., Wattenmaker W.D., and Hampson S.E. Family resemblance, conceptual cohesiveness, and category construction. Cognitive Psychology 19 (1987) 242-279
52. Medin D.L., Wattenmaker W.D., and Michalski R.S. Constraints and preferences in inductive learning: An experimental study of human and machine performance. Cognitive Science 11 (1987) 299-339
53. Michotte A. The perception of causality (1946/1963), Basic Books, New York
54. Minda J.P., and Smith J.D. Prototypes in category learning: The effects of category size, category structure, and stimulus complexity. Journal of Experimental Psychology 27 3 (2001) 775-799
55. Minda J.P., and Smith J.D. Comparing prototype-based and exemplar-based accounts of category learning and attentional allocation. Journal of Experimental Psychology: Learning, Memory, and Cognition 28 (2002) 275-292
56. Minda J.P., Smith J.D., and Morgan Jr. M.J. Straight talk about linear separability. Journal of Experimental Psychology: Learning, Memory, and Cognition 23 (1997) 659-680
57. Mitchell T.M. Generalization as search. Artificial Intelligence 18 2 (1982) 203-226
58. Murphy G.L., and Medin D.L. The role of theories in conceptual coherence. Psychological Review 92 3 (1985) 289-316
59. Nahinsky I.D., and Slaymaker F.L. Use of negative instances in conjunctive concept identification. Journal of Experimental Psychology 84 1 (1970) 64-68
60. Neisser U., and Weene P. Hierarchies in concept attainment. Journal of Experimental Psychology 64 6 (1962) 640-645
61. Nosofsky R.M. Exemplar-based accounts of relations between classification recognition and typicality. Journal of Experimental Psychology: Learning, Memory, and Cognition 14 4 (1988) 700-708
62. Nosofsky R.M. Typicality in logically defined categories: Exemplar-similarity versus rule instantiation. Memory and Cognition 19 2 (1991) 131-150
63. Nosofsky R.M., Gluck M.A., Palmeri T.J., McKinley S.C., and Glauthier P. Comparing models of rule-based classification learning: A replication and extension of Shepard, Hovland, and Jenkins (1961). Memory and Cognition 22 3 (1994) 352-369
64. Nosofsky R.M., Palmeri T.J., and McKinley S.C. Rule-plus-exception model of classification learning. Psychological Review 101 1 (1994) 53-79
65. Pazzani M.J. Influence of prior knowledge on concept acquisition: Experimental and computational results. Journal of Experimental Psychology: Learning, Memory, and Cognition 17 3 (1991) 416-432
66. Pearl J. On evidential reasoning in a hierarchy of hypotheses. Artificial Intelligence 28 (1986) 9-15
67. Pearl J. Causality: Models, reasoning, and inference (2000), Cambridge University Press, Cambridge
68. Posner M.I., and Keele S.W. On the genesis of abstract ideas. Journal of Experimental Psychology 77 3 (1968) 353-363
69. Pothos E.M., and Chater N. Categorization by simplicity: A minimum description length approach to unsupervised clustering. In: Hahn U., and Ramscar M. (Eds). Similarity and categorization (2001), Oxford, Oxford 51-72
70. Pothos E.M., and Chater N. A simplicity principle in unsupervised human categorization. Cognitive Science 26 (2002) 303-343
71. Quine W. Natural kinds. In: Kornblith H. (Ed). Naturalizing epistemology (1985), MIT Press, Cambridge, MA
72. Rehder, B. (1999). A causal-model theory of categorization. In M. Hahn, & S. C. Stones (Eds.), 21st annual conference of the cognitive science society (pp. 595-600). Vancouver.
73. Rehder B., and Hastie R. Category coherence and category-based property induction. Cognition 91 (2004) 113-153
74. Richards W.A. The approach. In: Richards W.A. (Ed). Natural computation (1988), MIT Press, Cambridge, MA
75. Richards W.A., and Bobick A. Playing twenty questions with nature. In: Pylyshyn Z. (Ed). Computational processes in human vision: An interdisciplinary perspective (1988), Ablex Publishing Corporation, Norwood, NJ 3-26
76. Rips L.J., Smith E.E., and Shoben E.J. Semantic distance and the verification of semantic relations. Journal of Verbal Learning and Verbal Behavior 12 1 (1973) 1-20
77. Rissanen J. Stochastic complexity in statistical inquiry (1989), World Scientific, Singapore
78. Rosch E., Simpson C., and Miller R.S. Structural bases of typicality effects. Journal of Experimental Psychology: Human Perception and Performance 2 4 (1976) 491-502
79. Rosch E.H. Natural categories. Cognitive Psychology 4 (1973) 328-350
80. Rosch E.H., and Mervis C. Family resemblances: Studies in the internal structure of categories. Cognitive Psychology 7 (1975) 573-605
81. Salmon W.C. Causality and explanation (1998), Oxford University Press, New York
82. Shepard R.N. Stimulus and response generalization: A stochastic model relating generalization to distance in psychological space. Psychometrika 22 4 (1957) 325-345
83. Shepard R.N. Internal representation of universal regularities: A challenge for connectionism. In: Nadel L., Cooper L.A., Culicover P., and Harnish R.M. (Eds). Neural connections, mental computation (1989), MIT Press, Cambridge, MA 104-134
84. Shepard R.N., Hovland C.L., and Jenkins H.M. Learning and memorization of classifications. Psychological Monographs: General and Applied 75 13 (1961) 1-42
85. Sloman S.A., Love B.C., and Ahn W.-K. Feature centrality and conceptual coherence. Cognitive Science 22 (1998) 189-228
86. Smith E.E., and Sloman S.A. Similarity- vs. rule-based categorization. Memory and Cognition 22 4 (1994) 377-386
87. Smith J.D., and Minda J.P. Prototypes in the mist: The early epochs of category learning. Journal of Experimental Psychology: Learning, Memory, and Cognition 24 (1998) 1411-1436
88. Smith J.D., and Minda J.P. Thirty categorization results in search of a model. Journal of Experimental Psychology: Learning, Memory, and Cognition 26 1 (2000) 3-27
89. Sober E. Simplicity (1975), Oxford University Press, London
90. Suppes P. A probabilistic theory of causality (1970), North-Holland, Amsterdam
91. Tenenbaum J.B., and Griffiths T.L. Generalization, similarity, and Bayesian inference. Behavioral and Brain Sciences 24 4 (2001) 629-640
92. Watanabe S. Knowing and guessing: A quantitative study of inference and information (1969), Wiley, New York
93. Watanabe S. Pattern recognition: Human and mechanical (1985), Wiley, New York
94. Wattenmaker W.D., Dewey G.I., Murphy T.D., and Medin D.I. Linear separability and concept learning: Context relational properties and concept naturalness. Cognitive Psychology 18 (1986) 158-194
95. Wisniewski E.J., and Medin D.L. On the interaction of theory and data in concept learning. Cognitive Science 18 (1994) 221-281