Isomap算法推导

Isomap算法步骤：

1. 建立一个邻居图：对于每个点，选择最近的K个点作为邻居，并将每个点和它的邻居相连，我们将两个点之间的相似度作为边的长度。
2. 计算每两个点之间的最短距离并存储在N*N的矩阵
3. 在最短距离矩阵中使用MDS算法来获得降维表示

MDS算法步骤：

1、计算相似性矩阵的平方矩阵：

2、每行都减掉均值：

得到一个近似矩阵：

3、选出M的d个最大特征值和它们的特征向量

是M的特征值

是特征向量

MDS原理推导：

https://blog.csdn.net/zhaomengszu/article/details/59560015