A new formulation of the nonmetric strain problem in multidimensional scaling

Journal of Classification

Volumn 15, Issue 1, 1998, Pages 15-35

  Trosset, Michael W ^a,b  

^a RICE UNIVERSITY   (United States)

^b University of Arizona   (United States)

Author keywords

Classical multidimensional scaling; Distance geometry; Gradient projection; Nondegeneracy constraints; Order constraints; Strain criterion

Indexed keywords

EID: 0032374991     PISSN: 01764268     EISSN: None     Source Type: Journal    
DOI: 10.1007/s003579900018     Document Type: Article

References (41)

1. ARABIE, P. (1991), "Was Euclid an Unnecessarily Sophisticated Psychologist?" Psychometrika, 56, 567-587.
2. BERTSEKAS, D. P. (1976), "On the Goldstein-Levitin-Polyak Gradient Projection Method," IEEE Transactions on Automatic Control, 21, 17-184.
3. CALAMAI, P. H., and MORÉ, J. J. (1987), "Projected Gradient Methods for Linearly Constrained Problems," Mathematical Programming, 39, 93-116.
4. CARROLL, J. D., and ARABIE, P. (1980), "Multidimensional Scaling," Annual Review of Psychology, 31, 607-649.
5. CARROLL, J. D., and CHANG, J.-J. (1970a), "A 'Quasi-metric' Version of INDSCAL, a Procedure for Individual Differences Multidimensional Scaling," Paper presented at the Spring meeting of the Psychometric Society, Stanford, CA, March, 1970.
6. CARROLL, J. D., and CHANG, J.-J. (1970b), "Analysis of Individual Differences in Multidimensional Scaling via an N-way Generalization of 'Eckart-Young' Decomposition,Psychometrika, 35, 283-319.
7. CARROLL, J. D., and CHANG, J.-J. (1974), "Some Methodological Advances in INDSCAL," Paper presented at the Spring meeting of the Psychometric Society, Stanford, CA, April, 1974.
8. DE LEEUW, J. (1984), "Differentiability of Kruskal's Stress at a Local Minimum," Psychometrika, 49, 111-113.
9. DE LEEUW, J., and HEISER, W. (1982), "Theory of Multidimensional Scaling," in Handbook of Statistics, Volume 2, Eds., P. R. Krishnaiah and I. N. Kanal, Amsterdam: North Holland, 285-316.
10. EKMAN, G. (1954), "Dimensions of Color Vision," Journal of Psychology, 38, 467-474.
11. GOLDSTEIN, A. A. (1964), "Convex Programming in Hubert Space," Bulletin of the American Mathematical Society, 70, 709-710.
12. GOWER, J. C. (1966), "Some Distance Properties of Latent Root and Vector Methods in Multivariate Analysis," Biometrika, 53, 315-328.
13. GROTZINGER, S. J,. and WITZGALL, C. (1984), "Projections onto Order Simplexes," Applied Mathematics and Optimization, 12, 247-270.
14. KRUSKAL, J. B. (1964a), "Multidimensional Scaling by Optimizing Goodness of Fit to a Nonmetric Hypothesis," Psychometrika, 29, 1-27.
15. KRUSKAL, J. B. (1964b), "Nonmetric Multidimensional Scaling: A Numerical Method," Psychometrika, 29, 28-42.
16. KRUSKAL, J. B. (1977), "Multidimensional Scaling and Other Methods for Discovering Structure," in Statistical Methods for Digital Computers, Eds., K. Enslein, A. Ralston, and H. S. Wilf, New York: Wiley, 296-339.
17. KRUSKAL, J. B., and CARROLL, D. J. (1968), "Geometrical Models and Badness-of-Fit Functions," in Multivariate Analysis, volume 2, Ed., P. R. Krishnaiah, New York: Academic Press, 639-671.
18. KRUSKAL, J. B., and WISH, M. (1978), Multidimensional Scaling, Newbury Park, CA: Sage.
19. KRUSKAL, J. B., YOUNG, F. W., and SEERY, J. B. (1973), "How to Use KYST, a Very Flexible Program to do Multidimensional Scaling and Unfolding," Technical Report, Murray Hill, NJ: AT&T Bell Laboratories.
20. LEVITIN, E. S., and POLYAK, B. T. (1966), "Constrained Minimization Problems," USSR Computational Mathematics and Mathematical Physics, 6, 1-50.
21. MARDIA, K. V. (1978), "Some Properties of Classical Multi-dimensional Scaling," Communications in Statistics - Theory and Methods, A7, 1233-1241.
22. MARDIA, K. V., KENT, J. T., and BIBBY, J. M. (1979), Multivariate Analysis, Orlando: Academic Press.
23. MCCORMICK, G. P., and TAPIA, R. A. (1972), "The Gradient Projection Method under Mild Differentiability Conditions," SIAM Journal on Control, 10, 93-98.
24. MEULMAN, J. J. (1992), "The Integration of Multidimensional Scaling and Multivariate Analysis with Optimal Transformations," Psychometrika, 57, 539-565.
25. PARKS, T. A. (1985), "Reducible Nonlinear Programming Problems," Technical Report TR85-8, Houston: Rice University, Department of Mathematical Sciences.
26. RICHARDSON, M. W. (1938), "Multidimensional Psychophysics," Psychological Bulletin, 35, 659-660.
27. SAITO, T. (1978), "The Problem of the Additive Constant and Eigenvalues in Metric Multidimensional Scaling," Psychometrika, 43, 193-201.
28. SCHOENBERG, I. J. (1935), "Remarks to Maurice Fréchet's Article 'Sur la définition axiomatique d'une classe d'espaces distanciés vectoriellement applicable sur l'espace de Hilbert'," Annals of Mathematics, 38, 724-732.
29. SHEPARD, R. N. (1962), "The Analysis of Proximities: Multidimensional Scaling with an Unknown Distance Function. II," Psychometrika, 27, 219-246.
30. 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.
31. TORGERSON, W. S. (1952), "Multidimensional Scaling: I. Theory and Method," Psychometrika, 17, 401-419.
32. TROSSET, M. W. (1990), "A Constrained Optimization Approach to Nonmetric Multidimensional Scaling," in 1990 Proceedings of the Statistical Computing Section, American Statistical Association, 117-121.
33. TROSSET, M. W. (1995), Distance Matrix Completion by Numerical Optimization, Technical Report 95-31, Department of Computational & Applied Mathematics - MS 134, Rice University, Houston, TX 77005-1892. Submitted for publication.
34. TROSSET, M. W. (1997a), "Numerical Algorithms for Multidimensional Scaling," in Classification and Knowledge Organization, Eds., R. Klar and O. Opitz, Gesellschaft für Klassifikation e. V., Heidelberg: Springer, 80-92.
35. TROSSET, M. W. (1991b),Computing Distances Between Convex Sets and Subsets of the Positive Semidefinite Matrices, Technical Report 97-3, Department of Computational & Applied Mathematics - MS 134, Rice University, Houston, TX 77005-1892. Submitted for publication.
36. TROSSET, M. W., BAGGERLY, K. A., and PEARL, K. (1996), Another Look at the Additive Constant Problem in Multidimensional Scaling, Technical Report 96-7, Department of Statistics - MS-138, Rice University, Houston, TX 77005-1892. Submitted for publication.
37. WISH, M. (1971), "Individual Differences in Perceptions and Preferences Among Nations,in Attitude Research Reaches New Heights, Eds., C. W. King and D. Tigert, Chicago: American Marketing Association, 312-328.
38. WISH, M., DEUTSCH, M., and BIENER, L. (1972), "Differences in Perceived Similarity of Nations," in Multidimensional Scaling: Theory and Applications in the Behavioral Sciences, Volume 2, Eds., A. K. Romney, R. N. Shepard, and S. Nerlove, New York: Seminar Press, 289-313.
39. YOUNG, F. W., and LEVINSOHN, J. R. (1974), "SCALAR-1130 and SCALAR-360: Two Special Purpose Programs that Perform Nonmetric Multidimensional Scaling," Journal of Marketing Research, 11, 315-316.
40. YOUNG, F. W., and TORGERSON, W. S. (1967), "TORSCA, a Fortran IV Program for Nonmetric Multidimensional Scaling," Behavioral Science, 12, 498.
41. YOUNG, G., and HOUSEHOLDER, A. S. (1938), "Discussion of a Set of Points in Terms of Their Mutual Distances," Psychometrika, 3, 19-22.