Skip to main content
Log in

Some boundary conditions for a monotone analysis of symmetric matrices

  • Published:
Psychometrika Aims and scope Submit manuscript

Abstract

This paper gives a rigorous and greatly simplified proof of Guttman's theorem for the least upper-bound dimensionality of arbitrary real symmetric matricesS, where the points embedded in a real Euclidean space subtend distances which are strictly monotone with the off-diagonal elements ofS. A comparable and more easily proven theorem for the vector model is also introduced. At mostn-2 dimensions are required to reproduce the order information for both the distance and vector models and this is true for any choice of real indices, whether they define a metric space or not. If ties exist in the matrices to be analyzed, then greatest lower bounds are specifiable when degenerate solutions are to be avoided. These theorems have relevance to current developments in nonmetric techniques for the monotone analysis of data matrices.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Guttman, L. A definition of dimensionality and distance for graphs. (Unpubl. mimeograph), University of Michigan, 1965.

  • Guttman, L. The development of nonmetric space analysis: A letter to John Ross.Multivariate Behavioral Research, 1967,2, 71–82.

    Google Scholar 

  • Guttman, L. A general nonmetric technique for finding the smallest coordinate space for a configuration of points.Psychometrika, 1968,33, 469–506.

    Google Scholar 

  • Lingoes, J. C. & Guttman, L. Nonmetric factor analysis: A rank reducing alternative to linear factor analysis.Multivariate Behavioral Research, 1967,2, 485–505.

    Google Scholar 

  • Lingoes, J. C. & Roskam, E. An empirical study of two multidimensional scaling algorithms.Multivariate Behavioral Research, 1970,5, (in press).

  • Torgerson, W. S.Theory and Methods of Scaling. John Wiley & Sons, Inc., New York, 1958.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

This research in nonmetric methods is supported in part by a grant from the National Science Foundation (GS-929 & -2850).

The very helpful comments and encouragement of Louis Guttman and J. Douglas Carroll are greatly appreciated. Finally, to that unknown, but not unsung, reviewer who helped in the clarification of the argument, I express my thanks.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lingoes, J.C. Some boundary conditions for a monotone analysis of symmetric matrices. Psychometrika 36, 195–203 (1971). https://doi.org/10.1007/BF02291398

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02291398

Keywords

Navigation