Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-15T10:08:53.733Z Has data issue: false hasContentIssue false
  • English
  • Français

Upper Bounds for Kruskal's Stress

Published online by Cambridge University Press:  01 January 2025

Jan De Leeuw and
Ineke Stoop
Jan De Leeuw*
Affiliation:
Leiden University
Ineke Stoop
Affiliation:
Leiden University
*
Requests for reprints should be sent to Jan De Leeuw, Department of Datatheory, FSW/RUL, Middelstegracht 4, 2312 TW Leiden, The Netherlands.
Get accessRights & Permissions [Opens in a new window]

Abstract

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.

Keywords

nonmetric scalingmultidimensional scalingdistance geometry

Information

Type
Original Paper
Information
Psychometrika , Volume 49 , Issue 3 , September 1984, pp. 391 - 402
Copyright
Copyright © 1984 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.)

Article purchase

Temporarily unavailable

Footnotes

This study has been supported by the Nederlandse Organisatie voor Zuiver-Wetenschappelijk Onderzoek (Netherlands Organization for the Advancement of Pure Research), under grant 56-146.

Comments by Willem Heiser and Frank Critichley have been very helpful.

The second author presently is employed by the Netherlands Central Bureau of Statistics, Voorburg.

References

Alexander, R. (1970). On the sum of distances betweenn points on a sphere. Acta Math. Acad. Sci. Hungar., 23, 443–448.CrossRefGoogle Scholar
Alexander, R. & Stolarsky, K. B. (1973). Extremal problems in distance geometry related to energy integrals. Trans. Amer. Math. Soc., 193, 1–31.CrossRefGoogle Scholar
Arabie, P. (1973). Concerning Monte Carlo evaluations of nonmetric multidimensional scaling algorithms. Psychometrika, 38, 607–608.CrossRefGoogle Scholar
Arabie, P. (1978). The difference between ‘several’ and ‘single’: a reply to Spence and Young. Psychometrika, 43, 119–119.CrossRefGoogle Scholar
Berman, J. & Hanes, K. (1977). Optimizing the arrangement of points on the unit sphere. Math. of Computation, 31, 1006–1008.CrossRefGoogle Scholar
Clark, A. K. (1976). Re-evaluation of Monte Carlo studies in nonmetric multidimensional scaling. Psychometrika, 41, 401–404.CrossRefGoogle Scholar
De Leeuw, J. (1973a). Bounds for SFORM1. Part I. Department of Data Theory, University of Leiden, Research Bulletin RB-001-73.Google Scholar
De Leeuw, J. (1973b). Bounds for SFORM1. Part II. Department of Data Theory, University of Leiden, Research Bulletin RB-004-73.Google Scholar
De Leeuw, J. & Heiser, W. (1982). Theory of multidimensional scaling. In Krishnaiah, P. R. & Kanal, L. (Eds.), Handbook of Statistics, volume II (pp. 285–316). Amsterdam: North Holland Publishing Co..Google Scholar
Fejes Tóth, L. (1956). On the sum of distances determined by a point set. Acta. Math. Acad. Sci. Hungar., 7, 397–401.CrossRefGoogle Scholar
Klahr, D. A. (1969). Monte Carlo investigation of the statistical significance of Kruskal's scaling procedure. Psychometrika, 34, 319–330.CrossRefGoogle Scholar
Kruskal, J. B. (1964). Multidimensional scaling by optimizing goodness-of-fit to a non-metric hypothesis. Psychometrika, 29, 1–27.CrossRefGoogle Scholar
Kruskal, J. B. (1964). Non-metric multidimensional scaling: a numerical method. Psychometrika, 29, 115–129.CrossRefGoogle Scholar
Kruskal, J. B. & Carroll, J. D. (1969). Geometric models and badness-of-fit functions. In Krishnaiah, P. R. (Eds.), Multivariate Analysis II, New York: Academic Press.Google Scholar
Levine, D. M. (1978). A Monte Carlo study of Kruskal's variance based measure on stress. Psychometrika, 43, 307–315.CrossRefGoogle Scholar
Lingoes, J. C. & Roskam, E. E. (1973). A mathematical and empirical analysis of two multidimensional scaling algorithms. Psychometric Monograph Supplement, 38 (1, Pt. 2).Google Scholar
Spence, I. (1974). On random rankings studies in nonmetric scaling. Psychometrika, 39, 267–268.CrossRefGoogle Scholar
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.CrossRefGoogle ScholarPubMed
Spence, I. & Young, F. W. (1978). Monte Carlo studies in nonmetric scaling. Psychometrika, 43, 115–117.CrossRefGoogle Scholar
Stenson, H. H. & Knoll, R. L. (1969). Goodness of fit for random rankings in Kruskal's nonmetric scaling procedure. Psychol. Bulletin, 72, 122–126.CrossRefGoogle Scholar
Stolarsky, K. B. (1972). Sums of distances between points on a sphere. Proc. Amer. Math. Soc., 35, 547–549.CrossRefGoogle Scholar
Stolarsky, K. B. (1973). Sums of distances between points on a sphere. Proc. Amer. Math. Soc., 41, 575–582.CrossRefGoogle Scholar
Stoop, I. & De Leeuw, J. (1982). How to use SMACOF-1B. Department of Data Theory, University of Leiden.Google Scholar
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.CrossRefGoogle Scholar
Wagenaar, W. A. & Padmos, P. (1971). Quantitative interpretation of stress in Kruskal's multidimensional scaling technique. British J. Math. Statist. Psychol., 24, 101–110.CrossRefGoogle Scholar