Hierarchical clustering schemes

@article{Johnson1967HierarchicalCS,
  title={Hierarchical clustering schemes},
  author={S. C. Johnson},
  journal={Psychometrika},
  year={1967},
  volume={32},
  pages={241-254}
}
  • S. C. Johnson
  • Published 1967
  • Mathematics, Medicine
  • Psychometrika
  • Techniques for partitioning objects into optimally homogeneous groups on the basis of empirical measures of similarity among those objects have received increasing attention in several different fields. This paper develops a useful correspondence between any hierarchical system of such clusters, and a particular type of distance measure. The correspondence gives rise to two methods of clustering that are computationally rapid and invariant under monotonic transformations of the data. In an… CONTINUE READING
    3,966 Citations

    Figures, Tables, and Topics from this paper

    Explore Further: Topics Discussed in This Paper

    Direct Clustering of a Data Matrix
    • 1,065
    A hybrid clustering algorithm
    • 10
    Monotone invariant clustering procedures
    • 67
    Overview on techniques in cluster analysis.
    • 60
    Information Theoretic Hierarchical Clustering
    • 9
    • PDF
    The Dynamic Clusters Method and Optimization in Non-Hierarchical Clustering
    • E. Diday
    • Computer Science
    • Optimization Techniques
    • 1973
    • 10
    Learning the Threshold in Hierarchical Agglomerative Clustering
    • 22
    Hierarchical Clustering for Large Data Sets
    • 13

    References

    SHOWING 1-10 OF 14 REFERENCES
    Hierarchical Grouping to Optimize an Objective Function
    • 14,460
    • PDF
    The application of computers to taxonomy.
    • P. A. Sneath
    • Biology, Medicine
    • Journal of general microbiology
    • 1957
    • 871
    Hierarchical Linkage Analysis for the Isolation of Types
    • 93
    An Analysis of Perceptual Confusions Among Some English Consonants
    • 1,824
    • PDF
    Principles Of Numerical Taxonomy
    • 2,850
    S ~
    • Principles of Numerical Taxonomy
    • 1963
    S~rensen, T. A method of establishing groups of equal amplitude in plant sociology based on
    • 1963