Abstract
The purpose of this paper is to present a short overview of recent developments of global optimization in least squares multidimensional scaling. Three promising candidates —the genetic algorithm, simulated annealing, and distance smoothing— are discussed in more detail and compared on a data set arising in mobile communication.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
BORG, I. and GROENEN, P.J.F. (1997): Modern multidimensional scaling: Theory and applications. Springer, New York.
DE LEEUW, J. (1988): Convergence of the majorization method for multidimensional scaling. Journal of Classification, 5, 163–180.
DE LEEUW, J. (1993): Fitting distances by least squares. Unpublished manuscript.
DE LEEUW, J. and HEISER, W.J. (1977): Convergence of correction-matrix algorithms for multidimensional scaling. In: J.C. Lingoes and E.E. Roskam and I. Borg (eds.): Geometric Representations of Relational Data. Mathesis Press, Ann Arbor, MI, 735–752.
DEFAYS, D. (1978): A short note on a method of seriation. British Journal of Mathematical and Statistical Psychology, 31, 49–53.
GLUNT, W., HAYDEN, T.L., and RAYDAN, M. (1993): Molecular conformation from distance matrices. Journal of Computational Chemistry, 14, 114–120.
GOLDBERG, D.E. (1989): Genetic algorithms in search, optimization & machine learning. Addison-Wesley, Reading.
GROENEN, P.J.F. (1992): A comparison of two methods for global optimization in multidimensional scaling. In: O. Opitz, B. Lausen, and R. Klar (eds.): Information and Classification: Concepts, Methods, and Applications. Springer, Berlin, 145–155.
GROENEN, P.J.F. (1993): The majorization approach to multidimensional scaling: Some problems and extensions. DSWO-Press, Leiden.
GROENEN, P.J.F. and HEISER, W.J. (1996): The tunneling method for global optimization in multidimensional scaling. Psychometrika, 61, 529–550.
GROENEN, P.J.F., HEISER, W.J., and MEULMAN, J.J. (1999): Global optimization in least squares multidimensional scaling by distance smoothing. Journal of Classification, 16, 225–254.
HAVEL, T.F. (1991): An evaluation of computational strategies for use in the determination of protein structure from distance constraints obtained by Nuclear Magnetic Resonance. Progress in Biophysics é4 Molecular Biology, 46, 43–78.
HUBERT, L.J., and ARABIE, P. (1986): Unidimensional scaling and combinatorial optimization. In: J. De Leeuw, W.J. Heiser, J.J. Meulman, and F. Critchley (eds.): Multidimensional Data Analysis. DSWO Press, Leiden, 181–196.
KRUSKAL, J.B. (1964): Nonmetric multidimensional scaling: A numerical method. Psychometrika, 29, 115–129.
MACHMOUCHI, M. (1992): Contributions à la mise en sevre des méthodes d’Analyse des Données de Dissimilarité. Doctoral dissertation. University of Grenoble II, Grenoble.
MATHAR, R. (1997a): Multidimensionale Skalierung, mathematische Grundlagen und algorithmische, Konzepte. Teubner-Verlag, Stuttgart.
MATHAR, R. (1997b): A hybrid global optimization algorithm for multidimensional scaling. In: R. Klar, O. Opitz (eds.): Classification and Knowledge Organization. Springer-Verlag, Heidelberg, 63–71.
MATHAR, R. and ZILINSKAS. A. (1994): A class of test functions for global optimization. Journal of Global Optimization, 5, 195–199.
MEULMAN, J.J. (1986): A Distance Approach to Nonlinear Multivariate Analysis. DSWO Press, Leiden.
MEULMAN, J.J. (1992): The integration of multidimensional scaling and multivariate analysis with optimal scaling. Psychometrika, 57, 539–565.
PLINER, V. (1996): Metric, unidimensional scaling and global optimization. Journal of Classification, 13, 3–18.
RINNOOY KAN, A.H.G. and TIMMER, G.T. (1987a): Stochastic global optimization methods, part I: Clustering methods. Mathematical Programming, 39, 27–56.
RINNOOY KAN, A.H.G. and TIMMER, G.T. (1987b): Stochastic global optimization methods, part II: Multi level method. Mathematical Programming, 39, 57–78.
TIMMER, G.T. (1984): Global optimization: A stochastic approach. Doctoral dissertation. Erasmus University, Rotterdam.
TIMMER, G.T. (1984): Global optimization: A stochastic approach. Doctoral dissertation. Erasmus University, Rotterdam.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin · Heidelberg
About this chapter
Cite this chapter
Groenen, P.J.F., Mathar, R., Trejos, J. (2000). Global Optimization Methods for Multidimensional Scaling Applied to Mobile Communications. In: Gaul, W., Opitz, O., Schader, M. (eds) Data Analysis. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58250-9_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-58250-9_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67731-4
Online ISBN: 978-3-642-58250-9
eBook Packages: Springer Book Archive