In search of the M-Gram: The structure of organization in free recall

This paper reviews three major classes of structural models of episodic and semantic memory which have been proposed to describe the organization of permanent memory. Although semantic memory workers have developed methods for obtaining representations of these models from empirical data, students of episodic memory generally have not. A method is presented for extracting representations of memory structure using output order information from a free recall learning task. It is shown that this method can be embedded within each of the three general models of memory structure to produce graphic representations of those structures. These representations may be obtained for individuals or for group data, and in some cases the nature and extent of individual differences in organizational structure can be characterized. A final section of the paper demonstrates the validity of the method using both real and simulated data, shows that the method is sensitive even to small differences in organizational structure, and illustrates the utility of this approach with an analysis of part-whole transfer. Within theories of memory, two broad classes of components can be distinguished. Structural components relate to the format, arrangement, and interrelationships among item traces in the memory system. Functional components relate to the processes by which items become encoded, are stored, and subsequently are retrieved. In the language of information retrieval, structural components of memory models describe or represent the data base of the memory system, while functional components describe the routines which operate upon this data base. Over the last two decades, the notion that the memory data base constitutes a highly organized system has played an increasingly dominant role in theory and research in human memory, particularly in the context of The author is profoundly grateful to Peter A. Omstein for his advice, guidance, and interest from the inception of this work through the writing of this paper. The author thanks Martha Friendly for assistance in data collection and editing, Peter Dean and Doug Vipond for thoughtful comments on the manuscript, and Susan Goldberg for cheerfully typing numerous revisions.

[1]  Roger C. Schank,et al.  Computer Models of Thought and Language , 1974 .

[2]  Frank Harary,et al.  Graph Theory , 2016 .

[3]  C. N. Cofer ON SOME FACTORS IN THE ORGANIZATIONAL CHARACTERISTICS OF FREE RECALL. , 1965, The American psychologist.

[4]  G. N. Lance,et al.  A General Theory of Classificatory Sorting Strategies: 1. Hierarchical Systems , 1967, Comput. J..

[5]  Michael L. Friendly,et al.  Proximity Analysis and the Structure of Organization in Free Recall. , 1972 .

[6]  Gordon H. Bower,et al.  A MULTICOMPONENT THEORY OF THE MEMORY TRACE , 1967 .

[7]  A. J. Cole,et al.  An Improved Algorithm for the Jardine-Sibson Method of Generating Overlapping Clusters , 1970, Computer/law journal.

[8]  Leo A. Goodman,et al.  Corrigenda: Measures of Association for Cross Classifications , 1957 .

[9]  H. Wainer,et al.  TWO ADDITIONS TO HIERARCHICAL CLUSTER ANALYSIS , 1972 .

[10]  W A Bousfield,et al.  Measurement of Clustering and of Sequential Constancies in Repeated Free Recall , 1966, Psychological reports.

[11]  R. Shepard Representation of structure in similarity data: Problems and prospects , 1974 .

[12]  I Spence,et al.  A TABLE OF EXPECTED STRESS VALUES FOR RANDOM RANKINGS IN NONMETRIC MULTIDIMENSIONAL SCALING. , 1973, Multivariate behavioral research.

[13]  J. Hartigan REPRESENTATION OF SIMILARITY MATRICES BY TREES , 1967 .

[14]  E. Tulving Subjective organization in free recall of "unrelated" words. , 1962, Psychological review.

[15]  Amnon Rapoport,et al.  Structures in the subjective lexicon , 1971 .

[16]  Herbert A. Colle,et al.  The reification of clustering , 1972 .

[17]  G. Estabrook A mathematical model in graph theory for biological classification. , 1966, Journal of theoretical biology.

[18]  S. D. Koh,et al.  Free-recall learning of word lists by prelingual deaf subjects , 1971 .

[19]  George Mandler,et al.  Free and constrained concept learning and subsequent recall , 1966 .

[20]  B. A. Farbey,et al.  Structural Models: An Introduction to the Theory of Directed Graphs , 1966 .

[21]  F. James Rohlf,et al.  Graphs Implied by the Jardine-Sibson Overlapping Clustering Methods, Bk , 1974 .

[22]  Michael Shafto CLIQUE: A FORTRAN IV program for the Needham-Moody-Hollis cluster-listing algorithm , 1974 .

[23]  James E. Dunn,et al.  A major modification of the Bousfield (1966) measure of category clustering , 1968 .

[24]  E. Clark,et al.  The Growth of Word Meaning , 1961 .

[25]  John R. Anderson Fran: A Simulation Model of Free Recall , 1972 .

[26]  Lance J. Rips,et al.  Semantic distance and the verification of semantic relations , 1973 .

[27]  T. B. Boffey,et al.  Applied Graph Theory , 1973 .

