Abstract
A method for externally constraining certain distances in multidimensional scaling configurations is introduced and illustrated. The approach defines an objective function which is a linear composite of the loss function of the point configurationX relative to the proximity dataP and the loss ofX relative to a pseudo-data matrixR. The matrixR is set up such that the side constraints to be imposed onX's distances are expressed by the relations amongR's numerical elements. One then uses a double-phase procedure with relative penalties on the loss components to generate a constrained solutionX. Various possibilities for constructing actual MDS algorithms are conceivable: the major classes are defined by the specification of metric or nonmetric loss for data and/or constraints, and by the various possibilities for partitioning the matricesP andR. Further generalizations are introduced by substitutingR by a set ofR matrices,R i ,i=1, ...r, which opens the way for formulating overlapping constraints as, e.g., in patterns that are both row- and column-conditional at the same time.
Similar content being viewed by others
Reference notes
Guttman, L.Faceted SSA-I. Unpublished Manuscript, Jerusalem: Israel Institute of Applied Social Research, 1976.
Kruskal, J. B., Young, F. W., & Seery, J. B.How to use KYST-2, a very flexible program to do multidimensional scaling and unfolding (Technical Report). Murray Hill, N.J.: Bell Laboratories, ca. 1978.
Lingoes, J. C.Testing regional hypotheses in multidimensional scaling. Paper presented at the Second International Symposium on Data Analysis and Informatics. Versailles, France, Oct. 17–19, 1979.
Noma, E. & Johnson, J.Constraining nonmetric multidimensional scaling configurations (Technical Report No. 60). Ann Arbor: Human Performance Center, The University of Michigan, August 1977.
Noma, E. & Johnson, J.Confirmatory multidimensional scaling. Unpublished manuscript, Michigan Mathematical Psychology Department, 1977.
Shepard, R. N. & Crawford, G.Multidimensional scaling based on fitting of constrained difference functions. Paper presented at the U.S.-Japan Seminar: Theory, Methods, and Applications of Multidimensional Scaling and Related Techniques. La Jolla, Cal., 1975.
Skarabis, H.Multidimensional scaling with prescribed structures I. Unpublished manuscript, Freie Universität, Berlin, Germany, ca. 1976.
Kruskal, J. B. Personal communication, 1978.
References
Bentler, P. M. & Weeks, D. G. Restricted multidimensional scaling models.Journal of Mathematical Psychology, 1978,17, 138–151.
Bloxom, B. Constrained multidimensional scaling in N spaces.Psychometrika, 1978,43, 397–408.
Borg, I. PAL: point-wise alienation coefficients in multidimensional scaling.Journal of Marketing Research, 1978,15, 478–479.
Borg, I. & Lingoes, J. C. Multidimensional scaling with side constraints on the distances. In J. C. Lingoes, E. E. Roskam, & I. Borg (Eds.)Geometric representations of relational data (2nd ed.) Ann Arbor, Mich.: Mathesis Press, 1979.
Carroll, J. D. Models and methods for multidimensional analysis of preferential choice (or other dominance) data. In E.-D. Lantermann & H. Feger (Eds.)Similarity and choice. Bern, Switzerland: Huber, 1979.
Carroll, J. D., Pruzansky, S., & Kruskal, J. B. CANDELINC: A general approach to multidimensional analysis of many-way arrays with linear constraints on parameters.Psychometrika, 1980,45, 3–24.
Coombs, C. H.A theory of data. New York: Wiley, 1964 (reprinted by Mathesis Press: Ann Arbor, Mich., 1976).
Daniel, C. & Wood, F. S.Fitting equations to data. New York: Wiley, 1971.
de Leeuw, J. & Heiser, W. Convergence of correction-matrix algorithms for multidimensional scaling. In J. C. Lingoes (Ed.)Geometric representations of relational data. Ann Arbor, Mich.: Mathesis Press, 1977.
de Leeuw, J. & Heiser, W. Multidimensional scaling with restrictions on the configuration. In P. R. Krishnaiah (Ed.)Multivariate analysis-V. Amsterdam, The Netherlands: North Holland (in press).
Eisler, H. & Roskam, E. E. Multidimensional similarity: An experimental and theoretical comparison between vector, distance, and set theoretical models.Acta Psychologica, 1977,41, 1–46, 355–363.
Ekman, G. Dimensions of color vision.Journal of Psychology, 1954,38, 467–474.
Guttman, L. A faceted definition of intelligence.Scripta Hierosolymitana, 1965,14, 166–181.
Guttman, L. A general nonmetric technique for finding the smallest coordinate space for a configuration of points.Psychometrika, 1968,33, 469–506.
Krantz, D. & Tversky, A. Similarity of rectangles: An analysis of subjective dimensions.Journal of Mathematical Psychology, 1975,12, 4–34.
Kruskal, J. B. Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis.Psychometrika, 1964,29, 1–27.
Kruskal, J. B. & Wish, M.Multidimensional scaling. Beverly Hills, Cal.: Sage Publications, 1978.
Lingoes, J. C. & Borg, I. CMDA-U: Confirmatory monotone distance analysis-unconditional.Journal of Marketing Research, 1978,15, 610–611.
Lingoes, J. C. & Roskam, E. E. A mathematical and empirical study of two multidimensional scaling algorithms.Psychometrika, 1973,38, Monograph Supplement.
Luenberger, D. G.Introduction to linear and nonlinear programming. Reading, Mass.: Addison-Wesley, 1973.
Roskam, E. E. A general system for nonmetric data analysis. In J. C. Lingoes (Ed.)Geometric representations of relational data. Ann Arbor, Mich.: Mathesis Press, 1977.
Schönemann, P. H. Similarity of rectangles.Journal of Mathematical Psychology, 1977,16, 161–165.
Shepard, R. N. Representation of structure in similarity data: Problems and prospects.Psychometrika, 1974,39, 373–421.
Shepard, R. N. The circumplex and related topological manifolds in the study of perception. In S. Shye (Ed.)Theory construction and data analysis in the behavioral sciences. San Francisco: Jossey-Bass, 1978.
Skarabis, H. Multidimensional scaling with prescribed structures. In H. Skarabis & P. Sint (Eds.)Compstat lectures 1. Wien, Austria: Physika Verlag, 1978.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Borg, I., Lingoes, J.C. A model and algorithm for multidimensional scaling with external constraints on the distances. Psychometrika 45, 25–38 (1980). https://doi.org/10.1007/BF02293597
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02293597