Estimating the city-block two-dimensional scaling model with simulated annealing

European Journal of Operational Research

Volumn 158, Issue 2, 2004, Pages 518-524

  Leung, Pui Lam ^a   Lau, Kin Nam ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

City block distance; Simulated annealing; Two dimensional scaling

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; CUSTOMER SATISFACTION; INTEGER PROGRAMMING; MATHEMATICAL MODELS; NONLINEAR PROGRAMMING; PROBLEM SOLVING; PRODUCT DEVELOPMENT; REGRESSION ANALYSIS; SIMULATED ANNEALING; TEXTBOOKS;

CITY-BLOCK DISTANCE; MAJORIZATION; MULTIDIMENSIONAL SCALING (MDS); TWO-DIMENSIONAL SCALING;

OPERATIONS RESEARCH;

EID: 2642530241     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(03)00357-6     Document Type: Article

References (33)

1. Aaker D., Kumar V., Day G. Marketing Research. 7th ed. 2001;John Wiley.
2. Abe M. Error structure and identification condition in maximum likelihood nonmetric multidimensional scaling. European Journal of Operational Research. 111:1998;216-227.
3. Bertsimas D., Tsitsiklis J. Simulated annealing. Statistical Science. 8:1993;10-15.
4. Bohachevsky I.O., Johnson M.E., Stein M.L. Generalized simulated annealing for function optimization. Technometrics. 28:1986;209-217.
5. Borg I., Groenen P.J.F. Modern Multidimensional Scaling Theory and Applications. 1997;Springer.
6. Buttenfield B.P., Reitsma R.F. Loglinear and multidimensional scaling models of digital library navigation. International Journal of Human-Computer Studies. 57:2002;101-119.
7. Carroll J.D., Green P. Psychometric methods in marketing research: Part II, Multidimensional scaling. Journal of Marketing Research. 34:1997;193-204.
8. Chen Y., Lin S., Chou S. An efficient two-staged approach for generating block layouts. Computers and Operations Research. 29:2002;489-504.
9. de Leeuw J. Convergence of the majorization method for multidimensional scaling. Journal of Classification. 5:1988;163-180.
10. de Leeuw J., Heiser W.J. Convergence of correction matrix algorithms for multidimensional scaling. Gaul W., Schader M. Data, Expert, Knowledge and Decisions. 1977;329-340 Springer-Verlag, Berlin.
11. DeSarbo W.S., Kim Y., Wedel M., Fong D. A Bayesian approach to the spatial representation of market structure from consumer choice data. European Journal of Operational Research. 111:1998;285-305.
12. Gray P., Vogel D., Beauclair R. Assessing GDSS empirical research. European Journal of Operational Research. 46:1990;162-177.
13. Green P., Krieger A. Recent contributions to optimal product positioning and buyer segmentation. European Journal of Operational Research. 41:1989;127-142.
14. Goodrum A.A. Multidimensional scaling of video surrogates. Journal of American Society for Information Science and Technology. 52:2001;174-182.
15. Gower J.C. Some distance properties of latent root and vector methods used in multivariate analysis. Biometrika. 53:1966;325-338.
16. Groenen P.J.F., Mathar R., Heiser W.J. Least squares multidimensional scaling with transformed distances. Gaul W., Pfeifer D. Studies in Classification, Data Analysis, and Knowledge Organization. 1995;177-185 Springer, Berlin.
17. Groenen P.J.F., Heiser W. The tunneling method for global optimization in multidimensional scaling. Psychometrika. 61:1996;529-550.
18. Hall J.L. Application of multidimensional scaling to subjective evaluation of coded speech. Journal of Acoustical Society of America. 110:2001;2167-2182.
19. Heiser, W.J., de Leeuw, J., 1977. How to use SMACOF-I (Research Rep. No. UG-86-02). Department of Data Theory, Leiden.
20. Hooley G.J. Modelling product positions through the use of multidimensional scaling techniques: An empirical investigation. European Journal of Operational Research. 16:1984;34-42.
21. Johnson R.A., Wichern D.W. Applied Multivariate Statistical Analysis. fifth ed. 2002;Prentice Hall.
22. Kirkpatrick S., Gelatt C.D., Vecchi M.P. Optimization by simulated annealing. Science. 220:1983;671-680.
23. Kruskal J.B. Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis. Psychometrika. 29:1964;115-129.
24. Meyer S., Wolf P.D. Application of sonomicrometry and multidimensional scaling to cardiac catheter tracking. IEEE Transactions on Biomedical Engineering. 44:1997;1067-1067.
25. McQuaid M., Ong T., Chen H., Nunamaker F. Multidimensional scaling for group memory visualization. Decision Support Systems. 27:1999;163-176.
26. McNally R. Motor Carriers' Road Atlas. 1995;Rand McNally Company, Chicago. (pp. 130-150).
27. Molinero C.M., Ezzamel M. Multidimensional scaling applied to corporate failure. Omega. 19:1991;259.
28. Oh M., Raftery A. Bayesian multidimensional scaling and choice of dimension. Journal of American Statistical Association. 96:2001;1031-1044.
29. Safizadeh M.H., McKenna D.R. Application of multidimensional scaling techniques to facilities layout. European Journal of Operational Research. 92:1996;54-63.
30. Torgerson W.S. Multidimensional scaling: I. Theory and method. Psychometrika. 17:1952;401-419.
31. Williams C.K. On a connection between kernal PCA and metric multidimensional scaling. Machine Learning. 46:2002;11-19.
32. Webb A. Statistical Pattern Recognition. 1999;Arnold.
33. Zigelman G., Kimmel R., Kiryati N. Texture mapping using surface flattening via multidimensional scaling. IEEE Transactions on Visualization and Computer Graphics. 8:2002;198-207.