Premium
Minimum Spanning Trees and Single Linkage Cluster Analysis
Author(s) -
Gower J. C.,
Ross G. J. S.
Publication year - 1969
Publication title -
journal of the royal statistical society: series c (applied statistics)
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.205
H-Index - 72
eISSN - 1467-9876
pISSN - 0035-9254
DOI - 10.2307/2346439
Subject(s) - linkage (software) , spanning tree , cluster (spacecraft) , minimum spanning tree , mathematics , statistics , combinatorics , computer science , biology , genetics , gene , programming language
Summary 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.