论文信息 - Note on ultrametric hierarchical clustering algorithms

Note on ultrametric hierarchical clustering algorithms

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.

Vladimir Batagelj | V. Batagelj

[1] G. N. Lance,et al. A General Theory of Classificatory Sorting Strategies: 1. Hierarchical Systems , 1967, Comput. J..

[2] A. Ferligoj,et al. Clustering with relational constraint , 1982 .

[3] G. Milligan. Ultrametric hierarchical clustering algorithms , 1979 .