Abstract
Holman (1972) proved theorems which led him to suggest that there was a fundamental opposition between hierarchical clustering and non-metric Euclidean multidimensional scaling. Empirical experience has shown this to be untrue. Explanations of this apparent contradiction have been offered previously by Kruskal (1977) and Critchley (1986). In this paper we point out the feasibility of perfectly scaling a hierarchical tree in one dimension when the primary approach to ties (Kruskal 1964) is taken. Indeed, there is a whole polyhedral convex cone of solutions for which we obtain an explicit expression.
Similar content being viewed by others
References
CRITCHLEY, F. (1985), “Ziggurats and Dendrograms: A Method of Ordering the Objects and An Alternative Visual Display,”Journal of Classification, submitted for publication.
CRITCHLEY, F. (1986), “Dimensionality Theorems in Multidimensional Scaling and Hierarchical Cluster Analysis,” inData Analysis and Informatics IV, eds. E. Diday, Y. Escoufier, L. Lebart, J.P. Pagès, Y. Schektman and R. Tomassone, Amsterdam: North Holland, 45–70.
DEFAYS, D. (1978), “A Short Note on a Method of Seriation,”British Journal of Mathematical and Statistical Psychology, 31, 49–53.
HOLMAN, E. W. (1972), “The Relation Between Hierarchical and Euclidean Models for Psychological Distances,”Psychometrika, 37, 417–423.
HUBERT, L., and ARABIE, P. (1986), “Unidimensional Scaling and Combinatorial Optimization,” inMultidimensional Data Analysis, eds. J. De Leeuw, W. Heiser, J. Meulman and F. Critchley, Leiden: DSWO Press, 181–196.
KENDALL, D. G. (1969), “Some Problems and Methods in Statistical Archaeology,“World Archaeology, 1, 68–76.
KRUSKAL, J. B. (1964), “Multidimensional Scaling by Optimizing Goodness-of-fit to a Nonmetric Hypothesis,”Psychometrika, 29, 1–27.
KRUSKAL, J. B. (1977), “The Relationship Between Multidimensional Scaling and Clustering,” inClassification and Clustering, ed. J. Van Ryzin, New York: Academic Press, 17–44.
SHEPARD, R. N. (1974), “Representation of Structure in Similarity Data: Problems and Prospects,”Psychometrika, 39, 373–422.
Author information
Authors and Affiliations
Additional information
The authors wish to thank the editor and the reviewers for helpful comments on the manuscript.
Rights and permissions
About this article
Cite this article
Critchley, F., Heiser, W. Hierarchical trees can be perfectly scaled in one dimension. Journal of Classification 5, 5–20 (1988). https://doi.org/10.1007/BF01901668
Issue Date:
DOI: https://doi.org/10.1007/BF01901668