Abstract
Abstract A technique is presented for testing the hypothesis that a hierarchical sequence of partitions constructed by the single-link or complete-link clustering method could have been obtained because of "noise." Two rank orderings of the object pairs are compared. One of the orderings is obtained from the initial proximity values; the second is derived from the levels at which an object pair first appears within a single subset within the hierarchy. The hypothesis that the given set of proximity values have been assigned randomly is tested by referring the Goodman-Kruskal rank correlation y statistic to an approximate permutation distribution.
Keywords
Link (geometry)MathematicsPermutation (music)HierarchyRank (graph theory)CombinatoricsCluster analysisStatisticSequence (biology)Set (abstract data type)Hierarchical clusteringAlgorithmStatisticsComputer science
Affiliated Institutions
Related Publications
ASAP: assemble species by automatic partitioning
Abstract Here, we describe Assemble Species by Automatic Partitioning (ASAP), a new method to build species partitions from single locus sequence alignments (i.e., barcode data ...
A Singular Value Thresholding Algorithm for Matrix Completion
This paper introduces a novel algorithm to approximate the matrix with minimum nuclear norm among all matrices obeying a set of convex constraints. This problem may be understoo...
Complementarity and Long-Range Projections
This article studies the implications of complementarity on the problem of the long-term forecast. The conditions for maintaining long-run equilibrium between factor demand and ...
SPECIES ASSEMBLAGES AND INDICATOR SPECIES:THE NEED FOR A FLEXIBLE ASYMMETRICAL APPROACH
This paper presents a new and simple method to find indicator species and species assemblages characterizing groups of sites. The novelty of our approach lies in the way we comb...
The Science of "Muddling Through"
Originally published as Lindblom, C.E. (1959). The science of muddling through, Public Administration Review, 19(2): 79-88. Reprinted with kind permission. For a critical analys...
Publication Info
- Year
- 1974
- Type
- article
- Volume
- 69
- Issue
- 347
- Pages
- 698-704
- Citations
- 130
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
130
OpenAlex
Cite This
Lawrence J. Hubert
(1974).
Approximate Evaluation Techniques for the Single-Link and Complete-Link Hierarchical Clustering Procedures.
Journal of the American Statistical Association
, 69
(347)
, 698-704.
https://doi.org/10.1080/01621459.1974.10480191
Identifiers
- DOI
- 10.1080/01621459.1974.10480191