Decision-tree models of categorization response times, choice proportions, and typicality judgments.

The authors present 3 decision-tree models of categorization adapted from T. Trabasso, H. Rollins, and E. Shaughnessy (1971) and use them to provide a quantitative account of categorization response times, choice proportions, and typicality judgments at the individual-participant level. In Experiment 1, the decision-tree models were fit to reaction time and choice proportion data from a study reported by A. L. Cohen and R. M. Nosofsky (2003). In Experiment 2, participants were also asked to provide typicality ratings for each stimulus. A process-tracing method called the "4-questions game" (Y. Sayeki, 1969) was used in a posttest phase to identify a decision tree for each participant. In both experiments, the decision-tree models explained a very high proportion of variance in the data and compared favorably with 2 leading exemplar models.

[1]  N. Chater,et al.  Similarity and rules: distinct? exhaustive? empirically distinguishable? , 1998, Cognition.

[2]  R. Hartley Transmission of information , 1928 .

[3]  Dietmar Heinke,et al.  Connectionist Models in Cognitive Neuroscience , 1999, Perspectives in Neural Computing.

[4]  J. Busemeyer Decision making under uncertainty: a comparison of simple scalability, fixed-sample, and sequential-sampling models. , 1985, Journal of experimental psychology. Learning, memory, and cognition.

[5]  Ryszard S. Michalski,et al.  Constraints and Preferences in Inductive Learning: An Experimental Study of Human and Machine Performance , 1987, Cogn. Sci..

[6]  André Vandierendonck,et al.  Typically gradient in well-defined artificial categories☆ , 1988 .

[7]  Mark A. Pitt,et al.  Model Evaluation, Testing and Selection , 2005 .

[8]  F. Moore Cognitive development and the acquisition of language , 1973 .

[9]  T. Trabasso,et al.  Storage and verification stages in processing concepts. , 1971 .

[10]  H. J. Einhorn,et al.  Linear regression and process-tracing models of judgment. , 1979 .

[11]  Robert M. Nosofsky,et al.  An extension of the exemplar-based random-walk model to separable-dimension stimuli , 2003 .

[12]  Edward E. Smith,et al.  Alternative strategies of categorization , 1998, Cognition.

[13]  Roger Ratcliff,et al.  A Theory of Memory Retrieval. , 1978 .

[14]  Padhraic Smyth,et al.  Decision tree design from a communication theory standpoint , 1988, IEEE Trans. Inf. Theory.

[15]  J. Feldman An algebra of human concept learning , 2006 .

[16]  Richard Freeman,et al.  Building object representations from parts: Tests of a stochastic sampling model. , 1999 .

[17]  Douglas L. Medin,et al.  Context theory of classification learning. , 1978 .

[18]  J. Feldman A catalog of Boolean concepts , 2003 .

[19]  Browne,et al.  Cross-Validation Methods. , 2000, Journal of mathematical psychology.

[20]  Hans Colonius,et al.  The “horse race” random utility model for choice probabilities and reaction times, and its competing risks interpretation , 1992 .

[21]  Jacob Feldman,et al.  Conceptual complexity and the bias/variance tradeoff , 2011, Cognition.

[22]  Laura Martignon,et al.  Naive and Yet Enlightened: From Natural Frequencies to Fast and Frugal Decision Trees , 2003 .

[23]  R. Nosofsky Attention, similarity, and the identification-categorization relationship. , 1986, Journal of experimental psychology. General.

[24]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[25]  Information seeking for object identification , 1969 .

[26]  W. T. Maddox,et al.  A response time theory of separability and integrality in speeded classification , 1994 .

[27]  L. E. Bourne,et al.  ATTRIBUTE- AND RULE-LEARNING ASPECTS OF CONCEPTUAL BEHAVIOR. , 1965, Psychological review.

[28]  Edward E. Smith,et al.  Concepts and concept formation. , 1984, Annual review of psychology.

[29]  N. Perrin,et al.  Varieties of perceptual independence. , 1986, Psychological review.

[30]  Jan K. Woike,et al.  Journal of Mathematical Psychology Categorization with Limited Resources: a Family of Simple Heuristics , 2022 .

[31]  Stuart M. Senter,et al.  Organizational Behavior and Human Decision Processes Looking and Weighting in Judgment and Choice Performed without Ever Forming an Overall Integrated , 2022 .

[32]  R Sun,et al.  Proceedings of the 28th Annual Conference of the Cognitive Science Society , 2006 .

[33]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[34]  William M. Smith,et al.  A Study of Thinking , 1956 .

[35]  Koen Lamberts,et al.  Categorization under time pressure. , 1995 .

