Abstract
The algorithms of hierarchical cluster analysis are mainly heuristically motivated. This is especially true from the viewpoint of a mathematical statistician, who misses a precise probabilistic model. There are, though, statistical models in hierarchical cluster analysis which use such probabilistic statistical methods. In either approach one can consider hierarchical cluster analysis as a transformation from a dissimilarity matrix to an ultrametric matrix. If the data in a dissimilarity matrix are only disturbed values of the “true” ultrametric matrix, one can consider cluster analysis as estimating the true ultrametric matrix. With the maximum likelihood method one can for example find estimators — here cluster analysis methods — for each error distribution, i.e. for each way in which the data are disturbed. In this way we can develop the single-linkage, modified complete-linkage, median-linkage and average-linkage methods. Rigorous inspection of the models (error distributions) shows the limitations of these (perhaps too) simple models.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bock, N.H. 1974. Automatische Klassifikation. Vandenhoek 8 Ruprecht, G?ttingen.
Degens, P.O. 1982. Hierarchische Clustermethoden als Maximum Likelihood Schätzer. Arbeitsbericht, Abteilung Statistik, Universität Dortmund.
Degens, P.O., and H. Federkiel. 1978. A Monte Carlo study on agglomerative large sample clustering. Compstat 78: 246–252.
Physika Verlag Wien. Hartigan, J.A. 1967. Representation of similarity matrices by trees. JASA 62: 1140–1158.
Jardine, N., and R. Sibson. 1968. The construction of hierarchic and non-hierarchic classifications. Computer J. 11: 177–184.
Jardine, N., and R. Sibson. 1971. Mathematical taxonomy. Wiley, New York.
Johnson, S.C. 1967. Hierarchical clustering schemes. Psychometrika 32: 241–254.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1983 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Degens, P.O. (1983). Hierarchical Cluster Methods as Maximum Likelihood Estimators. In: Felsenstein, J. (eds) Numerical Taxonomy. NATO ASI Series, vol 1. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-69024-2_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-69024-2_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-69026-6
Online ISBN: 978-3-642-69024-2
eBook Packages: Springer Book Archive