Using examples of data from the areas of information retrieval and of multivariate data analysis, six hierarchic clustering algorithms (single link, median, centroid, group average, complete link, Wards's) are examined and evaluated by using three proposed coefficients of hierarchic structure. Nine references are cited. (EJS)

Presents system for automatic handling of ordered sets, states based on these sets, and differing points of view regarding Universe of Discourse. Aspects are represented by new logical "overlap" function with examples taken from Ranganathan's horse and carriage parable and several books involving four main concepts (history, geography,…

Defines relationship between user profile and user query in terms of relationship between clusters of documents retrieved by each, and explores the expression of cluster similarity and cluster overlap as linear functions of similarity existing between original pairs of profiles and queries, given the desired retrieval threshold. (23 references)…

Reports on comparative study of document classifications produced by use of single linkage, complete linkage, group average, and Ward clustering methods. Findings of work that compares use of clusters consisting of pairs of documents with conventional best match searches are also reported. Thirty-four references are provided. (EJS)

Considers classifications produced by application of single linkage, complete linkage, group average, and word clustering methods to Keen and Cranfield document test collections, and studies structure of hierarchies produced, extent to which methods distort input similarity matrices during classification generation, and retrieval effectiveness…

Reports research results into a methodology for determining similarity between queries characterized by Boolean search request formulations and discusses similarity measures for Boolean combinations of index terms. Rationale behind these measures is outlined, and conditions ensuring their equivalence are identified. Results of an experiment…