A Dendrite Method for Cluster Analysis
Communications in Statistics - Simulation and Computation · 1974 · 8,298 citations
No retraction on record in OpenAlex.Check Crossref now
Cite this paper
Caliński, T., & Harabasz, J. (1974). A dendrite method for cluster analysis. Communications in Statistics - Simulation and Computation, 3(1), 1–27. https://doi.org/10.1080/03610917408548446
In text: (Caliński & Harabasz, 1974)
Ask a question about this research
One question, free, no account. Anchorcite finds the papers, checks each against Crossref and links every sentence of the answer to the passage it comes from.
Abstract
A method for identifying clusters of points in a multidimensional Euclidean space is described and its application to taxonomy considered. It reconciles, in a sense, two different approaches to the investigation of the spatial relationships between the points, viz., the agglomerative and the divisive methods. A graph, the shortest dendrite of Florek etal. (1951a), is constructed on a nearest neighbour basis and then divided into clusters by applying the criterion of minimum within cluster sum of squares. This procedure ensures an effective reduction of the number of possible splits. The method may be applied to a dichotomous division, but is perfectly suitable also for a global division into any number of clusters. An informal indicator of the "best number" of clusters is suggested. It is a"variance ratio criterion" giving some insight into the structure of the points. The method is illustrated by three examples, one of which is original. The results obtained by the dendrite method are compared with those obtained by using the agglomerative method or Ward (1963) and the divisive method of Edwards and Cavalli-Sforza (1965).
Related papers
Metadata from OpenAlex (CC0). Citations are generated from the published record.