This paper describes a set of four BASIC computer programs for computing the Rand (1971) 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.
Get full access to this article
View all access options for this article.
References
1.
Anderberg, M. R. (1973). Cluster analysis for applications. New York: Academic Press.
2.
Archie, J. W. (1984). A new look at the predictive value of numerical classifications. Systematic Zoology, 35, 30-51.
3.
Bayne, C. K. , Beauchamp, J. J., Begovich, C. L., and Kane, V. E. (1980). Monte Carlo comparisons of selected clustering procedures. Pattern Recognition, 12, 51-62.
4.
Blashfield, R. K. (1976). Mixture model tests of cluster analysis: Accuracy of agglomerative hierarchical methods. Psychological Bulletin, 83, 377-388.
5.
Blashfield, R. K. and Morey, L. C. (1980). A comparison of four clustering methods using MMPI Monte Carlo data. Applied Psychological Measurement, 4, 57-64.
6.
Cohen, J. (1960). A coefficient of agreement for nominal scales. Educational and Psychological Measurement, 20, 37-46.
7.
Cohen, J. (1968). Weighted kappa: Nominal scale agreement with provision for scaled disagreement or partial credit. Psychological Bulletin, 70, 213-220.
8.
Cunningham, K. M. and Ogilvie, J. C. (1972). Evaluation of hierarchical grouping technique: A preliminary study. Computer Journal, 15, 209-213.
9.
Dreger, R. M. , Lemoine, R. L., and Fuller, J. (1979, August). Comparison of Linear Typal Analysis with other clustering methods. Paper presented at the meeting of the American Psychological Association, New York.
10.
Fowlkes, E. B. and Mallows, C. L. (1983). A method of comparing two hierarchical clusterings (with comments and rejoinder). Journal of the American Statistical Association, 78, 553-584.
11.
Milligan, G. W. (1981). A review of Monte Carlo tests of cluster analysis. Multivariate Behavioral Research, 16, 379-407.
12.
Milligan, G. W. and Schilling, D. A. (1985). Asymptotic and finite sample characteristics of four external criterion measures. Multivariate Behavioral Research, 20, 97-109.
13.
Morey, L. C. and Agresti, A. (1984). The measurement of classification agreement: An adjustment to the Rand statistic for chance agreement. Educational and Psychological Measurement, 44, 33-37.
14.
Rand, W. M. (1971). Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association, 66, 846-850.
15.
Scheibler, D. and Schneider, W. (1985). Monte Carlo tests of cluster analysis algorithms: A comparison of hierarchical and nonhierarchical methods. Multivariate Behavioral Research, 20, 283-304.
16.
Stinebrickner, R. (1984). An extension of intersection methods from trees to dendograms. Systematic Zoology, 33, 3811-4386.
