Skip to main content
    • Aa
    • Aa
  • Get access
    Check if you have access via personal or institutional login
  • Cited by 94
  • Cited by
    This article has been cited by the following publications. This list is generated based on data provided by CrossRef.

    Zentall, Thomas R. Wasserman, Edward A. and Urcuioli, Peter J. 2014. Associative concept learning in animals. Journal of the Experimental Analysis of Behavior, Vol. 101, Issue. 1, p. 130.

    Hajimirsadeghi, Hossein Ahmadabadi, Majid Nili and Araabi, Babak Nadjar 2013. Conceptual Imitation Learning Based on Perceptual and Functional Characteristics of Action. IEEE Transactions on Autonomous Mental Development, Vol. 5, Issue. 4, p. 311.

    Weiskopf, Daniel A. 2008. The origins of concepts. Philosophical Studies, Vol. 140, Issue. 3, p. 359.

    Mobahi, H. Ahmadabadi, M.N. and Araabi, B.N. 2005. Proceedings of the 2005 IEEE International Conference on Robotics and Automation. p. 1495.

    Love, Bradley C. Medin, Douglas L. and Gureckis, Todd M. 2004. SUSTAIN: A Network Model of Category Learning.. Psychological Review, Vol. 111, Issue. 2, p. 309.

    Love, Bradley C. and Markman, Arthur B. 2003. The nonindependence of stimulus properties in human category learning. Memory & Cognition, Vol. 31, Issue. 5, p. 790.

    Love, Bradley C. 2003. The multifaceted nature of unsupervised category learning. Psychonomic Bulletin & Review, Vol. 10, Issue. 1, p. 190.

    Markman, Arthur B. and Ross, Brian H. 2003. Category use and category learning.. Psychological Bulletin, Vol. 129, Issue. 4, p. 592.

    Love, Bradley C. 2002. Comparing supervised and unsupervised category learning. Psychonomic Bulletin & Review, Vol. 9, Issue. 4, p. 829.

    Zhang, Jiajie 2002. Representations of health concepts: a cognitive perspective. Journal of Biomedical Informatics, Vol. 35, Issue. 1, p. 17.

    Markman, Arthur B. and Gentner, Dedre 2001. Thinking. Annual Review of Psychology, Vol. 52, Issue. 1, p. 223.

    Markman, Arthur B. and Stilwell, C. Hunt 2001. Role-governed categories. Journal of Experimental & Theoretical Artificial Intelligence, Vol. 13, Issue. 4, p. 329.

    Alberdi, Eugenio Sleeman, Derek H. and Korpi, Meg 2000. Accommodating Surprise in Taxonomic Tasks: The Role of Expertise. Cognitive Science, Vol. 24, Issue. 1, p. 53.

    Medin, Douglas L. and Heit, Evan 1999. Cognitive Science.

    Medin, Douglas L. and Coley, John D. 1998. Perception and Cognition at Century's End.

    Yamauchi, Takashi and Markman, Arthur B. 1998. Category Learning by Inference and Classification. Journal of Memory and Language, Vol. 39, Issue. 1, p. 124.

    Schlosser, Ralf 1997. Nomenclature of category levels in graphic symbols, Part II: role of similarity in categorization. Augmentative and Alternative Communication, Vol. 13, Issue. 1, p. 14.

    Hastie, Reid and Pennington, Nancy 1995.

    McQueen, Robert J. Garner, Stephen R. Nevill-Manning, Craig G. and Witten, Ian H. 1995. Applying machine learning to agricultural data. Computers and Electronics in Agriculture, Vol. 12, Issue. 4, p. 275.

    RIPS, LANCE J. 1995. The Current Status of Research on Concept Combination. Mind & Language, Vol. 10, Issue. 1-2, p. 72.


Transcending inductive category formation in learning

  • Roger C. Schank (a1), Gregg C. Collins (a1) and Lawrence E. Hunter (a1)
  • DOI:
  • Published online: 01 February 2010

