Summary
Additive trees extend hierarchical representations, and a one-to-one correspondence has been set up between these trees and qua-dripolar semi-distances, i.e. semi-distances satisfying the four-point condition. Among these dissimilarities, star semi-distances are noteworthy. They verify : d(i,j) =ai +aj , for all distinct units i and j, and yield a special representation, called a star graph.
After exploring some geometrical properties of star semi-distances, the least squares approximation of a dissimilarity by such a semi-distance is examined. It corresponds to a least squares problem with positive constraints. This problem is shown to be related to the projection of a vector x on a very special cone, the closed convex hull of independent vectors which have the same acute angle.
It is proved that a coordinate of the solution is null when the associated coordinate of x is non-positive. Then a descent algorithm follows, and at each step, a very simple analytic expression yields the projection on the corresponding face. Moreover, when the coordinates of x are ranked by increasing order, the suitable face for the solution is directly obtained. This gives a second algorithm.
Finally, some specific properties of the least squares star sémi-distance are discussed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
G. BROSSIER (1985) Approximation des dissimilarites par des arbras additifs. Math. Sci. Hum. n°91 , 5–21.
P. BUNEMAN (1974) A note on the metric properties ob trees . Journal of Combinatorial Theory (B). 17, 48–50.
J.D. CARROLL (1976) Spatial, non-spatial and hybrid models for scaling. Psychometrika, vol.41–4, 439–463.
G. DE’SOETE (1983) A least squares algorithm for. fitting additive trees to proximity data. Psychometrika, vol. 48–4, 621–626.
A. DOBSON (1974) Unrooted trees for numerical taxonomy. J. Appl. Prob. 11, 32–42.
G. LE CALVE (1985) Distance à centre. Statistique et Analyse des Données. Vol. 10, n°2, 29–44.
S. SATTAH and A. TVERSKY (1977) Additive similarity trees. Psychometrika. Vol. 42, n°3, 319–345.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1986 Physica-Verlag, Heidelberg for IASC (International Association for Statistical Computing)
About this paper
Cite this paper
Fichet, B. (1986). Projection on an Acute Symmetrical Simplicial Closed Convex Cone and its Application to Star Graphs. In: De Antoni, F., Lauro, N., Rizzi, A. (eds) COMPSTAT. Physica-Verlag HD. https://doi.org/10.1007/978-3-642-46890-2_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-46890-2_26
Publisher Name: Physica-Verlag HD
Print ISBN: 978-3-7908-0355-6
Online ISBN: 978-3-642-46890-2
eBook Packages: Springer Book Archive