This paper describes a set of four BASIC computer programs for computing the Rand index of cluster similarity. The routines calculate the unadjusted Rand Index; the separate routines are designed to handle problems of different sizes and alternate methods of data storage. (Author)

Johnson has shown that the single linkage and complete linkage hierarchical clustering algorithms induce a metric on the data known as the ultrametric. Johnson's proof is extended to four other common clustering algorithms. Two additional methods also produce hierarchical structures which can violate the ultrametric inequality. (Author/CTM)

The classification capabilities of the one-dimensional Kohonen neural network (T. Kohonen, 1995) were compared with those of two partitioning and three hierarchical cluster methods in 2,580 data sets with known cluster structure. Overall, the performance of the Kohonen networks was similar to, or better than, that of the others. Implications for…

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)

Using constraints with cluster analysis limits the possible number of clusters. This paper deals with clustering problems where grouping is constrained by a symmetric and reflexive relation. Two approaches, along with illustrations, are presented. (Author/JKS)

A general class of nonhierarchical clustering models and associated algorithms for fitting them are presented. These models generalize the Shepard-Arabie Additive clusters model. Two applications are given and extensions to three-way models, nonmetric analyses, and other model specifications are provided. (Author/JKS)

Monte Carlo validation studies of clustering algorithms, including Ward's minimum variance hierarchical method, are reviewed. Caution concerning the uncritical selection of Ward's method for recovering cluster structure is advised. Alternative explanations for differential recovery performance are explored and recommendations are made for future…

A method for hierarchical agglomerative polythetic (multivariate) clustering, based on unweighted pair group using arithmetic averages (UPGMA) is compared with the original beta-flexible technique, a weighted average method. Reasons the flexible UPGMA strategy is recommended are discussed, focusing on the ability to recover cluster structure over…

Discussion of models for information retrieval focuses on an application of linear algebra to text clustering, namely, a metric for measuring cluster quality based on the theory that cluster quality is proportional to the number of terms that are disjoint across the clusters. Explains term-document matrices and clustering algorithms. (Author/LRW)

A nonspatial operationalization of the Krumhansl distance-density model of similarity is presented. The conceptual model and empirical evidence are reviewed. A nonspatial, tree-fitting methodology is described, which is sufficiently flexible to fit several competing hypotheses of similarity formation. Extensions to spatial models, three-way…

Evaluated the performance of several alternative cluster analytic approaches to initial model specification using population parameter analyses and a Monte Carlo simulation. Of the six cluster approaches evaluated, the one using the correlations of item correlations as a proximity metric and average linking as a clustering algorithm performed the…

Describes a computerized information retrieval system that uses three agglomerative hierarchic clustering algorithms--single link, complete link, and group average link--and explains their implementations. It is noted that these implementations have been used to cluster a collection of 12,000 documents. (LRW)

A new computing algorithm, MAPCLUS (Mathematical Programming Clustering), for fitting the Shephard-Arabie ADCLUS (Additive Clustering) model is presented. Details and benefits of the algorithm are discussed. (Author/JKS)

Describes methods for effecting the partition of information systems consisting of many components and interconnections into subsystems which are later made to interface with one another achieving an overall system. Clustering algorithms for the specific case of information systems are obtained and exemplified. Twenty-seven references are…

A method is presented that simultaneously estimates cluster membership and corresponding regression functions for a sample of observations or subjects. This methodology is presented with the simulated annealing-based algorithm. A set of Monte Carlo analyses is included to demonstrate the performance of the algorithm. (SLD)