(1) Present address: Department of Data Theory, University of Leiden, P.O. Box 9555, 2300 RB Leiden, The Netherlands;(2) Present address: Institute of Statistics, Aachen University of Technology, Wüllnerstraße 3, D-52056 Aachen, Germany
Abstract:
The majorization method for multidimensional scaling with Kruskal's STRESS has been limited to Euclidean distances only. Here we extend the majorization algorithm to deal with Minkowski distances with 1≤p≤2 and suggest an algorithm that is partially based on majorization forp outside this range. We give some convergence proofs and extend the zero distance theorem of De Leeuw (1984) to Minkowski distances withp>1.