On the classification of recall strings using lattice-theoretic measures

Lattice theory is used to develop techniques for classifying groups of subjects on the basis of their recall strategies or multiple recall strategies within individual subjects. Using the ordered tree algorithm to represent sets of recall orders, it is shown how both trees and single recall strings can be represented as points within a nonsemimodular, graded lattice. Distances within the lattice structure are used to construct a dissimilarity measure,S, which can then be used to partition the individual recall strings. The measureS between strings is compared to Kendall's tau in three empirical tests, examining differences between individual subjects, differences between groups of subjects, and differences within a subject. It was shown that onlyS could recover the original differences. Differences between comparing chunks versus comparing orders are discussed.

[1]  Nachum Dershowitz,et al.  Enumerations of ordered trees , 1980, Discret. Math..

[2]  Donald E. Broadbent,et al.  A comparison of hierarchical matrix retrieval schemes in recall. , 1978 .

[3]  A. D. Gordon A measure of the agreement between rankings , 1979 .

[4]  J. Barthelemy,et al.  On the use of ordered sets in problems of comparison and consensus of classifications , 1986 .

[5]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[6]  Roger N. Shepard,et al.  Additive clustering: Representation of similarities as combinations of discrete overlapping properties. , 1979 .

[7]  B. Monjardet,et al.  Concordance et consensus d'ordres totaux: Les coefficients K et W , 1985 .

[8]  W. Hoeffding,et al.  Rank Correlation Methods , 1949 .

[9]  J. Reitman,et al.  Knowledge organization and skill differences in computer programmers , 1981, Cognitive Psychology.

[10]  R. L. Winkler,et al.  Statistics : Probability, Inference and Decision , 1975 .

[11]  J. Cunningham,et al.  Trees as memory representations for simple visual patterns , 1980, Memory & cognition.

[12]  Donald E. Knuth,et al.  The art of computer programming: V.1.: Fundamental algorithms , 1997 .

[13]  J. Jonides,et al.  Evidence of hierarchies in cognitive maps , 1985, Memory & cognition.

[14]  Judith S Reitman,et al.  Organization revealed by recall orders and confirmed by pauses , 1980, Cognitive Psychology.

[15]  Kellogg S. Booth,et al.  Testing for the Consecutive Ones Property, Interval Graphs, and Graph Planarity Using PQ-Tree Algorithms , 1976, J. Comput. Syst. Sci..

[16]  Stephen C. Hirtle,et al.  Lattice-based Similarity Measures between Ordered Trees , 1982 .