Skip to main content
Log in

DINDSCAL: direct INDSCAL

  • Published:
Statistics and Computing Aims and scope Submit manuscript

Abstract

The well-known INDSCAL model for simultaneous metric multidimensional scaling (MDS) of three-way data analyzes doubly centered matrices of squared dissimilarities. An alternative approach, called for short DINDSCAL, is proposed for analyzing directly the input matrices of squared dissimilarities. An important consequence is that missing values can be easily handled. The DINDSCAL problem is solved by means of the projected gradient approach. First, the problem is transformed into a gradient dynamical system on a product matrix manifold (of Stiefel sub-manifold of zero-sum matrices and non-negative diagonal matrices). The constructed dynamical system can be numerically integrated which gives a globally convergent algorithm for solving the DINDSCAL. The DINDSCAL problem and its solution are illustrated by well-known data routinely used in metric MDS and INDSCAL. Alternatively, the problem can also be solved by iterative algorithm based on the conjugate (projected) gradient method, which MATLAB implementation is enclosed as an appendix.

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.: The Young-Householder algorithm and the least squares multidimensional scaling of squared distances. J. Classif. 4, 175–219 (1987)

    Article  MathSciNet  Google Scholar 

  • Carroll, J.D., Chang, J.J.: Analysis of individual differences in multidimensional scaling via an n-way generalization of “Eckart-Young” decomposition. Psychometrika 35, 283–319 (1970)

    Article  MATH  Google Scholar 

  • Glunt, W., Hayden, T.L., Liu, W.-M.: The embedding problem for predistance matrices. Bull. Math. Biol. 53, 769–796 (1991)

    MATH  Google Scholar 

  • Edelman, A., Arias, T., Smith, S.T.: The geometry of algorithms with orthogonality constraints. SIAM J. Matrix Anal. Appl. 20, 303–353 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  • Kelley, C.T.: Iterative Methods for Optimization. SIAM, Philadelphia (1999)

    Book  MATH  Google Scholar 

  • Kearsley, A.J., Trosset, M.W., Tapia, R.A.: The solution of the metric STRESS and SSTRESS problems in multidimensional scaling using Newton’s method. Comput. Stat. 13, 369–396 (1998)

    MATH  Google Scholar 

  • Mulaik, S.A.: Foundations of Factor Analysis. Chapman and Hall/CRC, Boca Raton (2010)

    MATH  Google Scholar 

  • Schiffman, S.S., Reynolds, M.L., Young, F.W.: Introduction to Multidimensional Scaling: Theory, Methods and Applications. Academic Press, New Work (1981)

    MATH  Google Scholar 

  • Takane, I., Young, F.W., de Leeuw, J.: Nonmetric individual differences multidimensional scaling: an alternating least squares method with optimal scaling features. Psychometrika 42, 7–67 (1977)

    Article  MATH  Google Scholar 

  • Takane, Y., Jung, K., Hwang, H.: An acceleration method for ten Berge et al.’s algorithm for orthogonal INDSCAL. Comput. Stat. 25, 409–428 (2010)

    Article  MathSciNet  Google Scholar 

  • Torgerson, W.S.: Theory and Methods of Scaling. Wiley, New York (1957)

    Google Scholar 

  • Trendafilov, N.T.: Orthonormality-constrained INDSCAL with nonnegative saliences. In: Laganà, A., et al. (eds.) Computational Science and Its Applications. Lecture Notes in Computer Science, vol. 3044, Part II, pp. 952–960. Springer, Berlin (2004)

    Google Scholar 

  • Trendafilov, N.T.: The dynamical system approach to multivariate data analysis, a review. J. Comput. Graph. Stat. 15, 628–650 (2006)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nickolay T. Trendafilov.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Trendafilov, N.T. DINDSCAL: direct INDSCAL. Stat Comput 22, 445–454 (2012). https://doi.org/10.1007/s11222-011-9235-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11222-011-9235-2

Keywords

Navigation