Abstract
Milligan presented the conditions that are required for a hierarchical clustering strategy to be monotonic, based on a formula by Lance and Williams. In the present paper, the statement of the conditions is improved and shown to provide necessary and sufficient conditions.
Similar content being viewed by others
References
Lance, G. N. & Williams, W. T. A general theory of classificatory sorting strategies, 1. Hierarchical systems.The Computer Journal, 1967,9, 373–380.
Milligan, G. W. Ultrametric hierarchical clustering algorithms.Psychometrika, 1979,44, 343–346.
Author information
Authors and Affiliations
Additional information
This work was supported in part by the Boris Kidrič Fund, Yugoslavia.
Rights and permissions
About this article
Cite this article
Batagelj, V. Note on ultrametric hierarchical clustering algorithms. Psychometrika 46, 351–352 (1981). https://doi.org/10.1007/BF02293743
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02293743