[36]  R. Nosofsky,et al.  Typicality in logically defined categories: Exemplar-similarity versus rule instantiation , 1991, Memory & cognition.

[37]  G Gigerenzer,et al.  Reasoning the fast and frugal way: models of bounded rationality. , 1996, Psychological review.

[38]  R. Nosofsky,et al.  A rule-plus-exception model for classifying objects in continuous-dimension spaces , 1998 .

[39]  G. Gigerenzer Rationality for Mortals: How People Cope with Uncertainty , 2008 .

[40]  R. Nosofsky,et al.  An exemplar-based random walk model of speeded classification. , 1997, Psychological review.

[41]  Ronaldo Vigo,et al.  A note on the complexity of Boolean concepts , 2006 .

[42]  R. Shepard Attention and the metric structure of the stimulus space. , 1964 .

[43]  M. Lee,et al.  Modeling individual differences in cognition , 2005, Psychonomic bulletin & review.

[44]  W. Vanpaemel,et al.  Exemplars and prototypes in natural language concepts: A typicality-based evaluation , 2008, Psychonomic bulletin & review.

[45]  James E. Corter,et al.  Observed attention allocation processes in category learning , 2008, Quarterly journal of experimental psychology.

[46]  Jacob Feldman,et al.  Minimization of Boolean complexity in human concept learning , 2000, Nature.

[47]  R. Nosofsky,et al.  A response-time approach to comparing generalized rational and take-the-best models of decision making. , 2007, Journal of experimental psychology. Learning, memory, and cognition.

[48]  Guy W. Mineau,et al.  Complexity minimization in rule-based category learning: Revising the catalog of Boolean concepts and evidence for non-minimal rules , 2007 .

[49]  H. Raiffa,et al.  Games and Decisions: Introduction and Critical Survey. , 1958 .

[50]  Bradley C. Love,et al.  Dimension-Wide vs. Exemplar-Specific Attention in Category Learning and Recognition , 2004, ICCM.

[51]  A. Caramazza,et al.  Classification in well-defined and ill-defined categories: evidence for common processing strategies. , 1980, Journal of experimental psychology. General.

[52]  R. Shepard,et al.  Learning and memorization of classifications. , 1961 .

[53]  Philip J. Stone,et al.  Experiments in induction , 1966 .

[54]  M. Stone,et al.  Cross‐Validatory Choice and Assessment of Statistical Predictions , 1976 .

[55]  I. J. Myung,et al.  The Importance of Complexity in Model Selection. , 2000, Journal of mathematical psychology.

[56]  Koen Lamberts,et al.  A Connectionist Model of Categorization Response Times , 1999 .

[57]  J. Kruschke Toward a unified model of attention in associative learning , 2001 .

[58]  Earl B. Hunt,et al.  Concept learning,: An information processing problem , 1974 .

[59]  G. Logan Toward an instance theory of automatization. , 1988 .

[60]  James T. Townsend,et al.  The Stochastic Modeling of Elementary Psychological Processes , 1983 .

[61]  Thomas L. Griffiths,et al.  A Rational Analysis of Rule-Based Concept Learning , 2008, Cogn. Sci..

[62]  H Pashler,et al.  How persuasive is a good fit? A comment on theory testing. , 2000, Psychological review.

[63]  I. J. Myung,et al.  When a good fit can be bad , 2002, Trends in Cognitive Sciences.

[64]  W. Estes,et al.  Risks of drawing inferences about cognitive processes from model fits to individual versus average performance , 2005, Psychonomic bulletin & review.

[65]  S. Dijkstra,et al.  Inference processes in learning well-defined concepts , 1982 .

[66]  Fabien Mathy,et al.  Response times seen as decompression times in Boolean concept use , 2008, Psychological research.

[67]  J. Busemeyer,et al.  Model Comparisons and Model Selections Based on Generalization Criterion Methodology. , 2000, Journal of mathematical psychology.

[68]  J. Ford,et al.  Process tracing methods: Contributions, problems, and neglected research questions , 1989 .

[69]  R. Nosofsky,et al.  Rule-plus-exception model of classification learning. , 1994, Psychological review.

[70]  L. Macchi,et al.  Thinking : psychological perspectives on reasoning, judgment and decision making , 2005 .

[71]  K. Lamberts Information-accumulation theory of speeded categorization. , 2000, Psychological review.

[72]  Sharon Lee Armstrong,et al.  What some concepts might not be , 1983, Cognition.

[73]  W. R. Garner The Processing of Information and Structure , 1974 .

[74]  E. Rosch ON THE INTERNAL STRUCTURE OF PERCEPTUAL AND SEMANTIC CATEGORIES1 , 1973 .

[75]  Editors-in-chief,et al.  Encyclopedia of statistics in behavioral science , 2005 .