第四章 Isomap
MDS降维的原则是保持点之间的距离不变，它用的距离计算公式是欧氏距离。如果距离计算公式换为地理距离，就是Isomap算法。直接求地理距离不好求，所以用多个欧式距离的和模拟地理距离。1、对数据集构造k近邻；2、就算所有点之间的最近路径作为地理距离；3、K=−12HDGHK=-\frac{1}{2}HD^{G}HK=−21HDGH，计算KKK的特征值Λ^\hat\LambdaΛ^和特征向量VVV，则降维后的数据集维：Y=Σ12VTY=\Sigma^{\frac{1}{2}}V^TY=Σ21VT。
