A note on the complexity of Boolean concepts

Journal of Mathematical Psychology

Volumn 50, Issue 5, 2006, Pages 501-510

  Vigo, Ronaldo ^a  

^a INDIANA UNIVERSITY   (United States)

Author keywords

Boolean concept learning; Categorization; Complexity; Rule based classification

Indexed keywords

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

References (16)

1. Aiken, H. H., the staff of the computation laboratory of Harvard University (1951). Synthesis of electronic computing and control circuits. The annals of the computation laboratory of Harvard University (Vol. XXVII). Cambridge, MA: Harvard University Press.
2. Bourne L.E. Human conceptual behavior (1966), Allyn and Bacon, Boston
3. Bourne L.E. An inference model for conceptual rule learning. In: Solso R. (Ed). Theories in cognitive psychology (1974), Erlbaum, Washington 231-256
4. Feldman J. Minimization of Boolean complexity in human concept learning. Nature 407 October (2000) 630-633
5. Feldman J. A catalog of Boolean concepts. Journal of Mathematical Psychology 47 1 (2003) 75-89
6. Feldman J. The simplicity principle in human concept learning. Current Directions in Psychological Science 12 6 (2003) 227-233
7. Feldman, J. (in press). Algebra of Human Concepts. Journal of Mathematical Psychology.
8. Higonnet R.A., and Grea R.A. Logical design of electrical circuits (1958), McGraw-Hill, New York
9. Kruschke J.K. ALCOVE: An exemplar-based connectionist model of category learning. Psychological Review 99 (1992) 22-44
10. Love, B. C., & Medin, D. L. (1998). SUSTAIN: A model of human category learning. Proceedings of the fifteenth national conference on artificial intelligence (AAAI-98) (Vol. 15, pp. 671-676), USA.
11. McCluskey E.J. Minimization of Boolean functions. Bell System Technology Journal 35 (1956) 1417-1444
12. Mendelson, E. (1970). Boolean Algebra of Switching Circuits, McGraw-Hill.
13. Monnasson R., Zecchina R., Kirkpatrick S., Selman B., and Troyansky L. 2+p-SAT: Relation of typical-case complexity to the nature of the phase transition. Random Structures and Algorithms 15 (1999) 414-435
14. Nosofsky, R. M., Gluck, M. A., Palmeri, T. J., McKinley, S. C., & Glauthier, P. G. (1994). Comparing models of rule-based classification learning: A replication and extension of Shepard, Hovland, and Jenkins (1961). Memory and Cognition, 22(3), 352-369.
15. Quine W.V. A way to simplify truth functions. American Mathematical Monthly 62 (1955) 627-631
16. Shepard R., Hovland C.L., and Jenkins H.M. Learning and memorization of classifications. Psychological Monographs: General and Applied 75 13 (1961) 1-42