Upper bounds for Kruskal's stress
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.Get Access
In this paper the relationships between the two formulas for stress proposed by Kruskal in 1964 are studied. It is shown that stress formula one has a system of nontrivial upper bounds. It seems likely that minimization of this loss function will be liable to produce solutions for which this upper bound is small. These are regularly shaped configurations. Even though stress formula two yields less equivocal results, it seems to be expected that minimization of this loss function will tend to produce configurations in which the points are clumped. These results give no clue as to which of the two loss functions is to be preferred.
- Alexander, R. (1970). On the sum of distances betweenn points on a sphere.Acta Math. Acad. Sci. Hungar., 23, 443–448.
- Alexander, R. & Stolarsky, K. B. (1973). Extremal problems in distance geometry related to energy integrals.Trans. Amer. Math. Soc., 193, 1–31.
- Arabie, P. (1973). Concerning Monte Carlo evaluations of nonmetric multidimensional scaling algorithms.Psychometrika, 38, 607–608. CrossRef
- Arabie, P. (1978). The difference between ‘several’ and ‘single’: a reply to Spence and Young.Psychometrika, 43, 119.
- Berman, J. & Hanes, K. (1977). Optimizing the arrangement of points on the unit sphere.Math. of Computation, 31, 1006–1008.
- Clark, A. K. (1976). Re-evaluation of Monte Carlo studies in nonmetric multidimensional scaling.Psychometrika, 41, 401–404. CrossRef
- De Leeuw, J. (1973a). Bounds for SFORM1. Part I. Department of Data Theory, University of Leiden, Research Bulletin RB-001-73.
- De Leeuw, J. (1973b). Bounds for SFORM1. Part II. Department of Data Theory, University of Leiden, Research Bulletin RB-004-73.
- De Leeuw, J. & Heiser, W. (1982). Theory of multidimensional scaling. In P. R. Krishnaiah & L. Kanal (eds):Handbook of Statistics, volume II. Amsterdam, North Holland Publishing Co., 285–316.
- Fejes Tóth, L. (1956). On the sum of distances determined by a point set.Acta. Math. Acad. Sci. Hungar., 7, 397–401.
- Klahr, D. A. (1969). Monte Carlo investigation of the statistical significance of Kruskal's scaling procedure.Psychometrika, 34, 319–330. CrossRef
- Kruskal, J. B. (1964a). Multidimensional scaling by optimizing goodness-of-fit to a non-metric hypothesis.Psychometrika, 29, 1–27.
- Kruskal, J. B. (1964b). Non-metric multidimensional scaling: a numerical method.Psychometrika, 29, 115–129.
- Kruskal, J. B. & Carroll, J. D. (1969). Geometric models and badness-of-fit functions. In P. R. Krishnaiah (ed):Multivariate Analysis II. New York, Academic Press.
- Levine, D. M. (1978). A Monte Carlo study of Kruskal's variance based measure on stress.Psychometrika, 43, 307–315. CrossRef
- Lingoes, J. C. & Roskam, E. E. (1973). A mathematical and empirical analysis of two multidimensional scaling algorithms. Psychometric Monograph Supplement,38 (1, Pt. 2).
- Spence, I. (1974). On random rankings studies in nonmetric scaling.Psychometrika, 39, 267–268.
- Spence, I. & Ogilvie, J. C. (1973). A table of expected stress values for random rankings in nonmetric multidimensional scaling.Multivariate Behavioural Research, 8, 511–517.
- Spence, I. & Young, F. W. (1978). Monte Carlo studies in nonmetric scaling.Psychometrika, 43, 115–117. CrossRef
- Stenson, H. H. & Knoll, R. L. (1969). Goodness of fit for random rankings in Kruskal's nonmetric scaling procedure.Psychol. Bulletin, 72, 122–126.
- Stolarsky, K. B. (1972). Sums of distances between points on a sphere.Proc. Amer. Math. Soc., 35, 547–549.
- Stolarsky, K. B. (1973). Sums of distances between points on a sphere.Proc. Amer. Math. Soc., 41, 575–582.
- Stoop, I. & De Leeuw, J. (1982). How to use SMACOF-1B. Department of Data Theory, University of Leiden.
- Takane, Y., Young, F. W. & De Leeuw, J. (1977). Nonmetric individual differences multidimensional scaling: an alternating least squares method with optimal scaling features.Psychometrika, 42, 7–68. CrossRef
- Wagenaar, W. A. & Padmos, P. (1971). Quantitative interpretation of stress in Kruskal's multidimensional scaling technique. British J. Math. Statist. Psychol.,24, 101–110.
- Upper bounds for Kruskal's stress
Volume 49, Issue 3 , pp 391-402
- Cover Date
- Print ISSN
- Online ISSN
- Additional Links
- nonmetric scaling
- multidimensional scaling
- distance geometry
- Industry Sectors