Abstract
LetA 1,A 2, ...,A n be anyn objects, such as variables, categories, people, social groups, ideas, physical objects, or any other. The empirical data to be analyzed are coefficients of similarity or distance within pairs (A i,A i ), such as correlation coefficients, conditional probabilities or likelihoods, psychological choice or confusion, etc. It is desired to represent these data parsimoniously in a coordinate space, by calculatingm coordinates {x ia } for eachA i for a semi-metricd of preassigned formd ij =d(|x i1 -x j1 |, |x i2 -x j2|, ..., |x im -x jm |). The dimensionalitym is sought to be as small as possible, yet satisfy the monotonicity condition thatd ij <d kl whenever the observed data indicate thatA i is “closer” toA j thanA k is toA l . Minkowski and Euclidean spaces are special metric examples ofd. A general coefficient of monotonicityμ is defined, whose maximization is equivalent to optimal satisfaction of the monotonicity condition, and which allows various options both for treatment of ties and for weighting error-of-fit. A general rationale for algorithm construction is derived for maximizing μ by gradient-guided iterations; this provides a unified mathematical solution to the basic operational problems of norming the gradient to assure proper convergence, of trading between speed and robustness against undesired stationary values, and of a rational first approximation. Distinction is made between single-phase (quadratic) and two-phase (bilinear) strategies for algorithm construction, and between “hard-squeeze” and “soft-squeeze” tactics within these strategies. Special reference is made to the rank-image and related transformational principles, as executed by current Guttman-Lingoes families of computer programs.
Similar content being viewed by others
References
Coombs, C. H.A theory of data. New York: Wiley, 1964.
Guttman, L. The quantification of a class of attributes: A theory and method of scale construction. In P. Horst, et al.,The Prediction of Personal Adjustment. New York: Social Science Research Council, 1941; pp. 319–348.
Guttman, L. An approach for quantifying paired comparisons and rank order.Annals of Mathematical Statistics, 1946,17, 144–163.
Guttman, L. A new approach to factor analysis: The radex. In P. F. Lazarsfeld, (ed.),Mathematical Thinking in the Social Sciences. Glencoe: The Free Press, 1954; pp. 258–348.
Guttman, L. An additive metric from all the principal components of a perfect scale.British Journal of Statistical Psychology, 1955,8, 17–24. (a)
Guttman, L. A generalized simplex for factor analysis.Psychometrika, 1955,20, 173–192. (b)
Guttman, L. A structural theory for intergroup beliefs and action.American Sociological Review, 1959,24, 318–328. (a)
Guttman, L. Introduction to facet design and analysis.Proceedings of the Fifteenth International Congress of Psychology, Brussels, 1957, Amsterdam: North-Holland Publishing Co., 1959. (b)
Guttman, L. The structure of interrelations among intelligence tests.Proceedings of the 1964 Invitational Conference on Testing Problems. Princeton: Educational Testing Service, 1965; pp. 25–36.
Guttman, L. The nonmetric breakthrough for the behavioral sciences.Proceedings of the Second National Conference on Data Processing. Rehovot: Information Processing Association of Israel, 1966; pp. 495–510. (a)
Guttman, L. Order analysis of correlation matrices. In R. B. Cattell, (ed.),Handbook of Multivariate Experimental Psychology. New York: Rand McNally, 1966; pp. 438–458. (b)
Guttman, L. The development of nonmetric space analysis: A letter to John Ross.Multivariate Behavioral Research, 1967,2, 71–82.
Guttman, L. & Schlesinger, I. M. Systematic construction of distractors for ability and achievement test items.Educational and Psychological Measurement, 1967,27, 569–580.
Guttman, R., Guttman, L., & Rosenzweig, K. Cross-ethnic variation in dental, sensory, and perceptual traits: A non-metric multibivariate derivation of distances for ethnic groups and traits.American Journal of Physical Anthropology, 1967,27, 259–276.
Kruskal, J. B. Multidimensional scaling: A numerical method.Psychometrika, 1964,29, 1–27. (a)
Kruskal, J. B. Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis.Psychometrika, 1964,29, 115–129. (b)
Laumann, E. O. & Guttman, L. The relative associational contiguity of occupations in an urban setting.American Sociological Review, 1966,31, 169–178.
Lingoes, J. C. An IBM 7090 program for Guttman-Lingoes smallest space analysis—I.Behavioral Science, 1965,10, 183–184. (a)
Lingoes, J. C. An IBM 7090 program for Guttman-Lingoes smallest space analysis—II.Behavioral Science, 1965,10, 487. (b)
Lingoes, J. C. An IBM 7090 program for Guttman-Lingoes smallest space analysis—III.Behavioral Science, 1966,11, 75–76. (a)
Lingoes, J. C. An IBM 7090 program for Guttman-Lingoes smallest space analysis—IV.Behavioral Science, 1966,11, 407. (b)
Lingoes, J. C. An IBM 7090 program for Guttman-Lingoes multidimensional scalogram analysis—I.Behavioral Science, 1966,11, 76–78. (c)
Lingoes, J. C. An IBM 7090 program for Guttman-Lingoes smallest space analysis—RI.Behavioral Science, 1966,11, 322. (d)
Lingoes, J. C. An IBM 7090 program for Guttman-Lingoes smallest space analysis—RII.Behavioral Science, 1966,11, 322. (e)
Lingoes, J. C. An IBM 7090 program for Guttman-Lingoes smallest space analysis—RIII.Behavioral Science, 1966,11, 323. (f)
Lingoes, J. C. New computer developments in pattern analysis and nonmetric techniques. InUses of Computers in Psychological Research—The 1964 IBM Symposium of Statistics. Paris: Gauthier-Villars, 1966; pp. 1–22. (g)
Lingoes, J. C. Recent computational advances in nonmetric methodology for the behavioral sciences.Proceedings of the International Symposium: Mathematical and Computational Methods in Social Sciences. Rome: International Computation Centre, 1966; pp. 1–38. (h)
Lingoes, J. C. An IBM 7090 program for Guttman-Lingoes multidimensional scalogram analysis—II.Behavioral Science, 1967,12, 268–270. (a)
Lingoes, J. C. An IBM 7090 program for Guttman-Lingoes smallest space analysis—RIV.Behavioral Science, 1967,12, 74–75. (b)
Lingoes, J. C. An IBM 7090 program for Guttman-Lingoes conjoint measurement—I.Behavioral Science, 1967,12, 501–502. (c)
Lingoes, J. C. The multivariate analysis of qualitative data.Multivariate Behavioral Research, 1968,3, 61–94. (a)
Lingoes, J. C. An IBM 7090 program for Guttman-Lingoes conjoint measurement—II.Behavioral Science, 1968,13, 85–86. (b)
Lingoes, J. C. An IBM 7090 program for Guttman-Lingoes multidimensional scalogram analysis—III.Behavioral Science, in press. (a)
Lingoes, J. C. An IBM 7090 program for Guttman-Lingoes conjoint measurement—III.Behavioral Science, in press. (b)
Lingoes, J. C. & Guttman, L. Nonmetric factor analysis: A rank reducing alternative to linear factor analysis.Multivariate Behavioral Research, 1967,2, 485–505.
Lingoes, J. C. & Vandenberg, S. G. A nonmetric analysis of twin data based on a multifaceted design.Research Report—Louisville Twin Study, 1966,17, 1–17.
Mori, Takako. The structure of motivations for becoming a teacher.Journal of Educational Psychology, 1965,56, 175–183.
Schiffman, H. & Messick, S. Scaling and measurement theory: A brief review of developments from 1960 to 1963.Review of Educational Research, 1963,33, 533–542.
Schlesinger, I. M. & Guttman, L. Smallest space analysis of intelligence and achievement tests.Psychological Bulletin, in press.
Shepard, R. N. The analysis of proximities: Multidimensional scaling with an unknown distance function. I, II.Psychometrika, 1962,27, 125–140, 219–246.
Torgerson, W. S. Multidimensional scaling of similarity.Psychometrika, 1965,30, 379–393.
Wish, M. A facet-theoretic approach for Morse code and related signals. Ann Arbor: Michigan Mathematical Psychological Program,Technical Report MMPP 65–6, 1965.
Wish, M. A model for the perception of Morse code-like signals.Human Factors, 1967,9, 529–539.
Author information
Authors and Affiliations
Additional information
This research was supported in part by the National Science Foundation of the United States Government, through Grant No. GS 929 to the University of Michigan.
I am deeply indebted for many helpful comments on earlier drafts of this paper received from Joseph Kruskal, James Lingoes, and the managing editor.
Rights and permissions
About this article
Cite this article
Guttman, L. A general nonmetric technique for finding the smallest coordinate space for a configuration of points. Psychometrika 33, 469–506 (1968). https://doi.org/10.1007/BF02290164
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02290164