login

A Study of the Comparability of External Criteria for Hierarchical Cluster Analysis

Multivariate Behavioral ResearchPublished 1 October 1986
Glenn W. Milligan, Martha C. Cooper
Citations488
SJR quartileQ1
SJR score2.71
SNIP2.12

TL;DR

The results of the study indicated that the Hubert and Arabie adjusted Rank index was best suited to the task of comparison across hierarchy levels.

Abstract

Five external criteria were used to evaluate the extent of recovery of the true structure in a hierarchical clustering solution. This was accomplished by comparing the partitions produced by the clustering algorithm with the partition that indicates the true cluster structure known to exist in the data. The five criteria examined were the Rand, the Morey and Agresti adjusted Rand, the Hubert and Arabie adjusted Rand, the Jaccard, and the Fowlkes and Mallows measures. The results of the study indicated that the Hubert and Arabie adjusted Rank index was best suited to the task of comparison across hierarchy levels. Deficiencies with the other measures are noted.

Keywords

Computer ScienceMathematicsAgricultural and Biological Sciences