Psychometrika · 1979 · 73 citations · 8 references
ComputingComputer ScienceAlgorithmsData MiningMachine LearningCluster DetectionDocument ClusteringText ClusteringClustering AlgorithmsHierarchical Cluster AnalysisHierarchical Clustering
Johnson has shown that the single linkage and the complete linkage hierarchical clustering algorithms induce a metric on the data known as the ultrametric. Through the use of the Lance and Williams recurrence formula, Johnson's proof is extended to four other common clustering algorithms. It is also noted that two additional methods produce hierarchical structures which can violate the ultrametric inequality.
8
Hierarchical Clustering Schemes
S. C. Johnson · Psychometrika · 1967 · 4.9K citations
Nicholas Jardine, Robin Sibson · Journal of Marketing Research · 1974 · 639 citations
A Generalized Sorting Strategy for Computer Classifications
G. N. Lance, W. T. Williams · Nature · 1966 · 229 citations