Hostname: page-component-5cf477f64f-mgq6s Total loading time: 0 Render date: 2025-04-07T14:30:31.365Z Has data issue: false hasContentIssue false
  • English
  • Français

A Least Squares Algorithm for Fitting Additive Trees to Proximity Data

Published online by Cambridge University Press:  01 January 2025

Geert De Soete
Geert De Soete*
Affiliation:
University of Ghent, Belgium
*
Requests for reprints should be sent to Geert De Soete, Department of Psychology, University of Ghent, Henri Dunantlaan 2, B-9000 Ghent, Belgium.
Get access Rights & Permissions [Opens in a new window]

Abstract

A least squares algorithm for fitting additive trees to proximity data is described. The algorithm uses a penalty function to enforce the four point condition on the estimated path length distances. The algorithm is evaluated in a small Monte Carlo study. Finally, an illustrative application is presented.

Keywords

tree structuresclusteringproximity data
Type
Notes And Comments
Information
Psychometrika , Volume 48 , Issue 4 , December 1983 , pp. 621 - 626
Copyright
Copyright © 1983 The Psychometric Society

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

The author is “Aspirant” of the Belgian “Nationaal Fonds voor Wetenschappelijk Onderzoek”. The author is indebted to Professor J. Hoste for providing computer facilities at the Institute of Nuclear Sciences at Ghent.

References

References Notes

Carroll, J. D., & Pruzansky, S. Fitting of hierarchical tree structure (HTS) models, mixtures of HTS models, and hybrid models via mathematical programming and alternating least squares. Paper presented at the U.S.-Japan Seminar on Theory, Methods, and Applications of Multidimensional Scaling and Related Techniques, San Diego, August 1975.Google Scholar
Furnas, G. W. The construction of random, terminally labeled, binary trees. Unpublished paper, Bell Laboratories, Murray Hill, New Jersey, 1981.Google Scholar

References

Carroll, J. D. Spatial, nonspatial and hybrid models for scaling. Psychometrika, 1976, 41, 439–463.CrossRefGoogle Scholar
Carroll, J. D., & Pruzansky, S. Discrete and hybrid scaling models. In Lantermann, E. D., Feger, H. (Eds.), Similarity and choice, Bern: Huber, 1980.Google Scholar
Cunningham, J. P. Free trees and bidirectional trees as representations of psychological distance. Journal of Mathematical Psychology, 1978, 17, 165–188.CrossRefGoogle Scholar
Dobson, A. J. Unrooted trees for numerical taxonomy. Journal of Applied Probability, 1974, 11, 32–42.CrossRefGoogle Scholar
Kuennapas, T., & Janson, A. J. Multidimensional similarity of letters. Perceptual & Motor Skills, 1969, 28, 3–12.CrossRefGoogle ScholarPubMed
Powell, M. J. D. Restart procedures for the conjugate gradient method. Mathematical Programming, 1977, 12, 241–254.CrossRefGoogle Scholar
Pruzansky, S., Tversky, A., & Carroll, J. D. Spatial versus tree representations of proximity data. Psychometrika, 1982, 47, 3–24.CrossRefGoogle Scholar
Sattath, S., & Tversky, A. Additive similarity trees. Psychometrika, 1977, 42, 319–345.CrossRefGoogle Scholar