A Majorization Algorithm for Solving MDS
An elegant algorithm for computing an MDS solution is discussed in this chapter. We reintroduce the Stress function that measures the deviance of the distances between points in a geometric space and their corresponding dissimilarities. Then, we focus on how a function can be minimized An easy and powerful minimization strategy is the principle of minimizing a function by iterative majorization. This method is applied in the SMACOF algorithm for minimizing Stress.
KeywordsAuxiliary Function Stress Function Concave Function Supporting Point Matrix Trace
Unable to display preview. Download preview PDF.