Multidimensional scaling using majorization: SMACOF in R

Journal of Statistical Software

Volumn 31, Issue 3, 2009, Pages 1-30

  de Leeuw, Jan ^a   Mair, Patrick ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b VIENNA UNIVERSITY OF ECONOMICS AND BUSINESS   (Austria)

Author keywords

Majorization; Multidimensional scaling; R; SMACOF

Indexed keywords

EID: 70349291078     PISSN: 15487660     EISSN: 15487660     Source Type: Journal    
DOI: None     Document Type: Article

References (68)

1. Adler D, Murdoch D (2009). rgl: 3D Visualization Device System (OpenGL). R package version 0.84, URL http://CRAN.R-project.org/package=rgl.
2. Ayer M, Brunk HD, Ewing GM, Reid WT, Silverman E (1955). "An Empirical Distribution Function for Sampling with Incomplete Information." The Annals of Mathematical Statistics, 26, 641-647.
3. Barlow RE, Bartholomew RJ, Bremner JM, Brunk HD (1972). Statistical Inference Under Order Restrictions. John Wiley & Sons, New York.
4. Bentler PM, Weeks DG (1978). "Restricted Multidimensional Scaling Models." Journal of Mathematical Psychology, 17, 138-151.
5. Blumenthal LM (1953). Theory and Applications of Distance Geometry. Clarendon Press, Oxford.
6. Borg I, Groenen PJF (2005). Modern Multidimensional Scaling: Theory and Applications. 2nd edition. Springer-Verlag, New York.
7. Borg I, Lingoes JC (1979). "Multidimensional Scaling with Side Constraints on the Distances." In JC Lingoes, EE Roskam, I Borg (eds.), Geometric Representations of Relational Data. Mathesis Press, Ann Arbor.
8. Borg I, Lingoes JC (1980). "A Model and Algorithm for Multidimensional Scaling with External Constraints on the Distances." Psychometrika, 45, 25-38.
9. Bro R (1998). Multi-Way Analysis in the Food Industry: Models, Algorithms, and Applications. Ph.D. thesis, University of Amsterdam (NL) & Royal Veterinary and Agricultural University (DK).
10. Carroll JD, Chang JJ (1970). "Analysis of Individual Differences in Multidimensional Scaling Via an N-Way Generalization of Eckart-Young Decomposition." Psychometrika, 35, 283-320.
11. Chen CH, Chen JA (2000). "Interactive Diagnostic Plots for Multidimensional Scaling with Applications in Psychosis Disorder Data Analysis." Statistica Sinica, 10, 665-691.
12. Conn AR, Gould NIM, Toint PL (2000). Trust-Region Methods. MPS-SIAM Series on Optimization. SIAM, Philadelphia.
13. Coombs CH (1950). "Psychological Scaling Without a Unit of Measurement." Psychological Review, 57, 145-158.
14. Cox TF, Cox MAA (1991). "Multidimensional Scaling on a Sphere." Communications in Statistics: Theory and Methods, 20, 2943-2953.
15. Cox TF, Cox MAA (2001). Multidimensional Scaling. 2nd edition. Chapman & Hall/CRC, Boca Raton.
16. De Gruijter DNM (1967). "The Cognitive Structure of Dutch Political Parties in 1966". Report E019-67, Psychological Institute, University of Leiden.
17. de Leeuw J (1977a). "Applications of Convex Analysis to Multidimensional Scaling." In JR Barra, F Brodeau, G Romier, B van Cutsem (eds.), Recent Developments in Statistics, pp. 133-145. North Holland Publishing Company, Amsterdam.
18. de Leeuw J (1977b). "Correctness of Kruskal's Algorithms for Monotone Regression with Ties." Psychometrika, 42, 141-144.
19. de Leeuw J (1988). "Convergence of the Majorization Method for Multidimensional Scaling." Journal of Classification, 5, 163-180.
20. de Leeuw J (1994). "Block Relaxation Algorithms in Statistics." In HH Bock, W Lenski, MM Richter (eds.), Information Systems and Data Analysis, pp. 308-324. Springer-Verlag.
21. de Leeuw J (2008a). "Accelerated Least Squares Multidimensional Scaling." Preprint series, UCLA Department of Statistics. URL http://preprints.stat.ucla.edu/493/rate.pdf.
22. de Leeuw J (2008b). "Polynomial Extrapolation to Accelerate Fixed Point Iterations." Preprint series, UCLA Department of Statistics. URL http://preprints.stat.ucla.edu/542/linear.pdf.
23. de Leeuw J, Heiser WJ (1977). "Convergence of Correction Matrix Algorithms for Multidimensional Scaling." In J Lingoes (ed.), Geometric Representations of Relational Data, pp. 735-752. Mathesis Press, Ann Arbor.
24. de Leeuw J, Heiser WJ (1980). "Multidimensional Scaling with Restrictions on the Configuration." In P Krishnaiah (ed.), Multivariate Analysis, Volume V, pp. 501-522. North Holland Publishing Company, Amsterdam.
25. de Leeuw J, Mair P (2009a). "Gifi Methods for Optimal Scaling in R: The Package homals." Journal of Statistical Software, 31(4), 1-21. URL http://www.jstatsoft.org/v31/i04/.
26. de Leeuw J, Mair P (2009b). "Simple and Canonical Correspondence Analysis Using the R Package anacor." Journal of Statistical Software, 31(5), 1-18. URL http://www.jstatsoft.org/v31/i05/.
27. de Leeuw J, Meulman J (1986). "A Special Jackknife for Multidimensional Scaling." Journal of Classification, 3, 97-112.
28. Dempster AP, Laird NM, Rubin DB (1977). "Maximum Likelihood for Incomplete Data via the EM Algorithm." Journal of the Royal Statistical Society B, 39, 1-38.
29. Dinkelbach W (1967). "On Nonlinear Fractional Programming." Management Science, 13, 492-498.
30. Ekman G (1954). "Dimensions of Color Vision." Journal of Psychology, 38, 467-474.
31. Elad A, Keller Y, Kimmel R (2005). "Texture Mapping via Spherical Multi-Dimensional Scaling." In R Kimmel, N Sochen, J Weikert (eds.), Scale-Space 2005, LNCS 3459, pp. 443-455. Springer-Verlag, New York.
32. Fairchild MD (2005). Color Appearance Models. 2nd edition. John Wiley & Sons, Chichester.
33. Fillenbaum S, Rapaport A (1971). Structure in the Subjective Lexicon. Academic Press, New York.
34. Forsythe GE, Golub GH (1965). "On the Stationary Values of a Second Degree Polynomial on the Unit Sphere." Journal of the Society for Industrial and Applied Mathematics, 13, 1050-1068.
35. Gifi A (1990). Nonlinear Multivariate Analysis. John Wiley & Sons, Chichester.
36. Goslee SC, Urban DL (2007). The ecodist Package for Dissimilarity-based Analysis of Ecological Data. URL http://www.jstatsoft.org/v22/i07/.
37. Green PE, Rao VR (1972). Applied Multidimensional Scaling. Holt, Rinehart & Winston.
38. Groenen PJF (1993). The Majorization Approach to Multidimensional Scaling: Some Problems and Extensions. Ph.D. thesis, University of Leiden.
39. Groenen PJF, Heiser WJ (1996). "The Tunneling Method for Global Optimization in Multidimensional Scaling." Psychometrika, 61, 529-550.
40. Guttman L (1968). "A General Nonmetric Technique for Fitting the Smallest Coordinate Space for a Configuration of Points." Psychometrika, 33, 469-506.
41. Husson F, Le S (2007). SensoMineR: Sensory Data Analysis with R. R package version 1.07, URL http://CRAN.R-project.org/package=SensoMineR.
42. Knörrer H (1980). "Geodesics on the Ellipsoid." Inventiones Mathematicae, 59, 119-143.
43. Kruskal JB, Wish M (1978). Multidimensional Scaling, volume 07-011 of Sage University Pa- per Series on Quantitative Applications in the Social Sciences. Sage Publications, Newbury Park.
44. Lange K (2004). Optimization. Springer-Verlag, New York.
45. Levelt WJM, Van De Geer JP, Plomp R (1966). "Triadic Comparions of Musical Intervals." British Journal of Mathematical and Statistical Psychology, 19, 163-179.
46. Maechler M (2005). xgobi: Interface to the XGobi and XGvis Programs for Graphical Data Analysis. R package version 1.2-13, URL http://CRAN.R-project.org/package=xgobi.
47. Mardia KV, Kent JT, Bibby JM (1979). Multivariate Analysis. Academic Press, New York.
48. Meulman JJ (1992). "The Integration of Multidimensional Scaling and Multivariate Analysis With Optimal Transformations." Psychometrika, 57, 539-565.
49. Meyer D, Buchta C (2007). proxy: Distance and Similarity Measures. R package version 0.3, URL http://CRAN.R-project.org/package=proxy.
50. Oksanen J, Kindt R, Legendre P, O'Hara B, Henry M, Stevens H (2009). vegan: Community Ecology Package. R package version 1.15-3, URL http://CRAN.R-project.org/package= vegan.
51. Perelomov AM (2000)."A Note on Geodesics on an Ellipsoid." Regular and Chaotic Dynamics, 5, 89-94.
52. Ramsay JO (1982). "Some Statistical Approaches to Multidimensional Scaling Data." Journal of the Royal Statistical Society A, 145, 285-312.
53. R Development Core Team (2009). R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria. ISBN 3-900051-07-0, URL http://www.R-project.org/.
54. Roberts DW (2006). labdsv: Laboratory for Dynamic Synthetic Vegephenomenology. R package version 1.2-2, URL http://CRAN.R-project.org/package=labdsv.
55. Rosenberg S, Kim MP (1975). "The Method of Sorting as a Data Gathering Procedure in Multivariate Research." Multivariate Behavioral Research, 10, 489-502.
56. Rosman G, Bronstein AM, Bronstein MM, Sidi A, Kimmel R (2008). "Fast Multidimensional Scaling using Vector Extrapolation." Technical report CIS-2008-01, Computer Science Department, Technion, Haifa. URL http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/2008/CIS/CIS-2008-01.
57. Roweis S, Saul LK (2000). "Nonlinear Dimensionality Reduction by Locally Linear Embedding." Science, 290, 2323-2326.
58. Schönemann PH (1972). "An Algebraic Solution for a Class of Subjective Metrics Models." Psychometrika, 37, 441-451.
59. Shepard RN (1962a). "The Analysis of Proximities: Multidimensional Scaling with an Unknown Distance Function (Part I)." Psychometrika, 27, 125-140.
60. Shepard RN (1962b). "The Analysis of Proximities: Multidimensional Scaling with an Unknown Distance Function (Part II)." Psychometrika, 27, 219-246.
61. Shepard RN (1974). "Representation of Structure in Similarity Data: Problems and Prospects." Psychometrika, 39, 373-421.
62. Shepard RN (1980). "Multidimensional Scaling, Tree-Titting, and Clustering." Science, 210, 390-398.
63. Spjøtvoll E (1972). "A Note on a Theorem of Forsythe and Golub." SIAM Journal on Applied Mathematics, 23, 307-311.
64. Tabanov MB (1996). "New Ellipsoidal Confocal Coordinates and Geodesics on an Eliipsoid." Journal of Mathematical Sciences, 82, 3851-3858.
65. Takane Y, Young FW, de Leeuw J (1977). "Nonmetric Individual Differences in Multidimensional Scaling: An Alternating Least Squares Method with Optimal Scaling Features." Psychometrika, 42, 7-67.
66. Tao PD, An LTH (1995). "Lagrangian Stability and Global Optimality in Nonconvex Quadratic Minimization Over Euclidean Balls and Spheres." Journal of Convex Analysis, 2, 263-276.
67. Tenenbaum JB, De Silva V, Langford JC (2000). "A Global Geometric Framework for Nonlinear Dimensionality Reduction." Science, 290, 2319-2323.
68. Torgerson WS (1958). Theory and Methods of Scaling. John Wiley & Sons, New York.