Applications of Convex Analysis to Multidimensional Scaling

In this paper we discuss the convergence of an algorithm for metric and nonmetric multidimensional scaling that is very similar to the C-matrix algorithm of Guttman. The paper improves some earlier results in two respects. In the first place the analysis is extended to cover general Minkovski metrics, in the second place a more elementary proof of convergence based on results of Robert is presented.

[1]  O. Taussky.  A Recurring Theorem on Determinants , 1949 .

[2]  Paul Kelly,et al.  Projective Geometry And Projective Metrics , 1953 .

[3]  Herbert Busemann,et al.  The geometry of geodesics , 1955 .

[4]  Joseph L. Zinnes,et al.  Theory and Methods of Scaling. , 1958 .

[5]  J. Gillis,et al.  Matrix Iterative Analysis , 1961 .

[6]  J. Kruskal.  Nonmetric multidimensional scaling: A numerical method , 1964 .

[7]  J. Kruskal.  Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis , 1964 .

[8]  J. B. Kruskal,et al.  A geometric interpretation of diagnostic data from a digital machine: Based on a study of the morris, illinois electronic central office , 1966 .

[9]  S. Klein,et al.  The Multidimensional Scaling Of A Set Of Artistic Drawings : Perceived Structure And Scale Correlates. , 1966, Multivariate behavioral research.

[10]  F. Robert.  Calcul du rapport maximal de deux normes sur $\mathbf {R}^n$ , 1967 .

[11]  L. Guttman.  A general nonmetric technique for finding the smallest coordinate space for a configuration of points , 1968 .

[12]  J. Daniel.  On the approximate minimization of functionals , 1969 .

[13]  E. M. L. Beale,et al.  Nonlinear Programming: A Unified Approach. , 1970 .

[14]  R. Tyrrell Rockafellar,et al.  Convex Analysis , 1970, Princeton Landmarks in Mathematics and Physics.

[15]  J. Kruskal.  Monotone regression: Continuity and differentiability properties , 1971 .

[16]  D. Boyd.  The power method for lp norms , 1974 .

[17]  Robert R. Meyer,et al.  Sufficient Conditions for the Convergence of Monotonic Mathematical Programming Algorithms , 1976, J. Comput. Syst. Sci..

[18]  Forrest W. Young,et al.  Nonmetric individual differences multidimensional scaling: An alternating least squares method with optimal scaling features , 1977 .