Peer reviewed
ERIC Number: EJ218711
Record Type: Journal
Publication Date: 1979-Sep
Pages: N/A
Abstractor: N/A
ISBN: N/A
ISSN: N/A
EISSN: N/A
Ultrametric Hierarchical Clustering Algorithms.
Milligan, Glenn W.
Psychometrika, v44 n3 p343-46 Sep 1979
Johnson has shown that the single linkage and complete linkage hierarchical clustering algorithms induce a metric on the data known as the ultrametric. Johnson's proof is extended to four other common clustering algorithms. Two additional methods also produce hierarchical structures which can violate the ultrametric inequality. (Author/CTM)
Publication Type: Journal Articles; Reports - Research
Education Level: N/A
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A
Grant or Contract Numbers: N/A