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

• 作 者: 甘资先 周方俊 肖奕
• 机 构: 福州大学,清华大学应用数学系,北京工业大学应用数学系
• 出 处: 清华大学学报(自然科学版)
• 发表日期: 1991年06期
• 关键词: 尺度分析 相异性 收敛性 计算效果 Kruskal 迭代步长 相似性度量 散布图 空间维数 欧氏距离

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

A new multidimensional scaling algorithm is proposed. The algorithm is obtained by modifying the Kruskal algorithm substantially, which proves the convergence of the algorithm for the first time in theory. The numerical experiments show that the proposed algorithm still has a good practical calculation.