Monte Carlo Tests of the Accuracy of Cluster Analysis Algorithms: A Comparison of Hierarchical and Nonhierarchical Methods
Authors:
- Dieter ScheiblerDSDieter Scheibler
- Wolfgang SchneiderWSWolfgang Schneider
- 1 July 1985
- journal article
- research article
- Published by Taylor & Francis in Multivariate Behavioral Research
- Vol. 20 (3) , 283-304
Abstract
Nine hierarchical and four nonhierarchical clustering algorithms were compared on their ability to resolve 200 multivariate normal mixtures. The effects of coverage, similarity measures, and cluster overlap were studied by including different levels of coverage for the hierarchical algorithms, Euclidean distances and Pearson correlation coefficients, and truncated multivariate normal mixtures in the analysis. The results confirmed the findings of previous Monte Carlo studies on clustering procedures in that accuracy was inversely related to coverage, and that algorithms using correlation as the similarity measure were significantly more accurate than those using Euclidean distances. No evidence was found for the assumption that the positive effects of the use of correlation coefficients are confined to unconstrained mixture models.Keywords
This publication has 19 references indexed in Scilit:
- Hierarchical Cluster Analysis Using Intraclass Correlations: A Mixture Model StudyMultivariate Behavioral Research, 1980
- A Comparison of Four Clustering Methods Using MMPI Monte Carlo DataApplied Psychological Measurement, 1980
- Monte Carlo comparisons of selected clustering proceduresPattern Recognition, 1980
- The Literature On Cluster AnalysisMultivariate Behavioral Research, 1978
- U-Statistic Hierarchical ClusteringPsychometrika, 1978
- Mixture model tests of cluster analysis: Accuracy of four agglomerative hierarchical methods.Psychological Bulletin, 1976
- Evaluation of hierarchical grouping techniques: a preliminary studyThe Computer Journal, 1972
- A Review of ClassificationJournal of the Royal Statistical Society. Series A (General), 1971
- Hierarchical Clustering SchemesPsychometrika, 1967
- A Coefficient of Agreement for Nominal ScalesEducational and Psychological Measurement, 1960