The inductive category formation framework, an influential set of theories of learning in psychology and artificial intelligence, is deeply flawed. In this framework a set of necessary and sufficient features is taken to define a category. Such definitions are not functionally justified, are not used by people, and are not inducible by a learning system. Inductive theories depend on having access to all and only relevant features, which is not only impossible but begs a key question in learning. The crucial roles of other cognitive processes (such as explanation and credit assignment) are ignored or oversimplified. Learning necessarily involves pragmatic considerations that can only be handled by complex cognitive processes.

We provide an alternative framework for learning according to which category definitions must be based on category function. The learning system invokes other cognitive processes to accomplish difficult tasks, makes inferences, analyses and decides among potential features, and specifies how and when categories are to be generated and modified. We also examine the methodological underpinnings of the two approaches and compare their motivations.

Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

V. Abbot , J. Black & E. E. Smith (1985) The representation of scripts in memory. Journal of Memory and Language 24:179–99. [EES]

J. R. Anderson , R. Farrell & R. Sauers (1984) Learning to program in LISP. Cognitive Science 8:87129. [JRA]

D. Angluin (1981) A note on the number of queries needed to identify regular languages. Information and Control 51:7687. [KTK]

S. Armstrong , L. R. Gleitman & H. Gleitman (1981) What some concepts might not be. Cognition 13:263308. [BL, GLM]

L. W. Barsalou (1982) Context-independent and context-dependent information in concepts. Memory and Cognition 10:8293. [aRCS, LWB, JEC]

L. W. Barsalou (1983) Ad hoc categories. Memory and Cognition 11:211–27. [aRCS, LWB]

G. H. Bower , J. B. Black & T. J. Turner (1979) Scripts in memory for text. Cognitive Psychology 11:177220. [aRCS]

M. Bullock (1985) Causal reasoning and developmental change in the preschool years. Human Development 28:169–91. [RLC]

M. A. Callanan & E. M. Markman (1982) Principles of organization in young children's natural language hierarchies. Child Development 53:10931101. [REP]

M. T. H. Chi , P. J. Feltovich & R. Glaser (1981) Categorization and representation of physics knowledge by experts and novices. Cognitive Science 5:121–52. [GLM]

T. G. Dietterich & R. S. Michalski (1981) Inductive learning of structural descriptions: Evaluation criteria and comparative review of selected methodologies. Artificial Intelligence 16:257–94. [aRCS]

T. Dietterich & R. Michalski (1983) A comparative review of selected methods of learning from examples. In: Machine learning, ed. R. Michalski , J. Carbonell & T. Mitchell . Morgan-Kaufmann. [YW]

W. K. Estes , C. J. Burke , R. C. Atkinson & J. P. Frankmann (1957) Probabilistic discrimination learning. Journal of Experimental Psychology 54:233–39. [CPS]

J. Feldman (1972) Some decidability results in grammatical inference. Information and Control 20:244–62. [KTK]

S. A. Gelman , P. Collman & E. E. Maccoby (1986) Inferring properties from categories versus inferring categories from properties: The case of gender. Child Development 57:396404. [RLC]

E. M. Gold (1978) Complexity of automaton identification from given data. Information and Control 10:447–74. [KTK]

R. Harré (1970) The principles of scientific thinking. University of Chicago Press. [RLC]

L. Hasher & R. T. Zacks (1979) Automatic and effortful processes in memory. Journal of Experimental Psychology: General 108:356–88. [RLC]

D. Kahneman & D. T. Miller (1986) Norm theory: Comparing reality to its alternatives. Psychological Review 93:136–53. [LWB]

F. C. Keil (1981) Constraints on knowledge and cognitive development. Psychological Review 88:197227. [aRCS]

M. Lebowitz (1983) Generalization from natural language text. Cognitive Science 7:140. [ML]

M. Lebowitz (1986a) Integrated learning: Controlling explanation. Cognitive Science 10:219–40. [ML]

J. L. McClelland & D. E. Rumelhart , eds. (1985) Distributed memory and the representation of general and specific information. Journal of Experimental Psychology 114:159–88. [rRCS, JRA]

D. L. Medin & M. M. Schaeffer (1978) A context theory of classification learning. Psychological Review 85:207–38. [rRCS, JRA, GLm]

R. S. Michalski , J. Carbonell , J. Anderson & T. Mitchell (1983) Machine learning: An artificial intelligence approach. Tioga Press. [CG]

