Category learning from equivalence constraints

Information for category learning may be provided as positive or negative equivalence constraints (PEC/NEC)—indicating that some exemplars belong to the same or different categories. To investigate categorization strategies, we studied category learning from each type of constraint separately, using a simple rule-based task. We found that participants use PECs differently than NECs, even when these provide the same amount of information. With informative PECs, categorization was rapid, reasonably accurate and uniform across participants. With informative NECs, performance was rapid and highly accurate for only some participants. When given directions, all participants reached high-performance levels with NECs, but the use of PECs remained unchanged. These results suggest that people may use PECs intuitively, but not perfectly. In contrast, using informative NECs enables a potentially more accurate categorization strategy, but a less natural, one which many participants initially fail to implement—even in this simplified setting.

[1]  Rubi Hammer,et al.  Classification with Positive and Negative Equivalence Constraints: Theory, Computation and Human Experiments , 2007, BVAI.

[2]  P. Wason.  On the Failure to Eliminate Hypotheses in a Conceptual Task , 1960 .

[3]  H Stanislaw,et al.  Calculation of signal detection theory measures , 1999, Behavior research methods, instruments, & computers : a journal of the Psychonomic Society, Inc.

[4]  J. Katz,et al.  An integrated theory of linguistic descriptions , 1964 .

[5]  L. Brooks,et al.  Specializing the operation of an explicit rule , 1991 .

[6]  P. Schyns,et al.  Concept learning , 1998 .

[7]  R. Ratcliff,et al.  CURRENT DIRECTIONS IN PSYCHOLOGICAL SCIENCE Comparing Exemplar- and Rule- Based Theories of Categorization , 2022 .

[8]  D. Gentner,et al.  Respects for similarity , 1993 .

[9]  R. Nosofsky.  Attention and learning processes in the identification and categorization of integral stimuli. , 1987, Journal of experimental psychology. Learning, memory, and cognition.

[10]  W. R. Garner,et al.  Free recall learning of visual figures as a function of form of internal structure. , 1962, Journal of experimental psychology.

[11]  H. H. Clark.  SPACE, TIME, SEMANTICS, AND THE CHILD , 1973 .

[12]  M. Levine.  Hypothesis behavior by humans during discrimination learning. , 1966, Journal of experimental psychology.

[13]  Neil Stewart,et al.  Similarity and dissimilarity as evidence in perceptual categorization , 2005 .

[14]  A. Tversky.  Features of Similarity , 1977 .

[15]  G. Murphy,et al.  The Big Book of Concepts , 2002 .

[16]  David L. Faigman,et al.  Human category learning. , 2005, Annual review of psychology.

[17]  Yaakov Kareev,et al.  Teaching by Examples: Implications for the Process of Category Acquisition , 1997 .

[18]  R. Mooney.  Integrating Theory and Data in Category Learning , 1993 .

[19]  Robert L. Goldstone,et al.  The development of features in object concepts , 1998, Behavioral and Brain Sciences.

[20]  Rubi Hammer,et al.  Mapping the similarity space of children and adults’ artifact categories , 2003 .

[21]  Robert L. Goldstone.  The role of similarity in categorization: providing a groundwork , 1994, Cognition.

[22]  A. Tversky,et al.  Similarity, separability, and the triangle inequality. , 1982, Psychological review.

[23]  W. Freeman,et al.  Change in pattern of ongoing cortical activity with auditory category learning , 2001, Nature.

[24]  D. Medin,et al.  The role of theories in conceptual coherence. , 1985, Psychological review.

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

[26]  Robert L. Goldstone,et al.  Reuniting perception and conception , 1998, Cognition.

[27]  Rubi Hammer,et al.  The Role of Dimensional Distinctiveness in Children's and Adults' Artifact Categorization , 2005, Psychological science.

[28]  G R Lockhead,et al.  Range effects of an irrelevant dimension on classification , 1999, Perception & psychophysics.

[29]  Harald Lachnit,et al.  Similarity and discrimination in human Pavlovian conditioning. , 2003, Psychophysiology.

[30]  S. Hochstein,et al.  The development of category learning strategies: What makes the difference? , 2009, Cognition.

[31]  B. Love,et al.  Beyond common features: The role of roles in determining similarity , 2007, Cognitive Psychology.

[32]  P. Winston.  Learning by Augmenting Rules and Accumulating Censors. , 1982 .

[33]  Walter Schneider,et al.  Controlled and Automatic Human Information Processing: 1. Detection, Search, and Attention. , 1977 .

[34]  E. Rosch,et al.  Family resemblances: Studies in the internal structure of categories , 1975, Cognitive Psychology.

[35]  R. Giora.  Concepts and conceptual development: Ulric Neisser, Cambridge: Cambridge University Press, 1987. 317 pp , 1990 .

[36]  L. Brooks,et al.  Role of specific similarity in a medical diagnostic task. , 1991, Journal of experimental psychology. General.

[37]  M J Dixon,et al.  Superior single dimension relative to "exclusive or" categorization performance by a patient with category-specific visual agnosia: empirical data and an ALCOVE simulation. , 2000, Brain and cognition.

[38]  R. Nosofsky.  Relations between exemplar-similarity and likelihood models of classification , 1990 .

[39]  Kenneth R. Livingston,et al.  Categorical perception effects induced by category learning. , 1998, Journal of experimental psychology. Learning, memory, and cognition.

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

[41]  Daphna Weinshall,et al.  Enhancing image and video retrieval: learning via equivalence constraints , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[42]  R M Nosofsky,et al.  An exemplar-retrieval model of speeded same--different judgments. , 2000, Journal of experimental psychology. Human perception and performance.

[43]  W. T. Maddox,et al.  Recency effects as a window to generalization: separating decisional and perceptual sequential effects in category learning. , 2006, Journal of experimental psychology. Learning, memory, and cognition.

[44]  Gordon D. A. Brown,et al.  Absolute identification by relative judgment. , 2005, Psychological review.

[45]  J. Klayman,et al.  Confirmation, Disconfirmation, and Informa-tion in Hypothesis Testing , 1987 .

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

[47]  Yaakov Kareev,et al.  TEACHING BY EXAMPLES : THE CASE OF NUMBER SERIES , 1995 .

[48]  L R Brooks,et al.  Coordination of Analytic and Similarity-Based Processing Strategies and Expertise in Dermatological Diagnosis , 2001, Teaching and learning in medicine.

[49]  H. Scheich,et al.  Nonauditory Events of a Behavioral Procedure Activate Auditory Cortex of Highly Trained Monkeys , 2005, The Journal of Neuroscience.

[50]  J. Grier,et al.  Nonparametric indexes for sensitivity and bias: computing formulas. , 1971, Psychological bulletin.

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

[52]  V. Sloutsky.  The role of similarity in the development of categorization , 2003, Trends in Cognitive Sciences.

[53]  Tomer Hertz,et al.  Computing Gaussian Mixture Models with EM Using Equivalence Constraints , 2003, NIPS.

[54]  D. M. Green,et al.  Signal detection theory and psychophysics , 1966 .

[55]  Robert L. Goldstone.  Influences of categorization on perceptual discrimination. , 1994, Journal of experimental psychology. General.