[28]  L. Hubert Some applications of graph theory to clustering , 1974 .

[29]  L. A. Goodman,et al.  Measures of association for cross classifications , 1979 .

[30]  J D Hollan Some effects of epistemological structure on memory , 1974, Memory & cognition.

[31]  Paul Constantinescu,et al.  The Classification of a Set of Elements with Respect to a Set of Properties , 1966, Computer/law journal.

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

[33]  G. Mandler Organization and Memory , 1967 .

[34]  Gordon H. Bower,et al.  A MULTICOMPONENT THEORY OF THE MEMORY TRACE , 1977 .

[35]  Sam C. Brown,et al.  Comparison of measures for the estimation of clustering in free recall. , 1971 .

[36]  R. Shepard,et al.  Monotone mapping of similarities into a general metric space , 1974 .

[37]  Leo Postman,et al.  Organization and Interference. , 1971 .

[38]  G. Bower,et al.  Cognition in learning and memory , 1974 .

[39]  A. Caramazza,et al.  Subjective Structures and Operations in Semantic Memory. , 1976 .

[40]  Donald A. Norman,et al.  Explorations in Cognition , 1975 .

[41]  R. D. Patterson,et al.  Functional units and retrieval processes in free recall. , 1968, Journal of experimental psychology.

[42]  H. Simon,et al.  Perception in chess , 1973 .

[43]  George R. Marshall,et al.  Stimulus characteristics contributing to organization in free recall , 1967 .

[44]  Richard Degerman,et al.  Multidimensional analysis of complex structure: Mixtures of class and quantitative variation , 1970 .

[45]  George R. Kiss Words, associations, and networks , 1968 .

[46]  Nico H. Frijda,et al.  Simulation of human long term memory , 1972 .

[47]  Walter Kintsch,et al.  11 – Models for Free Recall and Recognition1 , 1970 .

[48]  George Mandler,et al.  Inter-Response Times in categorized free recall , 1971 .

[49]  H. Pollio,et al.  Associative structure and the temporal characteristics of free recall. , 1968, Journal of experimental psychology.

[50]  F. James Rohlf,et al.  A New Approach to the Computation of the Jardine-Sibson Bk Clusters , 1975, Comput. J..

[51]  V. Mcgee Multidimensional Scaling Of N Sets Of Similarity Measures: A Nonmetric Individual Differences Approach. , 1968, Multivariate behavioral research.

[52]  Peter Herriot,et al.  Attributes of Memory , 1974 .

[53]  Louis L. McQuitty,et al.  Capabilities and Improvements of Linkage Analysis as a Clustering Method , 1964 .

[54]  T. Dixon,et al.  Verbal behavior and general behavior theory , 1968 .

[55]  J. Kruskal Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis , 1964 .

[56]  W. R. Garner Uncertainty and structure as psychological concepts , 1975 .

[57]  G. A. Miller THE PSYCHOLOGICAL REVIEW THE MAGICAL NUMBER SEVEN, PLUS OR MINUS TWO: SOME LIMITS ON OUR CAPACITY FOR PROCESSING INFORMATION 1 , 1956 .

[58]  S. C. Johnson Hierarchical clustering schemes , 1967, Psychometrika.

[59]  R. F. Ling A Probability Theory of Cluster Analysis , 1973 .

[60]  L. Tucker,et al.  An individual differences model for multidimensional scaling , 1963 .

[61]  Louis L. McQuitty,et al.  Hierarchical Syndrome Analysis1 , 1960 .

[62]  Richard M. Weist,et al.  Blocked presentation in multitrial free recall , 1972 .

[63]  Donald A. Norman,et al.  Models Of Human Memory , 1970 .

[64]  Howard R. Pollio The Structural Basis of Word Association Behavior , 1966 .

[65]  John C. Ogilvie,et al.  Evaluation of hierarchical grouping techniques; a preliminary study , 1972, Comput. J..

[66]  Allan Collins,et al.  Facilitating retrieval from semantic memory: The effect of repeating part of an inference , 1970 .

[67]  Louis L. McQuitty,et al.  Hierarchical Linkage Analysis for the Isolation of Types , 1960 .

[68]  K M DALLETT,et al.  NUMBER OF CATEGORIES AND CATEGORY INFORMATION IN FREE RECALL. , 1964, Journal of experimental psychology.

[69]  T. Shuell Clustering and organization in free recall. , 1969 .

[70]  W. A. Bousfield,et al.  An Analysis of Sequences of Restricted Associative Responses , 1944 .

[71]  Michael S. Humphreys,et al.  Similarity judgments and free recall of unrelated words , 1973 .

[72]  J. Kruskal Nonmetric multidimensional scaling: A numerical method , 1964 .

[73]  James W. Pellegrino,et al.  A general measure of organization in free recall for variable unit size and internal sequential consistency , 1971 .

