多维尺度分析中的算法研究

Study on the Algorithm for Multidimensional Scaling

提出一种新的多维尺度分析算法。该算法是对 Ｋｒｕｓｋａｌ算法进行了实质性的修改而获得的，从而在理论上首次证明了算法的收敛性。所做的数值实验表明文中所提出的算法仍具有良好的实际计算效果。

In this paper, a new multidimensional scaling algorithm is presented, which can be viewed as a modification for Kruskal's algorithm. The conyergence of the algorithm is first proved. The numerical experiments show that this algorithm is also good in practical calculations.