Abstract
Similarity data can be represented by additive trees. In this model, objects are represented by the external nodes of a tree, and the dissimilarity between objects is the length of the path joining them. The additive tree is less restrictive than the ultrametric tree, commonly known as the hierarchical clustering scheme. The two representations are characterized and compared. A computer program, ADDTREE, for the construction of additive trees is described and applied to several sets of data. A comparison of these results to the results of multidimensional scaling illustrates some empirical and theoretical advantages of tree representations over spatial representations of proximity data.
Similar content being viewed by others
Reference notes
Holman, E. W.A test of the hierarchical clustering model for dissimilarity data. Unpublished manuscript, University of California at Los Angeles, 1975.
Cunningham, J. P.Finding an optimal tree realization of a proximity matrix. Paper presented at the mathematical psychology meeting, Ann Arbor, August, 1974.
Cunningham, J. P.Discrete representations of psychological distance and their applications in visual memory. Unpublished doctoral dissertation, University of California at San Diego, 1976.
Carroll, J. D. & Pruzansky, S.Fitting of hierarchical tree structure (HTS) models, mixture of HTS models, and hybrid models, via mathematical programming and alternating least squares. paper presented at the US-Japan Seminar on Theory, Methods, and Applications of Multidimensional Scaling and related techniques, San Diego, August, 1975.
Kraus, personal communication, 1976.
References
Buneman, P. The recovery of trees from measures of dissimilarity. In F. R. Hodson, D. G. Kendall & P. Tautu (Eds.),Mathematics in the Archaeological and Historical Sciences. Edinburgh: Edinburgh University Press, 1971.
Buneman, P. A note on the metric properties of trees.Journal of Combinatorial Theory, 1974,17(B), 48–50.
Carroll, J. D. Spatial, non-spatial and hybrid models for scaling.Psychometrika, 1976,41, 439–463.
Carroll, J. D. & Chang, J. J. A method for fitting a class of hierarchical tree structure models to dissimilarities data and its application to some “body parts” data of Miller's.Proceedings, 81st Annual Convention, American Psychological Association, 1973,8, 1097–1098.
Dobson, J. Unrooted trees for numerical taxonomy.Journal of Applied Probability, 1974,11, 32–42.
Fillenbaum, S. & Rapoport, A.Structures in the subjective lexicon. New York: Academic Press, 1971.
Guttman, L. A general nonmetric technique for finding the smallest coordinate space for a configuration of points.Psychometrika, 1968,33, 469–506.
Hakimi, S. L. & Yau, S. S. Distance matrix of a graph and its realizability.Quarterly of Applied Mathematics, 1964,22, 305–317.
Henley, N. M. A psychological study of the semantics of animal terms.Journal of Verbal Learning and Verbal Behavior, 1969,8, 176–184.
Holman, E. W. The relation between hierarchical and Euclidean models for psychological distances.Psychometrika, 1972,37, 417–423.
Jardine, N., & Sibson, R.Mathematical taxonomy. New York: Wiley, 1971.
Johnson, S. C. Hierarchical clustering schemes.Psychometrika, 1967,32, 241–254.
Kendall, M. G., & Moran, M. A.Geometrical Probability. New York: Hafner Publishing Company, 1963.
Kruskal, J. B. Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis.Psychometrika, 1964,29, 1–27.
Kuennapas, T., & Janson, A. J. Multidimensional similarity of letters.Perceptual and Motor Skills, 1969,28, 3–12.
Lingoes, J. C. An IBM 360/67 program for Guttman-Lingoes smallest space analysis-PI.Behavioral Science, 1970,15, 536–540.
Patrinos, A. N., & Hakimi, S. L. The distance matrix of a graph and its tree realization.Quarterly of Applied Mathematics, 1972,30, 255–269.
Shepard, R. N. Representation of structure in similarity data: Problems and prospects.Psychometrika, 1974,39, 373–421.
Sneath, P. H. A., & Sokal, R. R.Numerical taxonomy: the principles and practice of numerical classification. San Francisco: W. H. Freeman, 1973.
Turner, J., & Kautz, W. H. A survey of progress in graph theory in the Soviet Union.Siam Review, 1970,12, 1–68. (Supplement)
Tversky, A. Features of similarity.Psychological Review, 1977,84, 327–352.
Author information
Authors and Affiliations
Additional information
We thank Nancy Henley and Vered Kraus for providing us with data, and Jan deLeeuw for calling our attention to relevant literature. The work of the first author was supported in part by the Psychology Unit of the Israel Defense Forces.
Rights and permissions
About this article
Cite this article
Sattath, S., Tversky, A. Additive similarity trees. Psychometrika 42, 319–345 (1977). https://doi.org/10.1007/BF02293654
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02293654