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.
monotonic hierarchical clustering strategies
This is a preview of subscription content, log in to check access.
Lance, G. N. & Williams, W. T. A general theory of classificatory sorting strategies, 1. Hierarchical systems.The Computer Journal, 1967,9, 373–380.Google Scholar
Milligan, G. W. Ultrametric hierarchical clustering algorithms.Psychometrika, 1979,44, 343–346.Google Scholar