THE MAJORIZATION APPROACH TO MULTIDIMENSIONAL-SCALING FOR MINKOWSKI DISTANCES

The majorization method for multidimensional scaling with Kruskal's ST RESS has been limited to Euclidean distances only. Here we extend the majorization algorithm to deal with Minkowski distances with 1 less-th an-or-equal-to p less-than-or-equal-to 2 and suggest an algorithm that is partially based on majorization for p outside this range. We give some convergence proofs and extend the zero distance theorem of De Lee uw (1984) to Minkowski distances with p > 1.