Minimization of Boolean complexity in human concept learning

Nature

Volumn 407, Issue 6804, 2000, Pages 630-633

  Feldman, Jacob ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CONCEPT FORMATION; INFORMATION SCIENCE; LEARNING; LOGIC; PRIORITY JOURNAL;

HUMAN; LEARNING; LOGIC; MODELS, NEUROLOGICAL; SUPPORT, U.S. GOV'T, NON-P.H.S.;

EID: 0034609774     PISSN: 00280836     EISSN: None     Source Type: Journal    
DOI: 10.1038/35036586     Document Type: Article

References (27)

1. Bourne, L. E. Knowing and using concepts. Psychol. Rev. 77, 546-556 (1970).
2. Posner, M. I. & Keele, S. W. On the genesis of abstract ideas. J. Exp. Psychol. 77, 353-363 (1968).
3. Rosch, E. H. Natural categories. Cogn. Psychol. 4, 328-350 (1973).
4. Osherson, D. N. & Smith, E. E. On the adequacy of prototype theory as a theory of concepts. Cognition 9, 35-58 (1981).
5. Medin, D. L. & Smith, E. E. Concepts and concept formation. Annu. Rev. Psychol. 35, 113-138 (1984).
6. Komatsu, L. K. Recent views of conceptual structure. Psychol. Bull. 112, 500-526 (1992).
7. Medin, D. L., Wattenmaker, W. D. & Hampson, S. E. Family resemblance, conceptual cohesiveness, and category construction. Cogn. Psychol. 19, 242-279 (1987).
8. Nosofsky, R. M., Palmeri, T. J. & McKinley, S. C. Rule-plus-exception model of classification learning. Psychol. Rev. 101, 53-79 (1994).
9. Pinker, S. Rules of language. Science 253, 530-535 (1991).
10. Smith, E. E, Patalano, A. L. & Jonides, J. Alternative strategies of categorization. Cognition 65, 167-196 (1998).
11. Neisser, U. & Weene, P. Hierarchies in concept attainment. J. Exp. Psychol. 64, 640-645 (1962).
12. Bourne, L. E., Ekstrand, B. R. & Montgomery, B. Concept learning as a function of the conceptual rule and the availability of positive and negative instances. J. Exp. Psychol. 82, 538-544 (1969).
13. Medin, D. L., Wattenmaker, W. D. & Michalski, R. S. Constraints and preferences in inductive learning: an experimental study of human and machine performance. Cogn. Sci. 11, 299-339 (1987).
14. Shepard, R., Hovland, C. L. & Jenkins, H. M. Learning and memorization of classifications. Psychol. Monogr. Gen. Appl. 75, 1-42 (1961).
15. Nosofsky, R. M., Gluck, M. A., 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). Mem. Cogn. 22, 352-369 (1994).
16. Wegener, I. The Complexity of Boolean Functions (Wiley, Chichester, 1987).
17. Givone, D. D. Introduction to Switching Circuit Theory (McGraw Hill, New York, 1970).
18. Chaitin, G. J. On the length of programs for computing finite binary sequences. J. Assoc. Comput. Machin. 13, 547-569 (1966).
19. Kolmogorov, A. N. Three approaches to the quantitative definition of information. Problems Inf. Transm. 1, 1-7 (1965).
20. Solomonoff, R. J. A formal theory of inductive inference. Part I. Inf. Control. 7, 1-22 (1964).
21. Li, M. & Vitányi, P. An Introduction to Kolmogorov Complexity and its Applications (Springer, New York, 1997).
22. Garey, M. R. & Johnson, D. S. Computers and Intractability: A Guide to the Theory of NP-completeness (Freeman, New York, 1979).
23. Hovland, C. I. & Weiss, W. Transmission of information concerning concepts through positive and negative instances. J. Exp. Psychol. 45, 175-182 (1953).
24. Haygood, R. C. & Devine, J. V. Effects of composition of the positive category on concept learning. J. Exp. Psychol. 74, 230-235 (1967).
25. Nahinsky, I. D. & Slaymaker, F. L. Use of negative instances in conjunctive concept identification. J. Exp. Psychol. 84, 64-68 (1970).
26. Rissanen, J. Modeling by shortest data description. Automatica 14, 465-471 (1978).
27. Chater, N. Reconciling simplicity and likelihood principles in perceptual organization. Psychol. Rev. 103, 566-581 (1996).