A Monte Carlo Study of Thirty Internal Criterion Measures for Cluster Analysis
- 1 June 1981
- journal article
- Published by Cambridge University Press (CUP) in Psychometrika
- Vol. 46 (2) , 187-199
- https://doi.org/10.1007/bf02293899
Abstract
A Monte Carlo evaluation of thirty internal criterion measures for cluster analysis was conducted. Artificial data sets were constructed with clusters which exhibited the properties of internal cohesion and external isolation. The data sets were analyzed by four hierarchical clustering methods. The resulting values of the internal criteria were compared with two external criterion indices which determined the degree of recovery of correct cluster structure by the algorithms. The results indicated that a subset of internal criterion measures could be identified which appear to be valid indices of correct cluster recovery. Indices from this subset could form the basis of a permutation test for the existence of cluster structure or a clustering algorithm.Keywords
This publication has 18 references indexed in Scilit:
- An Examination of the Effect of Six Types of Error Perturbation on Fifteen Clustering AlgorithmsPsychometrika, 1980
- The validation of four ultrametric clustering algorithmsPattern Recognition, 1980
- BASIC program for a significance test for clusters in UPGMA dendrograms obtained from squared Euclidean distancesComputers & Geosciences, 1979
- Basic program for a significance test for two clusters in euclidean space as measured by their overlapComputers & Geosciences, 1979
- A general statistical framework for assessing categorical clustering in free recall.Psychological Bulletin, 1976
- Speed and Quality of Random Numbers for SimulationJournal of Quality Technology, 1976
- Mixture model tests of cluster analysis: Accuracy of four agglomerative hierarchical methods.Psychological Bulletin, 1976
- Objective Criteria for the Evaluation of Clustering MethodsJournal of the American Statistical Association, 1971
- On Some Invariant Criteria for Grouping DataJournal of the American Statistical Association, 1967
- Hierarchical clustering schemesPsychometrika, 1967