Skip to main content
Erschienen in: Cognitive Processing 3/2009

01.08.2009 | Research Report

Category learning from equivalence constraints

verfasst von: Rubi Hammer, Tomer Hertz, Shaul Hochstein, Daphna Weinshall

Erschienen in: Cognitive Processing | Ausgabe 3/2009

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
For clarity of presentation and simplicity of experimentation, this example—as our experimental paradigm—uses binary feature values and categories defined by rules. Nevertheless, the conclusions of the analysis—as the results of the study—extend to other categorization scenarios.
 
Literatur
Zurück zum Zitat Allen SW, Brooks LR (1991) Specializing the operation of an explicit rule. J Exp Psychol Gen 120:3–19CrossRef Allen SW, Brooks LR (1991) Specializing the operation of an explicit rule. J Exp Psychol Gen 120:3–19CrossRef
Zurück zum Zitat Avrahami J, Kareev Y, Bogot Y, Caspi R, Dunaevsky S, Lerner S (1997) Teaching by examples: Implications for the process of category acquisition. Q J Exp Psychol 50A(3):586–606CrossRef Avrahami J, Kareev Y, Bogot Y, Caspi R, Dunaevsky S, Lerner S (1997) Teaching by examples: Implications for the process of category acquisition. Q J Exp Psychol 50A(3):586–606CrossRef
Zurück zum Zitat Brooks LR, Norman GR, Allen SW (1991) The role of specific similarity in a medical diagnostic task. J Exp Psychol Gen 120:278–287PubMedCrossRef Brooks LR, Norman GR, Allen SW (1991) The role of specific similarity in a medical diagnostic task. J Exp Psychol Gen 120:278–287PubMedCrossRef
Zurück zum Zitat Brosch M, Selezneva E, Scheich H (2005) Nonauditory events of a behavioral procedure activate auditory cortex of highly trained monkeys. J Neurosci 25(29):6797–6806PubMedCrossRef Brosch M, Selezneva E, Scheich H (2005) Nonauditory events of a behavioral procedure activate auditory cortex of highly trained monkeys. J Neurosci 25(29):6797–6806PubMedCrossRef
Zurück zum Zitat Clark HH (1973) Space, time, semantics, and the child. In: Moore TE (ed) Cognitive development and the acquisition of language. Academic Press, New York Clark HH (1973) Space, time, semantics, and the child. In: Moore TE (ed) Cognitive development and the acquisition of language. Academic Press, New York
Zurück zum Zitat Cohen AL, Nosofsky RM (2000) An exemplar-retrieval model of speeded same-different judgments. J Exp Psychol Hum Percept Perform 26:1549–1569PubMedCrossRef Cohen AL, Nosofsky RM (2000) An exemplar-retrieval model of speeded same-different judgments. J Exp Psychol Hum Percept Perform 26:1549–1569PubMedCrossRef
Zurück zum Zitat Diesendruck G, Hammer R, Catz O (2003) Mapping the similarity space of children and adults’ artifact categories. Cogn Dev 118:217–231 Diesendruck G, Hammer R, Catz O (2003) Mapping the similarity space of children and adults’ artifact categories. Cogn Dev 118:217–231
Zurück zum Zitat Dixon MJ, Koehler D, Schweizer TA, Guylee MJ (2000) Superior single dimension relative to “exclusive or” categorization performance by a patient with category-specific visual agnosia: empirical data and an ALCOVE simulation. Brain Cogn 43(1–3):152–158PubMed Dixon MJ, Koehler D, Schweizer TA, Guylee MJ (2000) Superior single dimension relative to “exclusive or” categorization performance by a patient with category-specific visual agnosia: empirical data and an ALCOVE simulation. Brain Cogn 43(1–3):152–158PubMed
Zurück zum Zitat Garner W (1978) Aspects of a stimulus: features, dimensions and configurations. In: Rosch E, Lloyd B (eds) Cognition and categorization. Lawrence Erlbaum, Hillsdale Garner W (1978) Aspects of a stimulus: features, dimensions and configurations. In: Rosch E, Lloyd B (eds) Cognition and categorization. Lawrence Erlbaum, Hillsdale
Zurück zum Zitat Gentner D, Kurtz K (2005) Learning and using relational categories. In: Ahn WK, Goldstone RL, Love BC, Markman AB, Wolff PW (eds) Categorization inside and outside the laboratory. APA, Washington, DC Gentner D, Kurtz K (2005) Learning and using relational categories. In: Ahn WK, Goldstone RL, Love BC, Markman AB, Wolff PW (eds) Categorization inside and outside the laboratory. APA, Washington, DC
Zurück zum Zitat Goldstone RL (1994a) The role of similarity in categorization: providing a groundwork. Cognition 52:125–157PubMedCrossRef Goldstone RL (1994a) The role of similarity in categorization: providing a groundwork. Cognition 52:125–157PubMedCrossRef
Zurück zum Zitat Goldstone RL (1994b) Influences of categorization on perceptual discrimination. J Exp Psychol Gen 123(2):178–200PubMedCrossRef Goldstone RL (1994b) Influences of categorization on perceptual discrimination. J Exp Psychol Gen 123(2):178–200PubMedCrossRef
Zurück zum Zitat Grier JB (1971) Nonparametric indexes for sensetivity and bias: Computing formulas. Psychol Bull 75:424–429PubMedCrossRef Grier JB (1971) Nonparametric indexes for sensetivity and bias: Computing formulas. Psychol Bull 75:424–429PubMedCrossRef
Zurück zum Zitat Hammer R, Diesendruck G (2005) The role of dimensional distinctiveness in children’s and adults’ artifact categorization. Psychol Sci 16(2):137–144PubMedCrossRef Hammer R, Diesendruck G (2005) The role of dimensional distinctiveness in children’s and adults’ artifact categorization. Psychol Sci 16(2):137–144PubMedCrossRef
Zurück zum Zitat Hammer R, Hertz T, Hochstein S, Weinshall D (2007) Classification with positive and negative equivalence constraints: theory, computation and human experiments. In: Mele F, Ramella G, Santillo S, Ventriglia F (eds) Brain, vision, and artificial intelligence: second international symposium, BVAI 2007. Lecture notes in computer science. Springer, Heidelberg, pp 264–276 Hammer R, Hertz T, Hochstein S, Weinshall D (2007) Classification with positive and negative equivalence constraints: theory, computation and human experiments. In: Mele F, Ramella G, Santillo S, Ventriglia F (eds) Brain, vision, and artificial intelligence: second international symposium, BVAI 2007. Lecture notes in computer science. Springer, Heidelberg, pp 264–276
Zurück zum Zitat Hammer R, Diesendruck G, Weinshall D, Hochstein S. The development of category learning strategies: what makes the difference? (submitted) Hammer R, Diesendruck G, Weinshall D, Hochstein S. The development of category learning strategies: what makes the difference? (submitted)
Zurück zum Zitat Hertz T, Shental N, Bar-Hillel A, Weinshall D (2003) Enhancing image and video retrieval: learning via equivalence constraints. IEEE Conference on computer vision and pattern recognition, Madison WI, June 2003 Hertz T, Shental N, Bar-Hillel A, Weinshall D (2003) Enhancing image and video retrieval: learning via equivalence constraints. IEEE Conference on computer vision and pattern recognition, Madison WI, June 2003
Zurück zum Zitat Huettel SA, Lockhead GR (1999) Range effects of an irrelevant dimension on classification. Percept Psychophys 61(8):1624–1645PubMed Huettel SA, Lockhead GR (1999) Range effects of an irrelevant dimension on classification. Percept Psychophys 61(8):1624–1645PubMed
Zurück zum Zitat Jones M, Love BC (2004) Beyond common features: the role of roles in determining similarity. Proceedings of the cognitive science society Jones M, Love BC (2004) Beyond common features: the role of roles in determining similarity. Proceedings of the cognitive science society
Zurück zum Zitat Jones M, Love BC, Maddox WT (2006) Recency as a window to generalization: separating decisional and perceptual sequential effects in category learning. J Exp Psychol Learn Mem Cogn 32:316–332PubMedCrossRef Jones M, Love BC, Maddox WT (2006) Recency as a window to generalization: separating decisional and perceptual sequential effects in category learning. J Exp Psychol Learn Mem Cogn 32:316–332PubMedCrossRef
Zurück zum Zitat Kareev Y, Avrahami J (1995) Teaching by examples: the case of number series. Br J Psychol 86:41–54 Kareev Y, Avrahami J (1995) Teaching by examples: the case of number series. Br J Psychol 86:41–54
Zurück zum Zitat Katz JJ, Postal PM (1964) An integrated theory of linguistic descriptions. MIT Press, Cambridge Katz JJ, Postal PM (1964) An integrated theory of linguistic descriptions. MIT Press, Cambridge
Zurück zum Zitat Kinder A, Lachnit H (2003) Similarity and discrimination in human Pavlovian conditioning. Psychophysiology 40:226–234PubMedCrossRef Kinder A, Lachnit H (2003) Similarity and discrimination in human Pavlovian conditioning. Psychophysiology 40:226–234PubMedCrossRef
Zurück zum Zitat Klayman J, Ha Y-W (1987) Confirmation, disconfirmation and information in hypothesis testing. Psychol Rev 94:211–228CrossRef Klayman J, Ha Y-W (1987) Confirmation, disconfirmation and information in hypothesis testing. Psychol Rev 94:211–228CrossRef
Zurück zum Zitat Kulatunga-Moruzi C, Brooks LR, Norman GR (2001) Coordination of analytic and similarity-based processing strategies and expertise in dermatological diagnosis. Teach Learn Med 13(2):110–116PubMedCrossRef Kulatunga-Moruzi C, Brooks LR, Norman GR (2001) Coordination of analytic and similarity-based processing strategies and expertise in dermatological diagnosis. Teach Learn Med 13(2):110–116PubMedCrossRef
Zurück zum Zitat Levine M (1966) Hypothesis behavior by humans during discrimination learning. J Exp Psychol 71:331–338PubMedCrossRef Levine M (1966) Hypothesis behavior by humans during discrimination learning. J Exp Psychol 71:331–338PubMedCrossRef
Zurück zum Zitat Livingston KR, Andrews JK, Harnad S (1998) Categorical perception effects induced by category learning. J Exp Psychol Learn Mem Cogn 24:732–753PubMedCrossRef Livingston KR, Andrews JK, Harnad S (1998) Categorical perception effects induced by category learning. J Exp Psychol Learn Mem Cogn 24:732–753PubMedCrossRef
Zurück zum Zitat Medin DL, Schaffer MM (1978) Context theory of classification learning. Psychol Rev 85:207–238CrossRef Medin DL, Schaffer MM (1978) Context theory of classification learning. Psychol Rev 85:207–238CrossRef
Zurück zum Zitat Medin DL, Goldstone RL, Gentner D (1993) Respect for similarity. Psychol Rev 100(2):254–278CrossRef Medin DL, Goldstone RL, Gentner D (1993) Respect for similarity. Psychol Rev 100(2):254–278CrossRef
Zurück zum Zitat Mooney RJ (1993) Integrating theory and data in category learning. In: Nakamura GV, Taraban R, Medin DL (eds) The psychology of learning and motivation: categorization by humans and machines, vol 29. Academic Press, San Diego, pp 189–218 Mooney RJ (1993) Integrating theory and data in category learning. In: Nakamura GV, Taraban R, Medin DL (eds) The psychology of learning and motivation: categorization by humans and machines, vol 29. Academic Press, San Diego, pp 189–218
Zurück zum Zitat Murphy G (2004) The big book of concepts. MIT Press, Cambridge Murphy G (2004) The big book of concepts. MIT Press, Cambridge
Zurück zum Zitat Murphy G, Medin DL (1985) The role of theories in conceptual coherence. Psychol Rev 92:289–316PubMedCrossRef Murphy G, Medin DL (1985) The role of theories in conceptual coherence. Psychol Rev 92:289–316PubMedCrossRef
Zurück zum Zitat Neisser U (1987) Concepts and conceptual development. Cambridge University Press, Cambridge Neisser U (1987) Concepts and conceptual development. Cambridge University Press, Cambridge
Zurück zum Zitat Nosofsky RM (1987) Attention and learning processes in the identification and categorization of integral stimuli. J Exp Psychol Learn Mem Cogn 13:87–108PubMedCrossRef Nosofsky RM (1987) Attention and learning processes in the identification and categorization of integral stimuli. J Exp Psychol Learn Mem Cogn 13:87–108PubMedCrossRef
Zurück zum Zitat Nosofsky RM (1988) Similarity, frequency, and category representations. J Exp Psychol Learn Mem Cogn 14:54–65CrossRef Nosofsky RM (1988) Similarity, frequency, and category representations. J Exp Psychol Learn Mem Cogn 14:54–65CrossRef
Zurück zum Zitat Nosofsky RM (1990) Relation between exemplar-similarity and likelihood models of classification. J Math Psychol 34:812–835CrossRef Nosofsky RM (1990) Relation between exemplar-similarity and likelihood models of classification. J Math Psychol 34:812–835CrossRef
Zurück zum Zitat Ohl FW, Scheich H, Freeman WJ (2001) Change in pattern of ongoing cortical activity with auditory category learning. Nature 412:733–736PubMedCrossRef Ohl FW, Scheich H, Freeman WJ (2001) Change in pattern of ongoing cortical activity with auditory category learning. Nature 412:733–736PubMedCrossRef
Zurück zum Zitat Palmeri TJ, Noelle D (2002) Concept learning. In: Arbib MA (ed) The handbook of brain theory and neural networks. MIT Press, Cambridge Palmeri TJ, Noelle D (2002) Concept learning. In: Arbib MA (ed) The handbook of brain theory and neural networks. MIT Press, Cambridge
Zurück zum Zitat Rosch E, Mervis CD (1975) Family resemblance studies in the internal structure of categories. Cogn Psychol 7:573–605CrossRef Rosch E, Mervis CD (1975) Family resemblance studies in the internal structure of categories. Cogn Psychol 7:573–605CrossRef
Zurück zum Zitat Rouder JN, Ratcliff R (2006) Comparing exemplar- and rule-based theories of categorization. Curr Dir Psychol Sci 15:9–13CrossRef Rouder JN, Ratcliff R (2006) Comparing exemplar- and rule-based theories of categorization. Curr Dir Psychol Sci 15:9–13CrossRef
Zurück zum Zitat Schyns PG, Goldstone RL, Thibaut JP (1998) The development of features in object concepts. Behav Brain Sci 21:1–54PubMed Schyns PG, Goldstone RL, Thibaut JP (1998) The development of features in object concepts. Behav Brain Sci 21:1–54PubMed
Zurück zum Zitat Shental N, Bar-Hillel A, Hertz T, Weinshall D (2004) Computing Gaussian mixture models with EM using equivalence constraints. In: Proceedings of neural information processing systems, NIPS 2004 Shental N, Bar-Hillel A, Hertz T, Weinshall D (2004) Computing Gaussian mixture models with EM using equivalence constraints. In: Proceedings of neural information processing systems, NIPS 2004
Zurück zum Zitat Shepard RN, Hovland CL, Jenkins HM (1961) Learning and memorization of classifications. Psychol Monogr 75:1–42 Shepard RN, Hovland CL, Jenkins HM (1961) Learning and memorization of classifications. Psychol Monogr 75:1–42
Zurück zum Zitat Sloutsky VM (2003) The role of similarity in the development of categorization. Trends Cogn Sci 7:246–251PubMedCrossRef Sloutsky VM (2003) The role of similarity in the development of categorization. Trends Cogn Sci 7:246–251PubMedCrossRef
Zurück zum Zitat Smith EE, Medin DM (1981) Categories and concepts. Harvard University Press, Cambridge Smith EE, Medin DM (1981) Categories and concepts. Harvard University Press, Cambridge
Zurück zum Zitat Stanislaw H, Todorov N (1999) Calculating signal detection theory measures. Behav Res Methods Instrum Comput 31(1):137–149PubMed Stanislaw H, Todorov N (1999) Calculating signal detection theory measures. Behav Res Methods Instrum Comput 31(1):137–149PubMed
Zurück zum Zitat Stewart N, Brown GDA (2005) Similarity and dissimilarity as evidence in perceptual categorization. J Math Psychol 49:403–409CrossRef Stewart N, Brown GDA (2005) Similarity and dissimilarity as evidence in perceptual categorization. J Math Psychol 49:403–409CrossRef
Zurück zum Zitat Stewart N, Brown GDA, Chater N (2005) Absolute identification by relative judgment. Psychol Rev 112:881–911PubMedCrossRef Stewart N, Brown GDA, Chater N (2005) Absolute identification by relative judgment. Psychol Rev 112:881–911PubMedCrossRef
Zurück zum Zitat Tversky A, Gati I (1982) Similarity, separability, and the triangle inequality. Psychol Rev 89:123–154PubMedCrossRef Tversky A, Gati I (1982) Similarity, separability, and the triangle inequality. Psychol Rev 89:123–154PubMedCrossRef
Zurück zum Zitat Wason PC (1960) On the failure to eliminate hypotheses in a conceptual task. Q J Exp Psychol 12:129–140CrossRef Wason PC (1960) On the failure to eliminate hypotheses in a conceptual task. Q J Exp Psychol 12:129–140CrossRef
Zurück zum Zitat Whitman JR, Garner WR (1962) Free recall learning of visual figures as function of form of internal structure. J Exp Psychol 64(6):558–564PubMedCrossRef Whitman JR, Garner WR (1962) Free recall learning of visual figures as function of form of internal structure. J Exp Psychol 64(6):558–564PubMedCrossRef
Zurück zum Zitat Winston PH (1982) Learning by augmenting rules and accumulating censors, Memo 678, MIT AI Lab, May 1982 Winston PH (1982) Learning by augmenting rules and accumulating censors, Memo 678, MIT AI Lab, May 1982
Metadaten
Titel
Category learning from equivalence constraints
verfasst von
Rubi Hammer
Tomer Hertz
Shaul Hochstein
Daphna Weinshall
Publikationsdatum
01.08.2009
Verlag
Springer-Verlag
Erschienen in
Cognitive Processing / Ausgabe 3/2009
Print ISSN: 1612-4782
Elektronische ISSN: 1612-4790
DOI
https://doi.org/10.1007/s10339-008-0243-x

Weitere Artikel der Ausgabe 3/2009

Cognitive Processing 3/2009 Zur Ausgabe

Neuer Inhalt