Skip to content

A Dendrite Method for Cluster Analysis

Tadeusz Caliński, J. Harabasz

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).

  1. Regression Shrinkage and Selection Via the Lasso1996
  2. Maximum Likelihood from Incomplete Data Via the EM Algorithm1977
  3. Latent dirichlet allocation2003
  4. A tutorial on hidden Markov models and selected applications in speech recognition1989
  5. Statistical Analysis With Missing Data1989

Metadata from OpenAlex (CC0). Citations are generated from the published record.