T. M. Mitchell , R. M. Keller & S. T. Kedar-Cabelli (1986) Explanation-based generalization: A unifying view. Machine Learning 1:4780. [rRCS, JRA, DK, PL]

G. L. Murphy & D. L. Medin (1985) The role of theories in conceptual coherence. Psychological Review 92:289316. [arRCS, LWB, JEC, GLM, CPS]

D. G. K. Nelson (1984) The effect of intention on what concepts are acquired. Journal of Verbal Learning and Verbal Behavior 23:734–59. [EES]

D. N. Osherson & E. E. Smith (1981) On the adequacy of prototype theory as a theory of concepts. Cognition 9:3558. [GLM]

T. W. Pao & J. W. Carr III (1978) A solution of the syntactical induction-inference problem for regular languages. Computer Languages 3:5364. [KTK]

M. I. Posner (1980) Orienting of attention. Quarterly Journal of Experimental Psychology 32:325. [DK]

M. I. Posner & S. W. Kelle (1968) On the genesis of abstract ideas. Journal of Experimental Psychology 77:353–63. [RLC, GLM]

S. K. Reed (1972) Pattern recognition and categorization. Cognitive Psychology 3:382407. [GLM]

B. H. Repp (1983) Trading relations among acoustic cues in speech perception are largely a result of phonetic categorization. Speech Communication 2:341–62. [REP]

E. Rosch & C. B. Mervis (1975) Family resemblances: Studies in the internal structure of categories. Cognitive Psychology 7:573605. [aRCS, JEC, GLM]

E. M. Roth & E. J. Shoben (1984). The effect of context on the structure of categories. Cognitive Psychology 15:346–78. [LWB]

W. Schneider & R. M. Sniffrin (1977) Controlled and automatic human information processing: 1. Detecting, search, and attention. Psychological Review 84:166. [EES]

C. P. Shimp (1973) Probabilistic discrimination learning in the pigeon. Journal of Experimental Psychology 97:292304. [CPS]

C. P. Shimp (1984b) Relations between memory and operant behavior, according to an associative learner (AL). Canadian Journal of Psychology 38:269–84. [CPS]

C. P. Shimp (1984c) Cognition, behavior, and the experimental analysis of behavior. Journal of the Experimental Analysis of Behavior 42:407–20. [CPS]

T. R. Shultz (1982) Rules of causal attribution. Monographs of the Society for Research in Child Development 47:(1, ser. no. 194). [RLC]

C. Simon & A. J. Fourcin (1978) Cross language study of speech pattern learning. Journal of the Acoustical Society of America 63:925–35. [REP]

B. F. Skinner (1984) Theoretical contingencies. Behavioral and Brain Sciences 7:544. [CPS]

E. E. Smith & D. L. Medin (1981) Categories and concepts. Harvard University Press. [aRCS, GLM, EES]

S. Soames (1985) Semantics and psychology. In: The philosophy of linguistics, ed. J. J. Katz . Oxford University Press. [DS]

K. W. Spence (1942) The basis of solution by chimpanzees of the intermediate size problem. Journal of Experimental Psychology 31:257–71. [CPS]

E. C. Tolman & E. Brunswick (1935) The organism and the causal texture of the environment. Psychological Review 42:4377. [CPS]

A. Treisman & G. Gelade (1980) A feature-integration theory of attention. Cognitioe Psychology 12:97136. [DK, REP]

A. Tversky (1977) Features of similarity. Psychological Review 84:327–52. [JEC]

A. Tversky & D. Kahneman (1974) Judgement under uncertainty: Heuristics and biases. Science 185:1124–31. [SJH]

D. A. Waterman (1970) Generalization learning techniques for automating the learning of heuristics. Artificial Intelligence 1:121–70. [aRCS]

P. H. Winston (1980) Learning and reasoning by analogy. In: Communications of Association for Computing Machinery vol. 23, no. 12. [DK]

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Behavioral and Brain Sciences
  • ISSN: 0140-525X
  • EISSN: 1469-1825
  • URL: /core/journals/behavioral-and-brain-sciences
Please enter your name
Please enter a valid email address
Who would you like to send this to? *