Complexity minimization in rule-based category learning: Revising the catalog of Boolean concepts and evidence for non-minimal rules

Journal of Mathematical Psychology

Volumn 51, Issue 2, 2007, Pages 57-74

  Lafond, Daniel ^a   Lacouture, Yves ^a   Mineau, Guy ^a  

^a UNIVERSITÉ LAVAL   (Canada)

Author keywords

Boolean algebra; Categorization; Classification; Complexity; Concept formation; Concept learning; Decision tree; Logic; Minimization; Rule

Indexed keywords

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

References (44)

1. Aiken, H. H., & the Staff of the Computation Laboratory at Harvard University. (1951). Synthesis of electronic computing and control circuits. In The annals of the computation laboratory of Harvard University (Vol. XXVII). Cambridge, MA: Harvard University Press.
2. Ashby F.G., and Maddox W.T. Human category learning. Annual Review of Psychology 56 (2005) 149-178
3. Brayton R.K. Factoring logic functions. IBM Journal of Research and Development 31 (1987) 187-198
4. Bruner J.S., Goodnow J.J., and Austin G.A. A study of thinking (1956), Wiley, New York
5. Chater N. Cognitive science: The logic of human learning. Nature 407 (2000) 572-573
6. Chater N., and Vitányi P. Simplicity: A unifying principle in cognitive science?. Trends in Cognitive Sciences 7 (2003) 19-22
7. Cohen A.L., and Nosofsky R.M. An extension of the exemplar-based random-walk model to separable-dimension stimuli. Journal of Mathematical Psychology 47 (2003) 150-165
8. Erickson M.A., and Kruschke J.K. Rules and exemplars in category learning. Journal of Experimental Psychology: General 127 (1998) 107-140
9. Feldman J. Minimization of Boolean complexity in human concept learning. Nature 407 (2000) 630-633
10. Feldman J. A catalog of Boolean concepts. Journal of Mathematical Psychology 47 (2003) 98-112
11. Feldman J. The simplicity principle in human concept learning. Current Directions in Psychological Science 12 (2003) 227-232
12. Feldman J. An algebra of human concept learning. Journal of Mathematical Psychology 50 (2006) 339-368
13. Kruschke J. ALCOVE: An exemplar-based connectionist model of category learning. Psychological Review 99 (1992) 22-44
14. Lafond, D., & Lacouture, Y. (2003). Boolean complexity minimization and rule-based strategy in concept formation. Poster presented at the first UQÀM Summer Institute in Cognitive Sciences on Categorization, Montreal, Canada.
15. Lafond, D., & Lacouture, Y. (2005). Modeling categorization response times using decision trees: A goodness-of-fit comparison of rule-based and exemplar models. Poster presented at the annual meeting of the Psychonomic Society, Toronto, Canada.
16. Lamberts K. Information-accumulation theory of speeded categorization. Psychological Review 107 (2000) 227-260
17. Lamberts K., and Freeman R.P.J. Building object representations from parts: Tests of a stochastic sampling model. Journal of Experimental Psychology: Human Perception and Performance 25 (1999) 904-926
18. Lamberts K., and Freeman R.P.J. Categorization of briefly presented objects. Psychological Research 62 (1999) 107-117
19. Li M., and Vitányi P. An introduction to Kolmogorov complexity and its applications (1997), Springer, New York
20. Martin R.C., and Caramazza A. Classification in well-defined and ill-defined categories: Evidence for common processing strategies. Journal of Experimental Psychology: General 109 (1980) 320-353
21. Masson M.E.J., and Loftus G.R. Using confidence intervals for graphically based data interpretation. Canadian Journal of Experimental Psychology 57 (2003) 203-220
22. Mathy F., and Bradmetz J. A theory of the graceful complexification of concepts and their learnability. Current Psychology of Cognition 22 (2004) 41-82
23. McCluskey E.J. Minimization of Boolean functions. Bell System Technology Journal 35 (1956) 1417-1444
24. Medin D.L., and Schaffer M.M. Context theory of classification learning. Psychological Review 85 (1978) 207-238
25. 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
26. Mintz A., and Golumbic M.C. Factoring Boolean functions using graph partitioning. Discrete Applied Mathematics 149 (2005) 131-153
27. Navarro D.J. Analyzing the RULEX model of category learning. Journal of Mathematical Psychology 49 (2005) 259-275
28. Nosofsky R.M. Attention, similarity, and the identification categorization relationship. Journal of Experimental Psychology: General 115 (1986) 39-57
29. Nosofsky R.M., Clark S.E., and Shin H.J. Rules and exemplars in categorization, identification, and recognition. Journal of Experimental Psychology: Learning, Memory, and Cognition 15 (1989) 282-304
30. Nosofsky R.M., Gluck M.A., Palmeri T.J., McKinley S.C., and Glauthier P. Comparing models of ruled-based classification learning: A replication and extension of Shepard, Hovland, and Jenkins (1961). Memory and Cognition 22 (1994) 352-369
31. Nosofsky R.M., and Palmeri T.J. Learning to classify integral-dimension stimuli. Psychonomic Bulletin and Review 3 (1996) 222-226
32. Nosofsky R.M., Palmeri T.J., and McKinley S.C. Rule-plus-exception model of classification learning. Psychological Review 101 (1994) 53-79
33. Palmeri T.J., and Nosofsky R.M. Recognition memory for exceptions to the category rule. Journal of Experimental Psychology: Learning, Memory, and Cognition 21 (1995) 548-568
34. Quine W.V. A way to simplify truth functions. American Mathematical Monthly 62 (1955) 627-631
35. Rau, J. C., Chen, Y. M., & Chang, S. C. (2000). A compact factored form for a Boolean function. In Proceedings of the IEEE international symposium on circuits and systems (ISCAS) (pp. 317-320). Geneva, Switzerland.
36. Rehder B., and Hoffman A.B. Thirty-something categorization results explained: Selective attention, eyetracking, and models of category learning. Journal of Experimental Psychology: Learning, Memory, and Cognition 31 (2005) 811-829
37. Salatas H., and Bourne L.E. Learning conceptual rules: III. Processes contributing to rule difficulty. Memory and Cognition 2 (1974) 549-553
38. Sentovich, E. M., Singh, K. J., Lavagno, L., Moon, C., Murgai, R., Saldanha, A., et al. (1992). SIS: A system for sequential circuit synthesis. Technical report UCB/ERL M92/41, Electronics Research Laboratory, University of California, Berkeley, CA 94720.
39. Shepard R.N., Hovland C.I., and Jenkins H.M. Learning and memorization of classifications. Psychological Monographs: General and Applied 75 (1961) 1-42
40. Smith E.E., and Medin D.L. Categories and concepts (1981), Harvard University Press, Cambridge, MA
41. Smith J.D., Minda J.P., and Washburn D.A. Category learning in rhesus monkeys: A study of the Shepard, Hovland, and Jenkins (1961) tasks. Journal of Experimental Psychology: General 133 (2004) 398-414
42. Trabasso T., Rollins H., and Shaughnessy E. Storage and verification stages in processing concepts. Cognitive Psychology 2 (1971) 239-289
43. Vigo R. A note on the complexity of Boolean concepts. Journal of Mathematical Psychology 50 (2006) 501-510
44. Ward T.B., and Scott J. Analytic and holistic modes of learning family-resemblance concepts. Memory and Cognition 15 (1987) 42-54