[74]  G. N. Lance,et al.  A general theory of classificatory sorting strategies: II. Clustering systems , 1967, Comput. J..

[75]  E. Tulving,et al.  Organization of memory. , 1973 .

[76]  J. H. Ward Hierarchical Grouping to Optimize an Objective Function , 1963 .

[77]  B. H. Cohen Some-or-none characteristics of coding behavior , 1966 .

[78]  O. Ore,et al.  Graphs and Their Uses , 1964 .

[79]  Michael Cole,et al.  Measures of category clustering in free recall. , 1971 .

[80]  W. A. Bousfield,et al.  THE EFFECTS OF A DUAL-LEVEL STIMULUS-WORD LIST ON THE OCCURRENCE OF CLUSTERING IN RECALL , 1956 .

[81]  Alan M. Lesgold,et al.  Organization as a determinant of part-to-whole transfer in free recall , 1969 .

[82]  Peter A. Ornstein Role of Prior-List Organization in a Free Recall Transfer Task. , 1970 .

[83]  E. Tulving Subjective organization and effects of repetition in multi-trial free-recall learning , 1966 .

[84]  Herbert H. Stenson,et al.  GOODNESS OF FIT FOR RANDOM RANKINGS IN KRUSKAL'S NONMETRIC SCALING PROCEDURE * , 1969 .

[85]  Robin Sibson,et al.  The Construction of Hierarchic and Non-Hierarchic Classifications , 1968, Comput. J..

[86]  Endel Tulving,et al.  The effect of alphabetical subjective organization on memorizing unrelated words. , 1962 .

[87]  QuillianM. Ross The teachable language comprehender , 1969 .

[88]  P. Padmos,et al.  QUANTITATIVE INTERPRETATION OF STRESS IN KRUSKAL'S MULTIDIMENSIONAL SCALING TECHNIQUE , 1971 .

[89]  R. Okada,et al.  Interresponse times in single-trial free recall. , 1970 .

[90]  E. Tulving INTRATRIAL AND INTERTRIAL RETENTION: NOTES TOWARDS A THEORY OF FREE RECALL VERBAL LEARNING. , 1964, Psychological review.

[91]  William A. Roberts,et al.  The priority of recall of new items in transfer from part-list learning to whole-list learning , 1969 .

[92]  L. Hubert Approximate Evaluation Techniques for the Single-Link and Complete-Link Hierarchical Clustering Procedures , 1974 .

[93]  M. Ross Quillian,et al.  Retrieval time from semantic memory , 1969 .

[94]  E. Tulving,et al.  Episodic and semantic memory , 1972 .

[95]  J. Chang,et al.  Analysis of individual differences in multidimensional scaling via an n-way generalization of “Eckart-Young” decomposition , 1970 .

[96]  J. Gower,et al.  Minimum Spanning Trees and Single Linkage Cluster Analysis , 1969 .

[97]  G. Bower,et al.  Hierarchical retrieval schemes in recall of categorized word lists , 1969 .

[98]  E. Martin Toward an analysis of subjective phrase structure. , 1970 .

[99]  R. Prim Shortest connection networks and some generalizations , 1957 .

[100]  Vincent E. Giuliano Analog Networks for Word Association , 1963, IEEE Transactions on Military Electronics.

[101]  E. Tulving,et al.  Transfer effects in whole/part free-recall learning. , 1967, Canadian journal of psychology.

[102]  W. M. Krogman The Growth of Word Meaning , 1972 .

[103]  Anatol Rapoport,et al.  A Study of Lexical Graphs , 1966 .

[104]  Lorraine Novinski Part-whole and whole-part free recall learning , 1969 .

[105]  S I Shapiro,et al.  Mediated clustering in free recall. , 1967, Journal of experimental psychology.

[106]  Donald Michie,et al.  Machine Intelligence 4 , 1970 .

[107]  E. C. Dalrymple-Alford Measurement of clustering in free recall. , 1970 .

[108]  George A. Miller,et al.  A psychological method to investigate verbal concepts , 1969 .

[109]  W. Kintsch,et al.  The representation of meaning in memory , 1974 .

[110]  Lance J. Rips,et al.  Structure and process in semantic memory: A featural model for semantic decisions. , 1974 .

[111]  Y Waern,et al.  Structure in similarity matrices. A graphic approach. , 1972, Scandinavian journal of psychology.

[112]  Allan Collins,et al.  Experiments on semantic memory and language comprehension. , 1972 .

[113]  Gordon A. Hale,et al.  DEVELOPMENTAL DIFFERENCES IN RECALL AND OUTPUT ORGANIZATION , 1975 .

[114]  Isabel M. Birnbaum,et al.  Free-recall learning as a function of prior-list organization , 1968 .