Multidimensional scaling（MDS）简介

Multidimensional scaling（MDS）
Metric MDS是一种降维方法，在低维空间中，仍然能够保持对象间相对距离的方法。


下图是美国城市之间的距离，表示为一个对称矩阵，即已知城市之间的距离d

为将这些城市表示在二维平面上，下式的x，y表示城市的坐标，其中的距离表示在二维平面上的距离，

两个距离之差的平方和最小可以反映出降维后仍能保持对象间的距离，因此该问题转换为一个最优化问题，
用非线性优化方法求解。

下图是求解后的城市。

可以看到城市间的相对距离仍然保留了，X轴从小到大基本是从东海岸到西海岸。

参考：

coursera上data visualization课程的slides。