Skip to main content
SpringerLink
Log in

Extended similarity trees

  • Published:
Psychometrika Aims and scope Submit manuscript

Abstract

Proximity data can be represented by an extended tree, which generalizes traditional trees by including marked segments that correspond to overlapping clusters. An extended tree is a graphical representation of the distinctive features model. A computer program (EXTREE) that constructs extended trees is described and applied to several sets of conceptual and perceptual proximity data.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Arabie, P., & Carroll, J. D. (1980). MAPCLUS: A mathematical programming approach to fitting the ADCLUS model.Psychometrika, 45, 211–235.

    Google Scholar 

  • Buneman, P. (1971). The recovery of trees from measures of dissimilarity. In F. R. Hodson, D. G. Kendall, & P. Tautu (Eds.),Mathematics in the archeological and historical sciences. Edinburgh: Edinburgh University Press.

    Google Scholar 

  • Bynon, T. (1980).Historical linguistics. Cambridge: Cambridge University Press.

    Google Scholar 

  • Chernoff, H. (1973). The use of faces to represent points ink-dimensional space graphically.Journal of the American Statistical Association, 68, 361–368.

    Google Scholar 

  • Corter, J. E. (1982). ADDTREE/P: A PASCAL program for fitting additive trees based on Sattath and Tversky's ADDTREE algorithm.Behavior Research Methods and Instrumentation, 14(3), 353–354.

    Google Scholar 

  • Cunningham, J. P. (1978). Free trees and bidirectional trees as representations of psychological distance.Journal of Mathematical Psychology, 17, 165–188.

    Google Scholar 

  • Freedman, D., & Lane, D. (1983a). Significance testing in a nonstochastic setting. In P. Bickel, K. Doksum, & J. L. Hodges, Jr. (Eds.),Lehmann Festschrift. Belmont, CA: Wadsworth.

    Google Scholar 

  • Freedman, D., & Lane, D. (1983b). A nonstochastic interpretation of reported significance levels.Journal of Business & Economic Statistics, 1, 292–298.

    Google Scholar 

  • Jardine, N., & Sibson, R. (1971).Mathematical taxonomy. London: Wiley.

    Google Scholar 

  • Johnson, S. C. (1967). Hierarchical clustering schemes.Psychometrika, 32, 241–254.

    Google Scholar 

  • Keren, G., & Baggen, S. (1981). Recognition models of alphanumeric characters.Perception & Psychophysics, 29, 234–246.

    Google Scholar 

  • Kruskal, J. B., Young, F. W., & Seery, J. B. (1977). How to use KYST-2A, a very flexible program to do multidimensional scaling and unfolding. Unpublished manuscript, AT&T Bell laboratories.

  • Mervis, C. B., Rips, L. J., Rosch, E., Shoben, E. J., & Smith, E. E. (1975). Unpublished data.

  • Pruzansky, S., Tversky, A., & Carroll, J. D. (1982). Spatial versus tree representation of proximity data.Psychometrika, 47, 3–24.

    Google Scholar 

  • Restle, F. (1959). A metric and an ordering on sets.Psychometrika, 24, 207–220.

    Google Scholar 

  • Rosch, E., & Mervis, C. B. (1975). Family resemblances: Studies in the internal structure of categories.Cognitive Psychology, 7, 573–605.

    Google Scholar 

  • Sattath, S., & Tversky, A. (1977). Additive similarity trees.Psychometrika, 42, 319–345.

    Google Scholar 

  • Sattath, S., & Tversky, A. (1985). On the relation between common and distinctive feature models. Unpublished manuscript, Stanford University.

  • Shepard, R. N., & Arabie, P. (1979). Additive clustering: Representation of similarities as combinations of discrete overlapping properties.Psychological Review, 86, 87–123.

    Google Scholar 

  • Shepard, R. N., Kilpatric, D. W., & Cunningham, J. P. (1975). The internal representation of numbers.Cognitive Psychology, 7, 82–138.

    Google Scholar 

  • Sokal, R. R., & Sneath, P. H. A. (1963).Principles of numerical taxonomy. San Francisco: W. H. Freeman.

    Google Scholar 

  • Tischler, J. (1973).Glottochronologie und lexikostatistik. Innsbruck: Innsbrucker Beitrage zur Sprachwissenschaft.

    Google Scholar 

  • Tversky, A. (1977). Features of similarity.Psychological Review, 84, 327–352.

    Google Scholar 

  • Tversky, A., & Sattath, S. (1979). Preference trees.Psychological Review, 86, 542–573.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Stanford University, USA

    Amos Tversky

  2. Teachers College, Columbia University, Box 41, 10027, New York, NY

    James E. Corter

Authors
  1. James E. Corter
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amos Tversky
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This research was supported in part by a National Science Foundation Pre-doctoral Fellowship to the first author.

A magnetic tape containing both the EXTREE program described in the article and ADDTREE/P program for fitting additive trees can also be obtained from the above address. Requests for the program should be accompanied by a check for $25 made out to Teachers College, to cover the costs of the tape and postage.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Corter, J.E., Tversky, A. Extended similarity trees. Psychometrika 51, 429–451 (1986). https://doi.org/10.1007/BF02294065

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02294065

Key words

Search

Navigation