Global optimization in least-squares multidimensional scaling by distance smoothing

Journal of Classification

Volumn 16, Issue 2, 1999, Pages 225-254

  Groenen, P J F ^a   Heiser, W J ^b   Meulman, J J ^a  

^a LEIDEN UNIVERSITY   (Netherlands)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0033478830     PISSN: 01764268     EISSN: None     Source Type: Journal    
DOI: 10.1007/s003579900055     Document Type: Article

References (34)

1. BORG, I., and GROENEN, P. J. F. (1997), Modern Multidimensional Scaling: Theory and Applications, New York: Springer.
2. BRONSON, R. (1989), Schaum's Outline of Theory and Problems of Matrix Operations, New York: McGraw-Hill.
3. DEFAYS, D. (1978), "A Short Note on a Method of Sedation," British Journal of Mathematical and Statistical Psychology, 31, 49-53.
4. DE LEEUW, J. (1988), "Convergence of the Majorization Method for Multidimensional Scaling," Journal of Classification, 5, 163-180.
5. DE LEEUW, J. (1993), "Fitting Distances by Least Squares," Technical Report, No. 130, Los Angeles, CA: Interdivisional Program in Statistics, UCLA.
6. DE LEEUW, J. (1994), "Block Relaxation Algorithms in Statistics," in Information Systems and Data Analysis, Eds., H.-H. Bock, W. Lenski, and M.M. Richter, Berlin: Springer, 308-324.
7. DE LEEUW, J., and HEISER, W. J. (1977), "Convergence of Correction-Matrix Algorithms for Multidimensional Scaling," in Geometric Representations of Relational Data, Eds., J.C. Lingoes, E.E. Roskam, and I. Borg, Ann Arbor, MI: Mathesis Press, 735-752.
8. DE LEEUW, J., and HEISER, W. J. (1980), "Multidimensional Scaling with Restrictions of the Configuration," in Multivariate Analysis, Vol. V, Ed., P.R. Krishnaiah, Amsterdam, The Netherlands: North-Holland, 501-522.
9. DE SOETE, G., HUBERT, L., and ARABIE, P. (1988), "On the Use of Simulated Annealing for Combinatorial Data Analysis," in Data, Expert Knowledge and Decisions, Eds., W. Gaul and M. Schader, Berlin: Springer, 329-340.
10. FRANCIS, R. L., and WHITE, J. A. (1974), Facility Layout and Location, Englewood Cliffs, NJ: Prentice-Hall.
11. 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.
12. GOWER, J. C. (1966), "Some Distance Properties of Latent Root and Vector Methods Used in Multivariate Analysis," Biometrika, 53, 325-338.
13. GREEN, P. E., CARMONE, F. J. J., and SMITH, S. (1989), Multidimensional Scaling, Concepts and Applications, Boston: Allyn and Bacon.
14. GROENEN, P. J. F. (1993), The Majorization Approach to Multidimensional Scaling: Some Problems and Extensions, Leiden, The Netherlands: DSWO Press.
15. GROENEN, P. J. F., and HEISER, W. J. (1996), "The Tunneling Method for Global Optimization in Multidimensional Scaling," Psychometrika, 61, 529-550.
16. GROENEN, P. J. F., HEISER, W. J., and MEULMAN, J. J. (1998), "City-Block Scaling: Smoothing Strategies for Avoiding Local Minima," in Classification, Data Analysis, and Data Highways, Eds., I. Balderjahn, R. Mathar, and M. Schader, Berlin: Springer, 46-53.
17. GROENEN, P. J. F., MATHAR, R., and HEISER, W. J. (1995), "The Majorization Approach to Multidimensional Scaling for Minkowski Distances," Journal of Classification, 12, 3-19.
18. HEISER, W. J. (1987), "Correspondence Analysis with Least Absolute Residuals," Computational Statistics and Data Analysis, 5, 337-356.
19. HEISER, W. J. (1989), "The City-Block Model for Three-Way Multidimensional Scaling," in Multiway Data Analysis, Eds., R. Coppi and S. Bolasco, Amsterdam: Elsevier, 395-404.
20. HEISER, W. J. (1995), "Convergent Computation by Iterative Majorization: Theory and Applications in Multidimensional Data Analysis," in Recent Advances in Descriptive Multivariate Analysis, Ed., W. J. Krzanowski, Oxford: Oxford University Press, 157-189.
21. HUBER, P. J. (1981), Robust Statistics, New York: Wiley.
22. HUBERT, L. J., and ARABIE, P. (1986), "Unidimensional Scaling and Combinatorial optimization," in Multidimensional Data Analysis, Eds., J. De Leeuw, W. J. Heiser, J. J. Meulman, and F. Critchley, Leiden, The Netherlands: DSWO-Press, 181-196.
23. HUBERT, L. J., ARABIE, P., and HESSON-MCINNIS, M. (1992), "Multidimensional Scaling in the City-Block Metric: A Combinatorial Approach," Journal of Classification, 9, 211-236.
24. HUBERT, L. J., and BUSK, P. (1976), "Normative Location Theory: Placement in Continuous Space," Journal of Mathematical Psychology, 14, 187-210.
25. KIERS, H. A. L., and GROENEN, P. J. F. (1996), "A Monotonically Convergent Algorithm for Orthogonal Congruence Rotation," Psychometrika, 61, 375-389.
26. KRUSKAL, J. B. (1964), "Nonmetric Multidimensional Scaling: A Numerical Method," Psychometrika, 29, 115-129.
27. KRUSKAL, J. B., Young, F. W., and SEERY, J. B. (1977), "How to Use KYST-2, a Very Flexible Program to do Multidimensional Scaling and Unfolding," Technical Report, Murray Hill, NJ: Bell Labs.
28. MAGNUS, J. R., and NEUDECKER, H. (1988), Matrix Differential Calculus with Applications in Statistics and Econometrics, Chichester: Wiley.
29. MATHAR, R., and ZILINSKAS, A. (1993), "On Global Optimization in Two Dimensional Scaling," Acta Aplicandae Mathematica, 33, 109-118.
30. MATHAR, R., and ZILINSKAS, A. (1994), "A Class of Test Functions for Global Optimization," Journal of Global Optimization, 5, 195-199.
31. PLINER, V. (1986), "The Problem of Multidimensional Metric Scaling," Automation and Remote Control, 47, 560-567.
32. PLINER, V. (1996), "Metric, Unidimensional Scaling and Global Optimization," Journal of Classification, 13, 3-18.
33. RAMSAY, J. O. (1969), "Some Statistical Considerations in Multidimensional Scaling," Psychometrika, 34, 167-182.
34. TORGERSON, W. S. (1958), Theory and Methods of Scaling, New York: Wiley.