Skip to main content
Log in

Unfolding a symmetric matrix

  • Published:
Journal of Classification Aims and scope Submit manuscript

Abstract

Graphical displays which show inter-sample distances are important for the interpretation and presentation of multivariate data. Except when the displays are two-dimensional, however, they are often difficult to visualize as a whole. A device, based on multidimensional unfolding, is described for presenting some intrinsically high-dimensional displays in fewer, usually two, dimensions. This goal is achieved by representing each sample by a pair of points, sayR i andr i, so that a theoretical distance between thei-th andj-th samples is represented twice, once by the distance betweenR i andr j and once by the distance betweenR j andr i. Selfdistances betweenR i andr i need not be zero. The mathematical conditions for unfolding to exhibit symmetry are established. Algorithms for finding approximate fits, not constrained to be symmetric, are discussed and some examples are given.

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

  • BROWNE, M. W. (1987), “The Young-Householder Algorithm and the Least Squares Multidimensional Scaling of Squared Distances,”Journal of Classification, 4, 175–180.

    Google Scholar 

  • CARROLL, J. D. (1980), “Models and Methods for Multidimensional Analysis of Preferential Choice (or Other Dominance) Data,” inSimilarity and Choice, Eds., E. D. Lantermann and H. Feger, Bern: Hans Huber, 234–289.

    Google Scholar 

  • COOMBS, C. H. (1964),A Theory of Data, New York: Wiley.

    Google Scholar 

  • FUNK, S. G., HOROWITZ, A. D., LIPSHITZ, R., and YOUNG, F. W. (1974), “The Perceived Structure of American Ethnic Groups: The Use of Multidimensional Scaling in Stereotype Research,”Personality and Social Psychology Bulletin, 1, 66–68.

    Google Scholar 

  • GOLD, E. M. (1973), “Metric Unfolding: Data Requirement for Unique Solution and Clarification of Schönemann's Algorithm,”Psychometrika, 38, 555–569.

    Google Scholar 

  • GOWER, J. C. (1984), “Multivariate Analysis: Ordination, Multidimensional Scaling and Allied Topics,” inHandbook of Applicable Mathematics, Vol. 6-Statistics, Ed., E. H. Lloyd, Chichester: Wiley, 727–781.

    Google Scholar 

  • GOWER, J. C., and DIGBY, P. G. N. (1981), “Expressing Complex Relationships in Two Dimensions,” inInterpreting Multivariate Data, Ed., V. Barnett, Chichester: Wiley, 83–118.

    Google Scholar 

  • GREENACRE, M. J. (1978),Some Objective Methods of Graphical Display of a Data Matrix, Department of Statistics, University of South Africa, Pretoria.

    Google Scholar 

  • GREENACRE, M. J., and BROWNE, M. W. (1986), “An Efficient Alternating Least-Squares Algorithm to Perform Multidimensional Unfolding,”Psychometrika, 51, 241–250.

    Google Scholar 

  • KRUSKAL, J. B. (1964), “Multidimensional Scaling by Optimizing Goodness-of-fit to a Nonmetric Hypothesis,”Psychometrika, 29, 1–27.

    Google Scholar 

  • HEISER, W. J. (1981),Unfolding Analysis of Proximity Data, Department of Data Theory, Leiden University, The Netherlands.

    Google Scholar 

  • HEISER, W. J., and DE LEEUW, J. (1977),How to Use SMACOF-1A, Department of Data Theory, Leiden University, The Netherlands.

    Google Scholar 

  • MULLER, M. (1988), “Unfolding,” inEncyclopedia of Statistical Sciences, Vol. 9, Eds., S. Kotz, N. L. Johnson, and C. B. Read, New York: Wiley, 393–395.

    Google Scholar 

  • NATHANSON, J. A. (1971), “Applications of Multivariate Analysis in Astronomy,”Applied Statistics, 20, 239–249.

    Google Scholar 

  • SCHÖNEMANN, P. H. (1970), “On Metric Multidimensional Unfolding,”Psychometrika, 46, 349–366.

    Google Scholar 

  • TAKANE, Y., YOUNG, F. W., and DE LEEUW, J. (1977), “Nonmetric Individual Differences Multidimensional Scaling: An Alternating Least Squares Method with Optimal Scaling Features,”Psychometrika, 42, 7–67.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gower, J.C., Greenacre, M.J. Unfolding a symmetric matrix. Journal of Classification 13, 81–105 (1996). https://doi.org/10.1007/BF01202583

Download citation

  • Issue Date:

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

Key Words

Navigation