Discrimination Nets as Psychological Models

Simulations of human cognitive processes often employ discrimination nets to model the access of permanent memory. We consider two types of discrimination nets—EPAM and positive-proper-only nets—and argue that they have insufficient psychological validity. Their deficiencies arise from negative properties, insufficient sensitivity to the discriminativeness of properties, extreme sensitivity to missing or incorrect properties, inefficiency in representing multiple knowledge domains, and seriality. We argue that these deficiencies stem from a high degree of test contingency in utilizing property information during acquisition and memory search. Discrimination nets are compared to other models that have less or no test contingency (e.g., PANDEMONIUM) and that thereby avoid the problems of discrimination nets. We propose that understanding test contingency and discovering psychologically valid ways to implement it will be central to understanding and simulating memory indexing in human cognition.

[1]  E. Feigenbaum,et al.  Computers and Thought , 1963 .

[2]  E. A. Feigenbaum,et al.  The simulation of verbal learning behavior , 1899, IRE-AIEE-ACM '61 (Western).

[3]  R. Shepard The analysis of proximities: Multidimensional scaling with an unknown distance function. I. , 1962 .

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

[5]  Douglas L. Hintzman,et al.  Explorations with a discrimination net model for paired-associate learning , 1968 .

[6]  D. Medin,et al.  Linear separability in classification learning. , 1981 .

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

[8]  G. Bower,et al.  Human Associative Memory , 1973 .

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

[10]  R. Conrad,et al.  Acoustic confusions in immediate memory. , 1964 .

[11]  M. S. Mayzner,et al.  Application of geometric models to letter recognition: distance and density. , 1982, Journal of experimental psychology. General.

[12]  Roger C. Schank,et al.  Retrieving Information from an Episodic Memory, or Why Computers' Memories Should Be More Like People's , 1979, IJCAI.

[13]  Gerald DeJong Prediction and substantiation: A new approach to natural language processing , 1979 .

[14]  R. Shiffrin,et al.  Visual processing capacity and attentional control. , 1972, Journal of experimental psychology.

[15]  H. Simon,et al.  A simulation of memory for chess positions. , 1973 .

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

[17]  Janet L. Kolodner,et al.  Retrieval and organizational strategies in conceptual memory: a computer model , 1980 .

[18]  U NEISSER,et al.  Searching for Ten Targets Simultaneously , 1963, Perceptual and motor skills.

[19]  E Winograd,et al.  Elaboration and distinctiveness in memory for faces. , 1981, Journal of experimental psychology. Human learning and memory.

[20]  R. Shepard The analysis of proximities: Multidimensional scaling with an unknown distance function. II , 1962 .

[21]  H. L. Le Roy,et al.  Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability; Vol. IV , 1969 .

[22]  Janet L. Kolodner,et al.  Maintaining Organization in a Dynamic Long-Term Memory , 1983, Cogn. Sci..

[23]  John R. Anderson Acquisition of cognitive skill. , 1982 .

[24]  Wayne D. Gray,et al.  Basic objects in natural categories , 1976, Cognitive Psychology.

[25]  Mark H. Ashcraft,et al.  Property norms for typical and atypical items from 17 categories: A description and discussion , 1978 .

[26]  C. Krumhansl,et al.  Density versus feature weights as predictors of visual identifications: comment on Appelman and Mayzner. , 1982, Journal of experimental psychology. General.

[27]  G. Bower,et al.  Attention in Learning: Theory and Research , 1968 .

[28]  E. Feigenbaum 13 – Information Processing and Memory , 1970 .

[29]  Walter Schneider,et al.  Controlled and automatic human information processing: II. Perceptual learning, automatic attending and a general theory. , 1977 .

[30]  J. Houston Information processing and memory , 1981 .

[31]  Gerald DeJong,et al.  Prediction and Substantiation: A New Approach to Natural Language Processing , 1979, Cogn. Sci..

[32]  R. Shiffrin,et al.  Controlled and automatic human information processing: I , 1977 .

[33]  James L. McClelland,et al.  An interactive activation model of context effects in letter perception: I. An account of basic findings. , 1981 .

[34]  Janet L. Kolodner,et al.  Retrieval and Organizational Strategies in Conceptual Memory (Ple: Memory): A Computer Model , 1984 .

[35]  A. V. Napalkov,et al.  COMPUTERS AND THOUGHT, EDITED BY E. A. FEIGENBAUM AND J. FELDMAN, NEW YORK, MCGRAW-HILL, 1963: BOOK REVIEW, , 1967 .

[36]  Herbert A. Simon,et al.  Information-processing models of cognition , 1981, J. Am. Soc. Inf. Sci..

[37]  James L. McClelland,et al.  An interactive activation model of context effects in letter perception: Part 2. The contextual enhancement effect and some tests and extensions of the model. , 1982, Psychological review.

[38]  Edward E. Smith,et al.  Fact retrieval and the paradox of interference , 1978, Cognitive Psychology.

[39]  G. Keren,et al.  Recognition models of alphanumeric characters. , 1981, Perception & psychophysics.

[40]  H. Simon,et al.  An information-processing theory of some effects of similarity, familiarization, and meaningfulness in verbal learning , 1964 .

[41]  R. P. Fisher,et al.  Interaction between encoding distinctiveness and test conditions. , 1981 .

[42]  Janet L. Kolodner,et al.  Reconstructive Memory: A Computer Model , 1983, Cogn. Sci..

[43]  Stephen A. Ritz,et al.  Distinctive features, categorical perception, and probability learning: some applications of a neural model , 1977 .

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