论文信息 - Tree Representations of Rectangular Proximity Matrices

Tree Representations of Rectangular Proximity Matrices

Abstract A least-squares algorithm for fitting ultrametric and nath length or additive trees to two-way, two-mode proximity data is presented. The algorithm utilizes a penalty function to enforce the ultrametric inequality generalized for asymmetric, and generally rectangular (rather than square) proximity matrices in estimating an ultrametric tree. This stage is used in an alternating least-squares fashion with closed-form formulas for estimating path length constants for deriving path length trees.

[1] A. Tversky,et al. Additive similarity trees , 1977 .

[2] W. DeSarbo. Gennclus: New models for general nonhierarchical clustering analysis , 1982 .

[3] J. Carroll,et al. Spatial, non-spatial and hybrid models for scaling , 1976 .

[4] G. A. Miller,et al. An Analysis of Perceptual Confusions Among Some English Consonants , 1955 .

[5] J. Hartigan. REPRESENTATION OF SIMILARITY MATRICES BY TREES , 1967 .

[6] J. Cunningham,et al. Free trees and bidirectional trees as representations of psychological distance , 1978 .

[7] J. Farris. Estimating Phylogenetic Trees from Distance Matrices , 1972, The American Naturalist.

[8] A. Dobson. Unrooted trees for numerical taxonomy , 1974, Journal of Applied Probability.

[9] Paul J. Schweitzer,et al. Problem Decomposition and Data Reorganization by a Clustering Technique , 1972, Oper. Res..

[10] J. A. Hartigan,et al. Modal Blocks in Dentition of West Coast Mammals , 1976 .

[11] S. C. Johnson. Hierarchical clustering schemes , 1967, Psychometrika.

[12] Roger N. Shepard,et al. Additive clustering: Representation of similarities as combinations of discrete overlapping properties. , 1979 .

[13] F. Bass,et al. An experimental study of relationships between attitudes, brand preference, and choice , 1972 .

[14] A. Tversky,et al. Spatial versus tree representations of proximity data , 1982 .