A hybrid model of categorization

Category learning is often modeled as either an exemplar-based or a rule-based process. This paper shows that both strategies can be combined in a cognitive architecture that was developed to model other task domains. Variations on the exemplar-based random walk (EBRW) model of Nosofsky and Palmeri (1997b) and the rule-plus-exception (RULEX) rule-based model of Nosofsky, Palmeri, and McKinley (1994) were implemented in the ACT-R cognitive architecture. The architecture allows the two strategies to be mixed to produce classification behavior. The combined system reproduces latency, learning, and generalization data from three category-learning experiments—Nosofsky and Palmeri (1997b), Nosofsky et al., and Erickson and Kruschke (1998). It is concluded that EBRW and ACT-R have different but equivalent means of incorporating similarity and practice. In addition, ACT-R brings a theory of strategy selection that enables the exemplar and the rule-based strategies to be mixed.

[1]  W. C. Ruediger.  Memory and thought. , 1919 .

[2]  C. L. Hull.  Quantitative aspects of evolution of concepts: An experimental study. , 1920 .

[3]  G. Bower,et al.  REVERSALS PRIOR TO SOLUTION IN CONCEPT IDENTIFICATION. , 1963, Journal of experimental psychology.

[4]  Stephen K. Reed,et al.  Pattern recognition and categorization , 1972 .

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

[6]  E. Rosch.  Cognitive Representations of Semantic Categories. , 1975 .

[7]  Ann E. Hueter,et al.  A Cognitive Theory of Learning , 1976 .

[8]  John R. Anderson.  Language, Memory, and Thought , 1976 .

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

[10]  John R. Anderson,et al.  A General Learning Theory and its Application to Schema Abstraction1 , 1979 .

[11]  R. Shiffrin,et al.  Search of associative memory. , 1981 .

[12]  John R. Anderson.  The Architecture of Cognition , 1983 .

[13]  R. Shiffrin,et al.  A retrieval model for both recognition and recall. , 1984, Psychological review.

[14]  Geoffrey E. Hinton,et al.  A Learning Algorithm for Boltzmann Machines , 1985, Cogn. Sci..

[15]  Geoffrey E. Hinton,et al.  Learning and relearning in Boltzmann machines , 1986 .

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

[17]  L. Reder.  Strategy selection in question answering , 1987, Cognitive Psychology.

[18]  R. Siegler,et al.  Strategy choice procedures and the development of multiplication skill. , 1988, Journal of experimental psychology. General.

[19]  G. Bower,et al.  From conditioning to category learning: an adaptive network model. , 1988, Journal of experimental psychology. General.

[20]  Lynne M. Reder,et al.  Strategic control of retrieval strategies. , 1988 .

[21]  William B Estes,et al.  Similarity , Frequency , and Category Representations , 1988 .

[22]  Edward E. Smith.  Concepts and induction , 1989 .

[23]  J. Michael O'Malley,et al.  Learning Strategies in Second Language Acquisition: A cognitive theory of learning , 1990 .

[24]  Richard Reviewer-Granger.  Unified Theories of Cognition , 1991, Journal of Cognitive Neuroscience.

[25]  John R. Anderson,et al.  The Adaptive Nature of Human Categorization , 1991 .

[26]  M. Just,et al.  From the SelectedWorks of Marcel Adam Just 1992 A capacity theory of comprehension : Individual differences in working memory , 2017 .

[27]  L. Reder,et al.  What determines initial feeling of knowing? Familiarity with question terms, not with the answer , 1992 .

[28]  L. Squire,et al.  The learning of categories: parallel brain systems for item memory and category knowledge. , 1993, Science.

[29]  John R. Anderson,et al.  Rules of the Mind , 1993 .

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

[31]  A. Vandierendonck,et al.  A parallel rule activation and rule synthesis model for generalization in category learning , 1995, Psychonomic bulletin & review.

[32]  Mark H. Ashcraft,et al.  Cognitive Psychology and Simple Arithmetic: A Review and Summary of New Directions. , 1995 .

[33]  L. Squire,et al.  Learning about categories in the absence of memory. , 1995, Proceedings of the National Academy of Sciences of the United States of America.

[34]  L. Reder,et al.  Metacognition does not imply awareness: Strategy choice is governed by implicit learning and memory , 1996 .

[35]  L. Reder.  Implicit memory and metacognition , 1996 .

[36]  J. Wixted,et al.  Recall Latency Following Pure- and Mixed-Strength Lists: A Direct Test of the Relative Strength Model of Free Recall , 1997 .

[37]  Herbert A. Simon,et al.  Goals, Representations, and Strategies in a Concept Attainment Task: the EPAM Model , 1997 .

[38]  T. Rickard.  Bending the power law : A CMPL theory of strategy shifts and the automatization of cognitive skills , 1997 .

[39]  J I Campbell,et al.  On the relation between skilled performance of simple division and multiplication. , 1997, Journal of experimental psychology. Learning, memory, and cognition.

[40]  R M Nosofsky,et al.  Comparing exemplar-retrieval and decision-bound models of speeded perceptual classification , 1997, Perception & psychophysics.

[41]  David E. Kieras,et al.  An Overview of the EPIC Architecture for Cognition and Performance With Application to Human-Computer Interaction , 1997, Hum. Comput. Interact..

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

[43]  Gregory Ashby,et al.  A neuropsychological theory of multiple systems in category learning. , 1998, Psychological review.

[44]  C. Lebiere,et al.  The Atomic Components of Thought , 1998 .

[45]  C. Lebiere,et al.  An integrated theory of list memory. , 1998 .

[46]  Koen Lamberts,et al.  The time course of categorization. , 1998 .

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

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

[49]  Robert M. Nosofsky,et al.  Dissociations Between Categorization and Recognition in Amnesic and Normal Individuals: An Exemplar-Based Interpretation , 1998 .

[50]  J. Kruschke,et al.  Rules and exemplars in category learning. , 1998, Journal of experimental psychology. General.

[51]  L. Reder,et al.  The Strategy-Specific Nature of Improvement: The Power Law Applies by Strategy Within Task , 1998 .

[52]  J. D. Smith,et al.  Prototypes in the Mist: The Early Epochs of Category Learning , 1998 .

[53]  Christian Lebiere,et al.  The dynamics of cognition: An ACT-R model of cognitive arithmetic , 1999, Kognitionswissenschaft.

[54]  R. Nosofsky,et al.  Effects of similarity and practice on speeded classification response times and accuracies: Further tests of an exemplar-retrieval model , 1999, Memory & cognition.

[55]  Carol A. Seger,et al.  Striatal activation during acquisition of a cognitive skill. , 1999, Neuropsychology.

[56]  J R Anderson,et al.  Practice and retention: a unifying analysis. , 1999, Journal of experimental psychology. Learning, memory, and cognition.

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

[58]  T. Palmeri,et al.  Learning About Categories in the Absence of Training: Profound Amnesia and the Relationship Between Perceptual Categorization and Recognition Memory , 1999 .

[59]  Scott D. Brown,et al.  The power law repealed: The case for an exponential law of practice , 2000, Psychonomic bulletin & review.

[60]  Mark K. Johansen,et al.  Exemplar-based accounts of "multiple-system" phenomena in perceptual categorization. , 2000, Psychonomic bulletin & review.

[61]  J. Kruschke,et al.  Rule-based extrapolation in perceptual categorization , 2002, Psychonomic bulletin & review.