Omega: A General Formulation of the Rand Index of Cluster Recovery Suitable for Non-disjoint Solutions
Authors:
- Linda M. CollinsLCLinda M. Collins
- Clyde W. DentCDClyde W. Dent
- 1 April 1988
- journal article
- Published by Taylor & Francis in Multivariate Behavioral Research
- Vol. 23 (2) , 231-242
Abstract
Cluster recovery indices are more important than ever, because of the necessity for comparing the large number of clustering procedures available today. Of the cluster recovery indices prominent in contemporary literature, the Hubert and Arabie (1985) adjustment to the Rand index (1971) has been demonstrated to have the most desirable properties (Milligan & Cooper, 1986). However, use of the Hubert and Arabie adjustment to the Rand index is limited to cluster solutions involving non-overlapping, or disjoint, clusters. The present paper introduces a generalization of the Hubert and Arabie adjusted Rand index. This generalization, called the Omega index, can be applied to situations where both, one, or neither of the solutions being compared is non-disjoint. In the special case where both solutions are disjoint, the Omega index is equivalent to the Hubert and Arabie adjusted Rand index.Keywords
This publication has 9 references indexed in Scilit:
- A Study of the Comparability of External Criteria for Hierarchical Cluster AnalysisMultivariate Behavioral Research, 1986
- BINCLUS: Nonhierarchical Clustering of Binary DataMultivariate Behavioral Research, 1986
- Comparing partitionsJournal of Classification, 1985
- Asymptotic and Finite Sample Characteristics of Four External Criterion MeasuresMultivariate Behavioral Research, 1985
- The Measurement of Classification Agreement: An Adjustment to the Rand Statistic for Chance AgreementEducational and Psychological Measurement, 1984
- A Method for Comparing Two Hierarchical ClusteringsJournal of the American Statistical Association, 1983
- The Effect of Cluster Size, Dimensionality, and the Number of Clusters on Recovery of True Cluster StructureIEEE Transactions on Pattern Analysis and Machine Intelligence, 1983
- MACPLUS: A Mathematical Programming Approach to Fitting the ADCLUS ModelPsychometrika, 1980
- Objective Criteria for the Evaluation of Clustering MethodsJournal of the American Statistical Association, 1971