Journal of the Royal Statistical Society Series C (Applied Statistics)
Article . 1969 . Peer-reviewed
Data sources: Crossref
Minimum Spanning Trees and Single Linkage Cluster Analysis
Authors: Gower, J. C.; Ross, G. J. S.;
doi: 10.2307/2346439
Minimum Spanning Trees and Single Linkage Cluster Analysis
Abstract
Minimum spanning trees (MST) and single linkage cluster analysis (SLCA) are explained and it is shown that all the information required for the SLCA of a set of points is contained in their MST. Known algorithms for finding the MST are discussed. They are efficient even when there are very many points; this makes a SLCA practicable when other methods of cluster analysis are not. The relevant computing procedures are published in the Algorithm section of the same issue of Applied Statistics. The use of the MST in the interpretation of vector diagrams arising in multivariate analysis is illustrated by an example.
Related Organizations
- Rothamsted Research United Kingdom
Keywords
RRES175, 175_Statistics
RRES175, 175_Statistics
12 Research products, page 1 of 2
- 1930IsAmongTopNSimilarDocuments
- 1970IsAmongTopNSimilarDocuments
- 1935IsAmongTopNSimilarDocuments
- 1922IsAmongTopNSimilarDocuments
- 1943IsAmongTopNSimilarDocuments
- IsAmongTopNSimilarDocuments
- IsAmongTopNSimilarDocuments
- 1956IsAmongTopNSimilarDocuments
- 1961IsAmongTopNSimilarDocuments
- 1972IsAmongTopNSimilarDocuments
chevron_left - 1
- 2
chevron_right
citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).749 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Top 0.1% influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 0.01% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Top 10%
citations
Citations provided by BIP!
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
popularity
Popularity provided by BIP!
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
749
Top 0.1%
Top 0.01%
Top 10%
Green
