Dual Algorithms in Multidimensional Scaling

  • Rudolf Mathar
Conference paper
Part of the Studies in Classification, Data Analysis, and Knowledge Organization book series (STUDIES CLASS)


A basic problem in Multidimensional Scaling is to minimize the weighted sum of squared differences between given dissimilarities and distances over all Euclidian distance matrices. Existing algorithms solve this problem in a not quite satisfactory way. The present paper aims at the development of dual algorithms which are able to find the global minimum with a sufficient speed of convergence.


Unit Sphere Multidimensional Scaling Homogeneous Function Supporting Hyperplane Dual Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Cheney W., Goldstein A.A. (1959): Proximity maps for convex sets. Proc. Amer. Math. Soc., 10, 448–450.CrossRefzbMATHMathSciNetGoogle Scholar
  2. de Leeuw J. (1977): Applications of convex analysis to Multidimensional Scaling. In: J.R. Barra et al. (eds.) Recent Developments in Statistics, North-Holland Publ. Comp., 133–145.Google Scholar
  3. de Leeuw J. (1988): Convergence of the majorization method for Multidimensional Scaling. J. Classification, 5, 163–180.CrossRefzbMATHMathSciNetGoogle Scholar
  4. de Leeuw J., Heiser W. (1980): Multidimensional Scaling with restrictions on the configuration. In: P.R. Krishnaiah (ed.) Multivariate Analysis-V, North-Holland, Amsterdam, 501–522.Google Scholar
  5. de Leeuw J., Heiser W. (1982): Theory of Multidimensional Scaling. In: P.R. Krishnaiah, L.N. Kanal (eds.), Handbook of Statistics, Vol 2, North-Holland, Amsterdam, 285–316.Google Scholar
  6. Luenberger D.G. (1969): Optimization by Vector Space Methods. J. Wiley, New York.zbMATHGoogle Scholar
  7. Mathar R. (1989): Algorithms in Multidimensional Scaling. In: O. Opitz (ed.), Conceptual and numerical analysis of data, Springer, Berlin, 159–186.CrossRefGoogle Scholar
  8. Rockafellar R.T. (1970): Convex Analysis. Princeton University Press, Princeton.zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin · Heidelberg 1991

Authors and Affiliations

  • Rudolf Mathar
    • 1
  1. 1.Institute of StatisticsAachen University of TechnologyAachenGermany

Personalised recommendations