© 1975 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||
A new approach to the computation of the Jardine-Sibson Bk clusters
Department of Ecology and Evolution, State University of New York at Sony Brook, Stony Brook, New York, USA
A new approach to the computation of Jardine and Sibson's (1968a) (fine) k-cluster method Bk is described. The algorithm makes use of the fact that the set of dissimilarities which are invariant under the Bk clustering transformation can be represented as an abstract graph. The proposed algorithms for computing this graph obtains both the (weak) k-ultrametric dissimilarity matrix and the k-clusters simultaneously.
Received March 1972. revised March 1974.
* Department of Ecology and Evolution, State University of New York at Sony Brook, Stony Brook, New York 11794, USA