Categorical invariance and structural complexity in human concept learning

Journal of Mathematical Psychology

Volumn 53, Issue 4, 2009, Pages 203-221

  Vigo, Ronaldo ^a,b  

^a INDIANA UNIVERSITY   (United States)

^b OHIO UNIVERSITY   (United States)

Author keywords

Boolean complexity; Categorical invariance; Categorization; Complexity; Concept learning; Concepts; Invariance; Logical invariance; Logical manifold; Rule based classification; Structural complexity

Indexed keywords

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

References (46)

1. Aiken H.H. The Staff of the Computation Laboratory at Harvard University. Synthesis of electronic computing and control circuits (1951), Harvard University Press, Cambridge
2. Bourne L.E. Human conceptual behavior (1966), Allyn and Bacon, Boston
3. Conant M.B., and Trabasso T. Conjunctive and disjunctive concept formation under equal-information conditions. Journal of experimental Pychology 67 (1964) 250-255
4. Church A. Introduction to Mathematical Logic (1956), Princeton University Press, Princeton
5. Feldman J. Minimization of Boolean complexity in human concept learning. Nature 407 (2000) 630-633
6. Feldman J. A catalog of Boolean concepts. Journal of Mathematical Psychology 47 1 (2003) 98-112
7. Feldman J. The simplicity principle in human concept learning. Current Directions in Psychological Science 12 6 (2003) 227-233
8. Feldman J. An algebra of human concept learning. Journal of Mathematical Psychology 50 (2006) 339-368
9. Garner W.R. Goodness of pattern and pattern uncertainty. Journal of Verbal Learning and Verbal Behavior 2 (1963) 446-452
10. Garner W.R. Good patterns have few alternatives. American Scientist 58 (1970) 34-42
11. Garner W.R., and Felfoldy G.L. Integrality of stimulus dimensions in various types of information processing. Cognitive Psychology 1 (1970) 225-241
12. Garner W.R. The processing of information and structure (1974), Wiley, New York
13. Gibson J.J. The senses considered as perceptual systems (1966), Houghton Mifflin, Boston
14. Hahn U., Chater N., and Richardson L.B. Similarity as transformation. Cognition 87 (2003) 1-32
15. Haygood R.C., and Bourne Jr. L.E. Attribute-and-rule learning aspects of conceptual behavior. Psychological Review 72 (1965) 175-195
16. Higonnet R.A., and Grea R.A. Logical design of electrical circuits (1958), McGraw-Hill, New York
17. Hunt E.B., and Hovland C.I. Order of consideration of different types of concepts. Journal of Experimental Psychology 59 (1960) 220-225
18. Imai S. Pattern similarity and cognitive transformations. Acta Psychologica 41 (1977) 433-447
19. Kruschke J.K. ALCOVE: An exemplar-based connectionist model of category learning. Psychological Review 99 (1992) 22-44
20. Kruschke, J. K. (2006). Models of categorization. In R. Sun (Ed.). Handbook on computational cognitive modeling
21. Lee M.D., and Navarro D.J. Extending the ALCOVE model of category learning to featural stimulus domains. Psychonomic Bulletin & Review 9 1 (2002) 43-58
22. Luce R.D. Individual choice behavior: A theoretical analysis (1959), Wiley, New York
23. Luce R.D. Detection and recognition. In: Luce R.D., Bush R.R., and Galanter E. (Eds). Handbook of mathematical psychology (1963), Wiley, New York 103-189
24. Marr D. Vision: A computational approach (1982), Freeman & Co, San Francisco
25. Medin D.L., and Schaffer M.M. Context theory of classification learning. Psychological Review 85 (1978) 207-223
26. Miller G. The magical number seven, plus of minus two: Some limits on our capacity for processing information. Psychological Review 63 (1956) 81-97
27. Leyton M. Symmetry, causality, mind (1992), The MIT Press
28. Mendelson E. Boolean algebra and switching circuits (1970), McGraw-Hill, New York
29. Mendelson E. Introduction to mathematical logic (1979), D. Van Nostrand Company, New York
30. Nosofsky R.M. Attention, similarity, and the identification-categorization relationship. Journal of Experimental Psychology: General 115 (1986) 39-57
31. Nosofsky R.M., Gluck M.A., Palmeri T.J., McKinley S.C., and Glauthier P.G. 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
32. Poggio T. Marr's approach to vision. A.I. Memo 645 (1981), Massachusetts Institute of Technology Artificial Intelligence Laboratory
33. Reed I.S. A class of multiple error-correcting codes and the decoding scheme. IRE Trans. on Information Theory vol. IT-4 (1954) 38-49
34. Roberts F.S. Measurement theory, with applications to decisionmaking, utility, and the social sciences (1979), Addison-Wesley, Addison-Wesley, Reading, MA
35. Rosch E., and Mervis C.B. Family resemblances: Studies in the internal structures of categories. Cognitive Psychology 7 (1975) 573-605
36. 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
37. Shepard R. The analysis of proximities: Multidimensional scaling with an unknown distance function. I. Psychometrika 27 (1962) 125-140
38. Shepard R. Representation of structure in similarity data: Problems and prospects. Psychometrika 39 (1974) 373-421
39. Shepard R.N. Towards a universal law of generalization for psychological science. Science 237 (1987) 1317-1323
40. Smith J.D., Minda J.P., and Washburn D.A. Category learning in rhesus monkeys: A study of the Shepard, Hovland, and Jenkins tasks. Journal of Experimental Psychology: General 133 (2004) 398-414
41. Thayse A. Boolean calculus of differences. Lecture notes in computer science Vol. 101 (1981), Springer-Verlag, New York
42. Vigo R. A note on the complexity of Boolean concepts. Journal of Mathematical Psychology 50 5 (2006) 501-510
43. Vigo, R. (2008). Modal similarity. Journal of Experimental and Theoretical Artificial Intelligence (in press)
44. Vigo R., and Allen C. How to reason without words: Inference as categorization. Cognitive Processing 10 1 (2009) 77-88
45. Wang Y., and Shao J. A new measure of software complexity based on cognitive weights. Canadian Journal of Electrical and Computer Engineering 28 2 (2003) 69-74
46. Welles H. Effects of transfer and problem structure in disjunctive concept formation. Journal of experimental Pychology 65 (1963) 63-69