Abstract
This paper evaluates a general, infinite family of clustering algorithms, called the Lance and Williams algorithms, with respect to the space-conserving criterion. An admissible clustering criterion is defined using the space conserving idea. Necessary and sufficient conditions for Lance and Williams clustering algorithms to satisfy space-conserving admissibility are provided. Space-dilating, space-contracting, and well-structured clustering algorithms are also discussed.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
CHEN, Z., and VAN NESS, J. (1994a), “Metric Admissibility and Agglomerative Clustering,”Communications in Statistics: Simulation and Computation, 23, 3.
CHEN, Z., and VAN NESS, J. (1994b), “Space-Contracting, Space-Dilating, and Positive Admissible Clustering,”Pattern Recognition, 27, 6.
DUBIEN, J. L., and WARDE, W. D. (1979), “A Mathematical Comparison of the Members of an Infinite Family of Agglomerative Clustering Algorithms,”Canadian Journal of Statistics, 7, 27–33.
FISHER, L., and VAN NESS, J. W. (1971), “Admissible Clustering Procedures”Biometrika, 58, 91–104.
GORDON, A. D. (1987), “A Review of Hierarchical Clustering,”Journal of the Royal Statistical Society, Series A 150, 119–137.
HARTIGAN, J. (1981), “Consistency of Single Linkage for High Density Clusters,”Journal of the American Statistical Association, 76, 388–394.
JARDINE, N., & SIBSON, R. (1968), “The Construction of Hierarchic and Non-hierarchic Classifications,”Computer Journal, 11, 177–84.
JOHNSON, S. C. (1967), “Hierarchical Clustering Schemes,”Psychometrika, 32, 241–45.
LANCE, G. N., and WILLIAMS, W. T. (1967), “A General Theory of Classificatory Sorting Strategies. 1. Hierarchical Systems,”Computer Journal, 9, 373–380.
NAKAMURA, N., and OHSUMI, N. (1990), “Space-Distorting Properties in Agglomerative Hierarchical Clustering Algorithms,” Research Memorandum # 387, The Institute of Statistical Mathematics, Tokyo.
PECK, R., FISHER, L., and VAN NESS, J. (1989) “Approximate Confidence Intervals for the Number of Clusters,”Journal of the American Statistical Association, 84, 184–191.
ROBIN, J. (1967), “Optimal Classification into Groups: an Approach for Solving the Taxonomy Problem,”Journal of Theoretical Biology, 15, 103–44.
VAN NESS, J. W. (1973), “Admissible Clustering Procedures II,”Biometrika, 60, 422–424.
Author information
Authors and Affiliations
Additional information
The work of J. Van Ness was supported by NSF Grant #DMS 9201075.
Rights and permissions
About this article
Cite this article
Chen, Z., Van Ness, J.W. Space-conserving agglomerative algorithms. Journal of Classification 13, 157–168 (1996). https://doi.org/10.1007/BF01202586
Issue Date:
DOI: https://doi.org/10.1007/BF01202586